A Hybrid Particle Swarm Optimization and ItsApplication in VRP

摘要：

In this paper,a novel real number encoding method of Particle Swarm Optimization (PSO) for Vehicle Routing Problem is proposed.Which firstly construct a suitable mapping between problem solution and PSO particle,and in the evolution of PSO,SA algorithm is used to optimize the sequence of the customers served by each vehicle.To illustrate the effectiveness and good performance of the proposed algorithm,a number of numerical examples are carded out,and the algorithm is compared with other heuristic methods for the same problem.

关键词： vehicle routing problem particle swarm optimization Simulated annealing algorithm

作者: Yang Peng Yemei Qian

作者单位: School of computer and information engineering,Zhejiang GongShang university,Hangzhou.China,310018 Hangzhou commercial college,Zhejiang GongShang University,Hangzhou.China,310018

会议类型: 国际会议

会议名称: 2008年国际电子商务、工程及科学领域的分布式计算和应用学术研讨会(2008 International Symposium on Distributed Computing and Applications for Business Engineering and Science)

会议地点: 大连

会议语种:英文

页码: 576-580

在线出版日期: 2008-07-27（万方平台首次上网日期，不代表论文的发表时间）