改进的粒子群算法在旅行商问题中的应用

摘要：

针对基本粒子群优化算法(PSO)容易陷入局部最优的缺点,将模拟退火算法(SA)引入PSO,提出一种新的粒子群算法求解旅行商问题.该算法结合了PSO的快速寻优能力和SA的概率突跳特性,保证了群体的多样性,避免了种群的退化.通过与SA、基本遗传算法和基本蚁群算法进行对比实验,证明了该算法求解TSP的效果最好,且简单易实现、实用性较高.

关键词：模拟退火算法、粒子群算法、旅行商问题

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

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

页数：共3页

页码：217-218,221