基于改进pso de汽车路径优化.docVIP

基于改进PSO的汽车路径优化* 黄小燕1，文展2，付克昌1，朱明1* （1.成都信息工程学院控制工程系，四川成都，邮编：610225） （2.成都信息工程学院通信工程系，四川成都，邮编：610225） 摘要：车辆路径问题（Vehicle Routing Problem，VRP）是物流中的重要环节，主要研究物流配送中车辆线路优化以降低运输成本。本文利用粒子群优化算法求解VRP，为了提高求解效率，本文通过构造自学习算子、微粒的重新编码及运算规则的重新定义，使PSO算法能够处理离散问题，把微粒群算法应用于VRP问题的求解中，通过仿真证明了提出方法在求解VRP问题的有效性和优越性。 关键词：粒子群优化；车辆路径问题；自学习算子 中图分类号: TP301 文献标识码: A 文章编号：1000-5900(2009)02-1166-05 Vehicle routing optimization based on improved PSO HUANG Xiao-yan1,WEN Zhan2, FU Ke-chang1, ZHU Ming1, (Department of Control Engineering, Chengdu University of Information Technology, Sichuan Chengdu 610225,) (Departm