多种群自适应模拟退火遗传算法求解TSP问题

摘要：

TSP问题是一个具有广泛应用背景和重要理论价值的组合优化NP难题.遗传算法是求解NP完全问题的一种方法.针对传统遗传算法求解TSP问题的不足,提出了一种多种群自适应模拟退火遗传算法,并给出了多种群分级、混合变异算子的设计.最后,对CHN31、ATT48和BIL51的TSP问题进行求解.仿真结果表明该改进遗传算法具有更好的收敛性,可以得到更好的最优解.

关键词：遗传算法、多种群、模拟退火、旅行商问题

所属期刊栏目：26

分类号：TP273+2(自动化技术及设备)

在线出版日期：2008-11-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：82-86