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

摘要：

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

关键词：多旅行商问题、粒子群算法、学习策略、编解码方法

分类号：TP393(计算技术、计算机技术)

资助基金：船舶预研支撑技术基金11J4．1．1；水下信息处理与控制国家重点实验室基金9140C2305041001

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

页数：共7页

页码：36-42