非满载车辆路径问题改进粒子群优化算法.pdfVIP

Vol. 32 No. 7 ( ) 2006-07 Journal of E ast China University of Science an T echnology ( Natural Science E ition) 767 : 1006-3080( 2006) 07-0767-05 罗先国, 　侍洪波 ( 华东理工大学自动化研究所, 上海200237) : 将局部版粒子群算法应 于非满载车辆路径问题, 设计了一种实数编码方案, 线性调整 惯性权值, 改进粒子更新公式, 建立了解决该问题的粒子群算法。 该算法求解了两 个车辆路径问 题的算例, 并与遗传算法和标准粒子群算法进行了比较。结果表明: 该算法提高了搜索最优路径的 成功率, 能更有效地求解非满载车辆路径问题。 : 车辆路径问题; 粒子群优化; 优化 : T P273; T P 18 : A Improved Particle Swarm Optimization for Vehicle - Routing Problem with Non Full Load L UO X ian-g uo, SH I H ong -bo (Research I nstit ute of A utomation, East China Univ ers ity of Science and Techno ogy , S hang hai 200237, China) Abstract: Particle sw arm optimization ( PSO) w ith neighborhoo operator is a opte to eal w ith ( ) - . , vehicle routing problem VRP w ith non full loa An improve PSO algorithm is propose in w hich a real metho is esigne , inerita w eight is a juste linearly, an uptate equations are mo ifie . Tw o VRP examples are solve by this algorithm, an the results are compare with those by both genetic algorithm ( ) . GA an stan ar PSO T he results in icate that the mo ifie PSO can improve success rate of searching - . best route an is more effective for VRP w ith non full loa ey words: vehicle routing problem; particle sw arm optimization; optimization [ 2] [ 3] ( , ) , Vehicle Routing Problem N