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

将局部版粒子群算法应用于非满载车辆路径问题,设计了一种实数编码方案,线性调整惯性权值,改进粒子更新公式,建立了解决该问题的粒子群算法。用该算法求解了两个车辆路径问题的算例,并与遗传算法和标准粒子群算法进行了比较。结果表明:该算法提高了搜索最优路径的成功率,能更有效地求解非满载车辆路径问题。

Improved Particle Swarm Optimization for Vehicle Routing Problem with Non-Full Load

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.