求解带容量约束车辆路径问题的离散布谷鸟算法

• 作者: 向明尚 张强
• 来源期刊: 东北石油大学学报
• 关键词: 离散布谷鸟算法 容量约束 车辆路径 轮盘赌机制 2—opt法
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 计算机与自动化工程
• 页码范围: 95-101
• 页数: 7页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.2095-4107.2021.01.010

摘要

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