用基于小生镜技术的改进遗传算法解决TSP问题

摘要：

针对TSP搜索空间随城市数的增加而计算难度增大的问题,引入了基于小生镜的改进遗传算法,文中介绍了这种算法的步骤和实验结果.与传统的简单遗传算法(SGA)相比,既可以避免陷入局部最优解,又可以提高搜索速率.

关键词：改进遗传算法、小生镜、TSP

所属期刊栏目：25

分类号：O224;TP181(运筹学)

资助基金：天津市高等学校科研项目20030515

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

页数：共4页

页码：70-73