卫星广播调度的鲁棒生长方法

本文提出基于果蝇刚毛分化自组织机理的卫星广播调度新方法，该方法生长出了这种问题的优化解。为增加自组织计算的鲁棒性引入了随机竞争排序技术，对不同大小问题的计算测试表明该方法能快速一致地产生有好的结果。     

一种实用的数值型伪Hash函数排序方法

本文给出一种具有实用价值的数值型伪Ｈａｓｈ函数排序方法。该方法通过尽量避免比较而直接计算定位的方式提高排序速度。测试结果表明：该算法的排序时间好于比较式排序的代表性算法Ｑｕｉｃｋｓｏｒｔ，Ｓｈｅｌｌｓｏｒｔ。与现有算法相比，该算法简洁，灵活，易于实现，适合于某些应用领域的特殊需求。     

Networks for sorting multitonic sequences

Lee and Batcher have designed networks that efficiently merge k separately provided sorted sequences of known lengths totalling n. We show that the design is still possible, and in fact easier to describe, if we do not make use of the lengths, or even the directions of monotonicity, of the individual sequences—the sequences can be provided in a single undelimited concatenation of length n. The depth of the simplest resulting network to sort sequences that are “k-tonic” and of length n is , generalizing Batcher's 1968 results for the extreme values of k (k=2 corresponding to merging, and k=n/2 corresponding to general sorting).The exposition is self-contained and can serve even as an introduction to sorting networks and Batcher's results.     

基于WiFi的无线语音接收终端设计

针对目前的语音调度系统存在实时性差、需要布设大量电缆等问题,设计了一种基于WiFi的无线语音接收终端。该语音接收终端工作时,无线收发模块GS1011接收来自无线网络的数据帧,STM32微控制器以中断方式将接收到的数据放入环形缓存区中,当环形缓存区数据大于播放阈值,STM32微控制器从环形缓存区中读取语音数据并通过音频编解码模块VS1053解码播放。同时,该语音接收终端采用RTP协议结合环形缓存及动态调整语音回放速率的措施来消除网络抖动现象。测试结果表明,该语音接收终端响应时间不到1s,语音信号稳定,消除了网络抖动带来的影响。     

Counting maximal independent sets in directed path graphs

The problem of counting maximal independent sets is #P-complete for chordal graphs but solvable in polynomial time for its subclass of interval graphs. This work improves upon both of these results by showing that the problem remains #P-complete when restricted to directed path graphs but that a further restriction to rooted directed path graphs admits a polynomial time solution.     

文献搜索引擎中特征项及权重的应用

针对目前用户在使用搜索引擎过程中,检索结果冗余、效率低下等问题,本文在对文献垂直搜索系统中Lucene.Net的索引算法研究基础上,结合用户实际专业检索需求,改变其算法中的激励因子,实验结果证明该方法确能提高搜索结果的相关度.     

基于MAS的多机械手协调工作控制

为了解决全自动化晶体切片角分类机三个机械手协调工作的控制问题,设计了以MAS理论为基础的分布式网络控制器.系统利用黑板结构来实现全局动态目标下的状态信息的共享,采用多Agent理论对三个机械手进行协调工作控制,解决了机械手之间的运动耦合问题,使之能够在同一个时间和不同的空间内协调与配合工作,完成整体工作任务.基于此设计的设备可改善工人的劳动环境、提高生产效率、确保晶体切片切角的测量与分类准确.     

离子液体的研究进展

离子液体作为21世纪最有希望的绿色溶剂和催化剂之一,已经应用到电化学、物质的分离和纯化、有机化学反应等多个领域.综述了离子液体的概念、分类,特性及制备方法,介绍了其应用现状,对未来的发展方向进行了展望,为进一步研究提供了参考.     

基于滑动窗口的数据流中近期频繁项挖掘

提出了一种在单独数据流中挖掘近期频繁项的算法MRFI。该算法采用基于对时间敏感的滑动窗口的模式,保证了挖掘结果的时效性,并利用循环队列和二叉排序树实现了简单高效的数据存储和处理,该方法是一种近似算法,它可以消除历史数据对挖掘结果的影响。实验采用IBM数据发生器产生合成数据,证明了该算法的有效性。     

基于计数排序的最小种子集贪心算法

网络最小种子集问题与网络影响最大化问题相关,研究的是对于具有节点阈值的网络,构造网络的最小节点子集,使得如果这个子集中的节点是活的,则在给定的影响传播模型下整个网络都受到影响。为此提出了新的贪心算法,以节点的度与阈值的差为关键值对网络节点进行计数排序,然后取值最小的节点进行处理。新算法在时间复杂度上改进了基于最小堆的种子点选取算法。在简单多数阈值模型上针对经典的无标度网络得到了所构造的种子集规模上界。实验在随机生成网络和一些实际网络数据集上进行,结果表明所提方法的有效性,特别在无标度网络上生成的种子集具有比相关算法更小的规模。