带时间窗车辆路径问题的混沌粒子群优化算法

摘要：

车辆路径问题属于完全NP问题，也是运筹学中的热点问题。虽然目前有很多人进行研究，但搜索效率和达优率较低，而且计算所得平均费用偏高。鉴于此，基于基本PSO算法容易陷入局部最优，而混沌具有随机性、遍历性及规律性等特点，文中很好地将混沌优化算法与粒子优化算法相结合，提出了一种混沌粒子群优化算法，应用于带时间窗的车辆路径问题( VRPTW)。通过仿真实验，将混沌粒子群算法与粒子群算法、遗传算法等多种算法进行比较。结果显示，混沌粒子群算法运算速度快、鲁棒性好且能获得高质量的解，是求解带时间窗的车辆路径问题的一种简单有效的算法。

关键词：混沌、粒子群、车辆问题、混沌粒子群优化算法

分类号：TP202.7(自动化技术及设备)

资助基金：上海市教育创新项目理科重点项目12ZZ182

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

页数：共5页

页码：119-122,127