文献类型：期刊文献

中文题名：非满载车辆路径问题的改进粒子群优化算法

英文题名：Improved Particle Swarm Optimization for Vehicle Routing Problem with Non-Full Load

作者：罗先国[1];侍洪波[1]

机构：[1]华东理工大学自动化研究所,上海200237

年份：2006

卷号：32

期号：7

起止页码：767

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;EI(收录号：20063410084326);Scopus;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：车辆路径问题;粒子群优化;优化

外文关键词：vehicle routing problem; particle swarm optimization; optimization

摘要：将局部版粒子群算法应用于非满载车辆路径问题,设计了一种实数编码方案,线性调整惯性权值,改进粒子更新公式,建立了解决该问题的粒子群算法。用该算法求解了两个车辆路径问题的算例,并与遗传算法和标准粒子群算法进行了比较。结果表明:该算法提高了搜索最优路径的成功率,能更有效地求解非满载车辆路径问题。
Particle swarm optimization （PSO） with neighborhood operator is adopted to deal with vehicle routing problem （VRP） with non-full load. An improved PSO algorithm is proposed, in which a real method is designed, inerita weight is adjusted linearly, and uptate equations are modified. Two VRP examples are solved by this algorithm, and the results are compared with those by both genetic algorithm （GA） and standard PSO. The results indicate that the modified PSO can improve success rate of searching best route and is more effective for VRP with non-full load.