加速度粒子群算法在多旅行商问题中的应用

• 作者: 康凤举 强宁
• 来源期刊: 陕西师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 多旅行商问题 粒子群算法 学习策略 编解码方法
• 年，卷（期）: 2015,（6）
• 所属期刊栏目: 物理学
• 页码范围: 36-42
• 页数: 7页
• 分类号: TP393
• 字数: 6991字
• 语种: 中文
• DOI: 10.15983/j.cnki.jsnu.2015.06.263

摘要

标准粒子群算法（PSO）在求解多旅行商问题（MTSP）时易发生早熟收敛，为此提出一种新的加速度粒子群算法。借鉴力学思想将粒子的运动描述为受力以后在解空间中的搜索运动，粒子受个体最优、全局最优的牵引力，并受局部最优的排斥力，加速度由粒子所受的合力决定。通过审敛操作判断早熟收敛，当发生早熟时局部最优对所有粒子产生的排斥力使种群跳出局部最优继续搜索。为进一步提高算法效率，针对 MTSP 问题的特点设计了基于维度的粒子学习策略和编解码方法。仿真结果表明，该算法能够有效克服早熟收敛，从而提高解的收敛性和稳定性，为 MTSP 问题提供了一种可行的方法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	强宁	西北工业大学航海学院	3	13	2.0	3.0
2	康凤举	西北工业大学航海学院	227	1789	22.0	31.0