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

作者: 时间:2021-04-08 点击数:

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

    理工B(化学化工冶金环境矿业); 理工C(机电航空交通水利建筑能源); 电子技术及信息科学

  • 专题:

    公路与水路运输; 自动化技术

  • 分类号:

    U116.2;TP18

2019 版权所有©东北石油大学 | 地址:黑龙江省大庆市高新技术产业开发区学府街99号 | 邮政编码:163318

信息维护:学报 | 技术支持:现代教育技术中心

网站访问量: