基于路径共同顺序的TSP遗传算法

• 作者: 张金强 戴国忠 操云甫 杨富春 王常青
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 共同顺序 遗传算法 TSP
• 年，卷（期）: 2004,（20）
• 所属期刊栏目: 学术探讨
• 页码范围: 58-61
• 页数: 4页
• 分类号: TP301.6
• 字数: 4233字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.20.018

摘要

遗传算法是一种解决TSP问题的有效算法.文章提出了一种基于路径共同顺序的新型遗传操作方法,即首先寻找父辈的共有路径信息,然后构建后代,该方法缩小了搜索优解的范围,加快了优化过程的收敛速度.在此基础上针对TSP实例,实现了基于共同顺序的优化方法来解决小规模TSP问题,以及更有效的基于共同顺序的循环优化方法来解决大规模TSP问题.实验结果验证了该方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴国忠	中科院软件研究所	4	26	3.0	4.0
2	张金强	中科院软件研究所	1	4	1.0	1.0
3	操云甫	中科院软件研究所	1	4	1.0	1.0
4	王常青	中科院软件研究所	1	4	1.0	1.0
5	杨富春	中科院软件研究所	1	4	1.0	1.0