一种改进遗传算法及其在TSP问题中的应用

摘要：

传统遗传算法的收敛速度与问题解的质量是影响算法寻优性能的一对主要矛盾.文章针对上述矛盾,提出了改进遗传算法的控制策略一杂交、变异的并行处理、基于适应值密度的变异操作、自调整父代迁移策略和父代与子代竞争策略.并应用于TsP问题中,验证了算法的有效性.

关键词：遗传算法、改进遗传算法、控制策略、旅行商问题

所属期刊栏目：28

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：90-92