求解软时间窗装卸一体车辆路径问题的布谷鸟算法
戚艳君1
陈超1
高杨军1
刘正元2
1.空军工程大学装备管理与安全工程学院,西安,7100512.94106部队,西安,710614
摘要：带软时间窗的装卸一体车辆路径问题是组合优化中典型的NP-hard问题,针对标准布谷鸟搜索算法后期收敛速度慢,容易陷入局部最优的缺陷,提出了节约算法和随机概率混合的初始化改进策略以及动态发现概率和信息素导向变异机制的改进策略,通过标准测试函数对算法进行定量测试,证明了改进布谷鸟搜索算法的性能优势.将改进的算法应用于求解带软时间窗装卸一体的车辆路径问题,并与现有的优秀算法进行对比,验证了改进的布谷鸟搜索算法在实际工程领域的优越性.
关键词：装卸一体车辆路径问题布谷鸟算法信息素导向动态发现概率软时间窗
分类号：TP301.6(计算技术、计算机技术)TP391.9(计算技术、计算机技术)
论文发表日期：2017-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 101-108 )
英文信息