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

• 作者: 刘阿宁 杨虎林 王仁民 邹鹏 闭应洲
• 来源期刊: 南宁师范大学学报（自然科学版）
• 关键词: 带时间窗的车辆路径问题 粒子群算法 粒子健康度
• 年，卷（期）: 2011,（4）
• 页码范围: 98-102
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1002-8743.2011.04.020

摘要

针对粒子群优化算法易出现早熟收敛、陷入局部最优的问题,提出了在粒子群搜索解的过程中监控粒子健康度的方法,对健康度低的粒子进行交叉操作。该方法既保证了健康粒子继续搜索最优解,又有效地改变了非健康粒子的状态,提高了粒子群的寻优能力以及跳出局部最优解的能力。最后通过实验数据集验证了新算法,实验结果表明与标准粒子群算法相比新算法在探索潜在最优解、保持种群多样性方面具有良好的效果。