求解TSP问题的并集搜索的新宏启发算法

利用TSP问题解的概率统计模型，分析了TSP问题的局部最优解并集的性质，发现局部最优解的并集规模较小且包含了绝大多数全局最优解的边．利用该性质，将局部最优解并集作为启发集，并调用局部搜索算子在其上求解TSP问题，由此得到一种称为并集搜索的新宏启发算法．利用该算法还改进了目前广泛使用的求解TSP问题的算法ILK、LKH，在TSPLIB中典型实例上的实验结果表明，新算法在解的质量上有了较显著的提高．     

ISTC： A New Method for Clustering Search Results

A new common phrase scoring method is proposed according to term frequency-inverse document frequency （TFIDF） and independence of the phrase. Combining the two properties can help identify more reasonable common phrases, which improve the accuracy of clustering. Also, the equation to measure the in-dependence of a phrase is proposed in this paper. The new algorithm which improves suffix tree clustering algorithm （STC） is named as improved suffix tree clustering （ISTC）. To validate the proposed algorithm, a prototype system is implemented and used to cluster several groups of web search results obtained from Google search engine. Experimental results show that the improved algorithm offers higher accuracy than traditional suffix tree clustering.     

Internet农业信息的检索与利用

通过对农业信息资源搜索引擎检索的研究,介绍了国外常用数据库检索和国内数据库,并就如何从互联网上快速获取农业信息资源的方法进行了阐述。     

供应链下Flow Shop调度问题的多目标混合算法研究

针对供应链环境下一类多目标Flow Shop调度问题,构建了相关模型并提出一种新的基于PSO、SOM和VNS的混合算法.该算法运用新的思想和多种优化策略,可在单个解的质量、解分布的均匀与分布的广度3个指标上同时达到远优于原算法的效果.仿真实验显示,该算法对求解该类调度问题十分有效.     

一种新颖的编辑距离限制下的相似性确认算法

针对相似性确认步骤中编辑距离计算的高复杂性问题,提出了一种在编辑距离限制下的基于鸽笼原理的字符串相似性确认算法.首先找到满足编辑距离片段映射的片段,以此片段为基准,将长度为500bp的read分段.然后对满足编辑距离片段映射的左右部分递归地进行编辑距离计算,将各段得到的编辑距离相加即为最后结果.最后根据最长公共子串的下限将需要验证的片段数目降到最低,得到优化方案.实验结果表明,基于鸽笼原理的分段递归计算编辑距离的确认算法减少了验证步骤的时间,并能保证假阳率和假阴率都为零.     

从文献分析看我国对搜索引擎研究的现状和热点

基于搜索引擎发明16年来(1994-2009)有关搜索引擎研究论文的数据统计,利用Spss快速聚类等方法分析了论文的时间序列分布、登载期刊分布、作者分布;同时通过关键词使用频率的统计分析,挖掘出搜索引擎技术和信息检索技术方面的研究热点,并对其进行总结。     

基于锥模型的非单调自适应信赖域算法

基于锥模型,结合提出的新的自适应技术,建立了一个求解无约束最优化问题的非单调自适应信赖域算法.当试探步不被接受时,采用非单调线搜索,减少了计算量.充分利用包含当前迭代点信息的新的自适应策略调节信赖域半径.在适当的条件下,证明了算法的全局收敛性和Q-二阶收敛性.数值试验表明该算法是有效的.     

面向H.264的快速运动估计算法

最新的H.264视频编码标准的性能比先前的相关标准有很大的提高.但增加了编码器的复杂度.尤其是使用穷举搜索算法的时候,运动估计和模式判定占用相当多的编码时间,从而降低了编码器的速度.该文提出了一种面向 H.264 的快速整像素运动估计算法-UCMRGS算法.该算法使用多分辨率网格搜索策略,结合运动矢量预测和非对称交叉搜索,有效地降低了运动估计的计算量,同时保证非常好的视频质量.实验结果表明,该文提出的快速运动估计算法,可以大大提高MPEG-4 AVC/H.264编码器的运行速度,相比穷举运动搜索算法视频质量没有下降.     

基于乘务广义费用的城市轨道交通排班

以上海城市轨道交通为背景,研究了城市轨道交通乘务排班软件的优化方法.在引入乘务广义费用实现多目标优化的基础上,将实际的城市轨道交通乘务排班优化问题分为日班和夜班两部分解决.夜班归结为一个简单二分双向匹配问题,用Hungarian算法求解.主要讨论了日班在总费用最小的目标下,用禁忌搜索法（TS）求解.对乘务作业段的定义与划分、乘务广义费用的计算、TS算法和计算过程等,都进行了详细的阐述.     

八粒子量子态对彩色图像的存储方案

经典彩色图像的存储方法存在着数据量很大且很费内存等缺点,针对这些缺点,提出了一种在量子比特阵列中采用八粒子量子态存储彩色图像的方法,借助于量子态的巨大存储能力,通过采用量子并行计算特性的Grover量子搜索算法,起到平方根加速的理想效果.在图像存储和图像重构的过程中,对量子比特阵列进行搜索找到相应的彩色图像,证明所采用的方法有很好的效果.