东北石油大学学报(大庆石油学院学报)

2021, v.45;No.227(01) 95-101+11

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

求解带容量约束车辆路径问题的离散布谷鸟算法
Discrete cuckoo algorithm for vehicle routing with capacity constraints

向明尚;张强;

摘要(Abstract):

提出一种离散布谷鸟算法(DCA)求解带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem)。该算法采用轮盘赌机制增强初始解选择的随机性,对基本布谷鸟算法的莱维飞行操作中,使用2—opt法和exchange法进行位置更新;在寄生巢位置更新中,使用shift法和reverse法增强最优解的局部开发能力。选取augerat标准数据集测试算法,并比较BA、ACO、SA及PSO算法结果。实验结果表明:离散布谷鸟算法能够有效解决带容量约束车辆路径问题,有较强的寻优能力,求解质量优于其他4种对比算法。

关键词(KeyWords): 离散布谷鸟算法;容量约束;车辆路径;轮盘赌机制;2—opt法

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(61702093);; 黑龙江省自然科学基金项目(F2018003)

作者(Author): 向明尚;张强;

Email:

DOI:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享