一种求解TSP的改进的遗传算法

在应用遗传算法求解TSP问题构造交叉算子时,将贪心算法与边重组结合起来,使得交叉操作能够既继承父代个体中边的设计,又能保留父代的优秀基因,使收敛速度明显加快,且具有较强的全局搜索能力。     

浅谈面向主题的搜索引擎

在网络信息时代的今天，信息量不断在Web上增长，如何获取高质量的信息已成了一个热门的话题。搜索引擎已是大家司空见惯的东西了，但面向主题的搜索引擎并不多。本文结合自己的实际工作介绍了一种面向主题搜索引擎的设计过程，对其工作原理进行了较为详细的阐述。目的是让读者能了解搜索引擎的内部工作原理，对大家以后在这方面工作能提供一些有益的帮助。     

基于免疫粒子群优化算法集成的多序列联配

新的免疫粒子群集成算法是根据个体的浓度和适应值概率,利用免疫机制,在粒子群优化算法中设计了免疫替换算子,有效防止了粒子群优化算法易陷入局部最优的缺陷;通过集成技术,充分发挥各种粒子群优化算法的优点,实现协同演化,提高了算法的全局搜索能力。最后用免疫粒子群集成算法去进行多序列联配,实验证明了算法的有效性。     

厂家与商家关系模型研究

本提出了一个厂家与商家关系的模型,并对不同情况下与商家的发展过程进行了经济分析,模型为动态模拟和预测厂家与商家的发展提供了理论依据。     

一种基于极值域组合的多序列联配求精算法

多序列联配（MSA）是一个NP问题,常用的方法有渐进法和迭代法,但渐进方法不能调整早期的错误,迭代方法面临怎样跳出局部最优的问题。针对多序列联配问题,提出了极值域组合思想和挖掘策略,极值域组合能够减少搜索空间,易于找到全局最优解。最后得到一种基于极值遗传算法和挖掘策略的多序列联配求精算法。算法用来自于数据库BAliBASE中的数据进行了验证。