求解旅行商问题的二阶段演化算法

• 作者: 孙剑 李俊青 潘全科 王玉亭
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 旅行商问题 反序-杂交算子 演化算法
• 年，卷（期）: 2010,（29）
• 页码范围: 43-46
• 分类号: TP301.6
• 字数: 3201字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.29.012

摘要

对Inver-over算子进行了改进,提出了1st-Inver-over算子和2nd-Inver-over算子,实现了求解TSP问题的基于改进Inver-over算子的二阶段演化算法(Two-stage Inver-over EA).在算法前期,只采用1st-Inver-over算子来保证算法的收敛速度;在算法后期,根据种群的多样性自适应地选取1st-inver-over算子和2nd-Inver-over算子来协调算法的收敛速度和种群的多样性.在TSPLIB(Traveling Salesman Problem Library)中的典型实例上的实验结果表明,Two-stage Inver-over EA比经典的GT算法具有更好的收敛性和搜索效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李俊青	聊城大学计算机学院	61	454	12.0	18.0
2	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
3	王玉亭	聊城大学计算机学院	16	146	6.0	11.0
4	孙剑	聊城大学计算机学院	12	63	4.0	7.0