| 粒子群算法的MDVRP仿真研究 |
| |
| 引用本文： | 陈婷,叶建中.粒子群算法的MDVRP仿真研究[J].计算机仿真,2010,27(7):281-284. |
| |
| 作者姓名： | 陈婷 叶建中 |
| |
| 作者单位： | 华东师范大学信息科学技术学院,上海,200241 |
| |
| 摘 要： | 物流配送车辆路径优化问题是近年来物流领域中的研究热点,路径优化属于NP 难题,问题规模较大,很难得到最优解和满意解.应用粒子群算法是被认为求解NP 难题的有效手段之一,为解决MDVRP(多车场车辆路径)的优化问题,在求解物流配送车辆路径优化问题时提出将粒子群算法与变异操作相结合的求解方式:通过设计一个随群体适应度方差的变化而变化的变异算子,将聚集在局部收敛点附近的粒子打散,进而增强算法跳出局部最优的能力和全局寻优的几率.针对多车场车辆路径问题构造了一种新的编码方式以减少算法的无效迭代.仿真结果表明,采用全局搜索能力有显著提高,并能有效避免早熟收敛问题.
|
| 关 键 词： | 粒子群算法 多车场车辆路径问题 变异算子 编码方法 |
Study on Optimization of Multi-depot Vehicle Routing Problem Based on PSO Algorithm with Mutation |
| |
| CHEN Ting,YE Jian-zhong.Study on Optimization of Multi-depot Vehicle Routing Problem Based on PSO Algorithm with Mutation[J].Computer Simulation,2010,27(7):281-284. |
| |
| Authors: | CHEN Ting YE Jian-zhong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
