带变异粒子群算法在车辆路径问题中的应用

Application on Particle Swarm Optimization with Variation Gene in VRP

在分析常规粒子群优化算法的基础上,针对车辆路径的优化问题,采用一种带变异因子的粒子群优化算法,并根据粒子群的群体适应度标准差和理论最优值,给出收敛判断的依据。实验表明该算法具有简单、高效、快速的特点。

Based on the analysis of the standard PSO, a particle swarm optimization with variation gene is used aiming at VRP. A gist to judge convergence is presented with standard deviation and theoretical optimal solution. An example demonstrates that this algorithm is simple ,efficient and fast.