车辆路径问题的并行粒子群算法研究

被引：11

作者：

马慧民 ^{[1
]}

吴勇 ^{[2
]}

叶春明 ^{[2
]}

机构：

[1] 上海电机学院经济管理学院

[2] 上海理工大学管理学院

来源：

关键词：

并行粒子群算法; 模拟退火机制; 车辆路径问题;

D O I：

10.13255/j.cnki.jusst.2007.05.003

中图分类号：

U116.2 [运输线路优选];

学科分类号：

摘要：

设计了一种引入了模拟退火机制的并行粒子群算法.该算法结合了基本粒子群优化算法的快速寻优能力和模拟退火算法的概率突跳性,避免了基本粒子群优化算法易于陷入局部最优的缺点,提高了进化后期算法的收敛精度.将该算法用于解决车辆路径问题,实验结果表明该算法具有较好的性能.

引用

页码：435 / 439+444 +444

页数：6