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

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

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

CLC Number: 

• TP301.6