作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (23): 224-226. doi: 10.3969/j.issn.1000-3428.2008.23.079

• 人工智能及识别技术 • 上一篇    下一篇

求解TSP问题的嵌入交叉算子的人口迁移算法

廉侃超,古明家,李永胜,宣士斌   

  1. (广西民族大学数学与计算机科学学院,南宁 530006)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-12-05 发布日期:2008-12-05

Population Migration Algorithm with Embedded Crossover Operator for TSP

LIAN Kan-chao, GU Ming-jia, LI Yong-sheng, XUAN Shi-bin   

  1. (College of Mathematics & Computer Science, Guangxi University for Nationalities, Nanning 530006)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-12-05 Published:2008-12-05

摘要: 人口迁移算法具有较强的全局搜索能力和稳定性,该文在其顺序交叉算子的基础上,提出一种改进的启发式顺序交叉算子,并在人口迁移过程中嵌入该算子。仿真实验结果表明,该改进算法能有效解决TSP问题,且具有快速收敛特性。

关键词: 人口迁移算法, 旅行商问题, 组合优化

Abstract: Aiming at the fact that the Population Migration Algorithm(PMA) has stronger global searching ablility and stability, an improved heuristic ordered crossover operator based on ordered crossover operator is proposed, which is introduced into the process of Population Migration. Simulation experimental results show this improved algorithm can solve TSP efficiently, and has fast convergence characters.

Key words: Population Migration Algorithm(PMA), Traveling Salesman Problem(TSP), combination optimization

中图分类号: