基于IPSO算法的TSP问题求解研究

摘要：

为获得旅行商问题(Traveling Salesman Problem,TSP)的最优解,提出利用改进的粒子群优化(Improved Particle Swarm Optimization,IPSO)算法中求解TSP问题.IPSO算法采用了粒子自适应更新机制和继承式判断机制,克服了传统算法易陷入局部最优位置的缺陷以及可调参数和初始位置随机设定对寻优结果不确定性的影响,确保在解空间内获得一致性的全局最优解.通过对不同样本TSP问题求解,验证了IPSO算法的有效性和稳定性.对比实验表明:IPSO算法在解决大规模寻优问题时具有突出的全局寻优能力.

关键词：旅行商问题、改进的粒子群优化算法、自适应更新机制、继承式判断机制

所属期刊栏目：41

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

资助基金：中国民航飞行学院青年科学基金项目Q2013-145

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

页数：共4页

页码：69-71,82