多车场车辆路径问题的改进粒子群算法

摘要：

多车场车辆路径问题是一类实用性很高的NP难解问题.针对标准粒子群算法易早熟、收敛速度慢的缺陷,提出了一种新的改进算法,该算法采用协同进化思想,同时在搜索陷入局部最优的情况下引入了模式搜索方法.针对多车场车辆路径问题构造了一种新的粒子编码方法,建立了相应的数学模型,并介绍了该算法的详细实现过程.仿真结果通过和遗传算法和标准粒子群算法比较,表明该算法具有更好的寻优速度和寻优效率,从而证明了提出的算法用于优化多车场车辆路径问题是可行和有效的.

关键词：车辆路径问题、多车场、模式搜索、粒子群优化、协同进化

所属期刊栏目：49

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家社科基金项目12CGL004;甘肃省教育厅科研项目1118B-03;西北民族大学中央高校基本业务费专项资金项目ZYZ2011080

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

页数：共4页

页码：5-8