基于改进粒子群优化算法求解带时间窗的车辆路径问题研究  

An Improved Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Time Window

作　　者：杨虎林[1] 闭应洲[1] 王仁民[1] 刘阿宁[1] 邹鹏[1] 

机构地区：[1]广西师范学院计算机与信息工程学院,广西南宁530023

出　　处：《广西师范学院学报（自然科学版）》2011年第4期98-102,共5页Journal of Guangxi Teachers Education University(Natural Science Edition)

基　　金：广西自然科学基金(0991104)

摘　　要：针对粒子群优化算法易出现早熟收敛、陷入局部最优的问题,提出了在粒子群搜索解的过程中监控粒子健康度的方法,对健康度低的粒子进行交叉操作。该方法既保证了健康粒子继续搜索最优解,又有效地改变了非健康粒子的状态,提高了粒子群的寻优能力以及跳出局部最优解的能力。最后通过实验数据集验证了新算法,实验结果表明与标准粒子群算法相比新算法在探索潜在最优解、保持种群多样性方面具有良好的效果。For the premature convergence which is easily falling into local optimum on the particle swarm optimization searching process,this paper proposed a crossover operation to the particle with low health degree.This method not only effectively improved the unhealthy particles and let them jump out of local optimum,but also ensured the healthy particles to continue searching for optimal solutions.Finally,the new algorithm is verified by the Benchmark problem.The experimental results show that the new algorithm proposed is competitive to solve vehicle routing problem with time window.

关 键 词：带时间窗的车辆路径问题 粒子群算法 粒子健康度 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]