基于改进粒子群优化算法的旅行商问题求解

• 作者: 端木春江 蒋正金
• 来源期刊: 中国电子商情·通信市场
• 学科: 工学
• 关键词: 粒子群算法 旅行商问题 交换子和交换序 局部搜索 全局搜索
• 年，卷（期）: 2011,（3）
• 所属期刊栏目: 优秀论文
• 页码范围: 43-48
• 分类号: TP312
• 字数: 3093字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6675-B.2011.03.001

摘要

本文在经典粒子群算法的基础上，引入了交换子和交换序的概念，构造了一种新的粒子群优化算法，并把次算法用于求解旅行商问题.为了增强算法的局部搜索能力，在改进的算法中加入倒置，局部搜索等方法，同时利用遗传算法的全局搜索能力强的特点对求到的解再进行优化，同时，对于搜索全局最优路径方面，通过应用消除交叉路径的方法进行了优化.应用次算法，对标准的TSPLIB中的典型问题进行了仿真实验，并与目前已知的最优结果和其它经典的算法进行了比较分析，结果表明采用了所提出的改进粒子群算法来解决旅行商问题，能够在较少的迭代次数内就得到较为满意的解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋正金	浙江师范大学电子工程系	11	31	3.0	4.0
2	端木春江	浙江师范大学电子工程系	34	84	5.0	6.0