改进的粒子群算法在VRP中的应用

被引：1

作者：

郝会霞

郗建国

机构：

[1] 长安大学汽车学院

来源：

关键词：

车辆路径问题; 粒子群算法; 组合优化;

D O I：

暂无

中图分类号：

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

学科分类号：

摘要：

提出一种新的求解VRP问题的粒子群算法,该算法通过引入随机交换序、PMX算子使粒子群算法能更好地求解VRP问题。经过实例验证,该算法是解决VRP问题的有效算法。

引用

页码：62 / 64

页数：3

共 4 条

[1] 车辆路径问题的粒子群算法研究 [J].

李宁 ;

邹彤 ;

孙德宝 .

[2]

Optimization. Kennedy J,Eberhart R. Proceedings Particle Swarm IEEE International of Conference on Neutral Networks . 1995

[3]

The vehicle routine problem:An overview of exact and approximate algorithms. Laport G. European Journal of Operational Research . 1992

[4] 车辆路径问题的遗传算法研究 [J].

姜大立 ;

杨西龙 ;

杜文 ;

周贤伟 .