求解软时间窗装卸一体车辆路径问题的布谷鸟算法

• 作者: 刘正元 戚艳君 陈超 高杨军
• 来源期刊: 空军工程大学学报（自然科学版）
• 学科: 工学
• 关键词: 装卸一体车辆路径问题 布谷鸟算法 信息素导向 动态发现概率 软时间窗
• 年，卷（期）: 2017,（6）
• 所属期刊栏目: 基础研究
• 页码范围: 101-108
• 页数: 8页
• 分类号: TP301.6|TP391.9
• 字数: 7092字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3516.2017.06.017

摘要

带软时间窗的装卸一体车辆路径问题是组合优化中典型的NP-hard问题,针对标准布谷鸟搜索算法后期收敛速度慢,容易陷入局部最优的缺陷,提出了节约算法和随机概率混合的初始化改进策略以及动态发现概率和信息素导向变异机制的改进策略,通过标准测试函数对算法进行定量测试,证明了改进布谷鸟搜索算法的性能优势.将改进的算法应用于求解带软时间窗装卸一体的车辆路径问题,并与现有的优秀算法进行对比,验证了改进的布谷鸟搜索算法在实际工程领域的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈超	空军工程大学装备管理与安全工程学院	28	47	4.0	5.0
2	戚艳君	空军工程大学装备管理与安全工程学院	1	2	1.0	1.0
3	高杨军	空军工程大学装备管理与安全工程学院	10	36	4.0	5.0