改进型混沌 PSO 算法及其在 VRP 中的研究磁
张晓庆1
宫会丽1
郭乙运2
张蕾2
1.中国海洋大学信息科学与工程学院 青岛 2661002.青岛港国际股份有限公司 青岛 266011
摘要：收敛速度、精度和全局搜索能力对于任意改进的智能化算法都非常重要。针对现有粒子群搜索算法在后期易陷入早熟、局部最优和收敛速度变慢的问题，论文提出了一种改进粒子群局部搜索能力的优化算法。改进混沌 PSO 算法在粒子群算法的基础上，提出对每次迭代位置求取平均最优解用来代替个体最优解并对求解后的最优位置进行混沌优化，同时加入收缩因子提高收敛速度，用来保证算法的平衡性和全局收敛性。通过对车辆路径问题的仿真实验结果表明，该改进算法在寻优精度和全局收敛能力方面优于参考文献中其他算法，其对于解决车辆路径问题是一种有效方法。
关键词：粒子群混沌 PSO收缩因子车辆路径问题
分类号：TP312(计算技术、计算机技术)
资助基金：国家科技支撑计划(2013BAH17F01)
论文发表日期：2015-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 2106-2109,2116 )
英文信息