一种基于近邻策略求TSP问题的改进演化算法

• 作者: 何健 张宏军 王之腾 邢英 高宁
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 旅行商问题 演化算法 近邻优化 贪心算子 映射算子
• 年，卷（期）: 2012,（8）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 1-5
• 分类号: TP301.6
• 字数: 6031字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2012.08.001

摘要

针对贪心演化算法(GEA)在旅行商问题中存在的求解规模小、成功率低的缺点,引入Inver-over倒异算子、贪心算子,改进近邻优化、映射算子、变异算子等策略,提出一种新的改进演化算法来求解中等规模旅行商问题(TSP).通过仿真实验,验证了该进化算法收敛速度快、求解成功率高的优点,稳定性也更好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏军	解放军理工大学工程兵工程学院	106	566	12.0	18.0
2	王之腾	解放军理工大学工程兵工程学院	6	19	3.0	4.0
3	邢英	解放军理工大学工程兵工程学院	5	11	2.0	3.0
4	何健	解放军理工大学工程兵工程学院	5	21	2.0	4.0
5	高宁	解放军理工大学工程兵工程学院	2	3	1.0	1.0