| 基于改进粒子群优化算法求解带时间窗的车辆路径问题研究 |
| |
| 引用本文： | 杨虎林,闭应洲,王仁民,刘阿宁,邹鹏.基于改进粒子群优化算法求解带时间窗的车辆路径问题研究[J].广西师范学院学报(自然科学版),2011,28(4):98-102. |
| |
| 作者姓名： | 杨虎林 闭应洲 王仁民 刘阿宁 邹鹏 |
| |
| 作者单位： | 广西师范学院计算机与信息工程学院,广西南宁,530023 |
| |
| 基金项目： | 广西自然科学基金(0991104) |
| |
| 摘 要： | 针对粒子群优化算法易出现早熟收敛、陷入局部最优的问题,提出了在粒子群搜索解的过程中监控粒子健康度的方法,对健康度低的粒子进行交叉操作。该方法既保证了健康粒子继续搜索最优解,又有效地改变了非健康粒子的状态,提高了粒子群的寻优能力以及跳出局部最优解的能力。最后通过实验数据集验证了新算法,实验结果表明与标准粒子群算法相比新算...
|
| 关 键 词： | 带时间窗的车辆路径问题 粒子群算法 粒子健康度 |
An Improved Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Time Window |
| |
| YANG Hu-lin,BI Ying-zhou,WANG Ren-min,LIU E-ning,ZOU Peng.An Improved Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Time Window[J].Journal of Guangxi Teachers Education University:Natural Science Edition,2011,28(4):98-102. |
| |
| Authors: | YANG Hu-lin BI Ying-zhou WANG Ren-min LIU E-ning ZOU Peng |
| |
| Affiliation: | (College of Computer & Information Engineering,Guangxi Teachers Education University,Nanning 530004,China) |
| |
| Abstract: | 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. |
| |
| Keywords: | vehicle routing problem with time window particle swarm optimization health degree of particle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
