车辆路径问题的微粒群算法分析与设计

Research in Vehicle Routing Problem Based on Particle Swarm Optimization

车辆路径优化问题是一类具有重要实用价值的组合优化问题,微粒群算法是一种新的群体智能优化方法。该文在构造车辆路径问题的粒子表达方法基础上,分析了不同参数条件下微粒群算法求得此问题的情况。仿真结果表明微粒群算法可以快速、有效地得到问题的最优解,是求解车辆路径问题的一个较好方案。

The vehicle routing problem(VRP) is an important kind of combination optimization problem.The particle swarm optimization(PSO) is a kind of swarm intelligence optimization.Basis on the particle presentation of the vehicle routing problem,this paper analyses the performance of PSO on the condition of different problem.The results of experiment indicate that the PSO can quickly and effectively get optimal solution,which demonstrates that the PSO is an effective method to solve the vehicle routing problem.