《计算机应用研究》|Application Research of Computers

帝国竞争算法求解CVRP

Imperialist competitive algorithm for solving CVRP

免费全文下载 (已被下载 次)  
获取PDF全文
作者 蔡延光,王世豪,戚远航,王福杰,林卓胜
机构 广东工业大学 自动化学院;电子科技大学中山学院 计算机学院;东莞理工学院 电子工程与智能化学院;五邑大学 智能制造学部
统计 摘要被查看 次,已被下载
摘要 针对带容量约束的车辆路径问题(Capacitated Vehicle Routing Problem,CVRP),提出了一种带分裂机制的帝国竞争算法进行求解。首先,结合CVRP的特性,采用基于贪婪准则的编解码策略实现算法空间到解空间的转换。其次,提出帝国分裂策略来增强算法的全局搜索能力,并结合2-Opt提高算法的局部搜索能力。最后,通过25个基准算例的仿真实验表明:所提出的算法能有效求解CVRP,所有算例的优化误差不超过1.0%;与已有的帝国竞争算法、粒子群算法、遗传算法、布谷鸟搜索算法相比,所提出算法的求解效率更高。
关键词 车辆路径问题;帝国竞争算法;粒子群算法;遗传算法;2-Opt
基金项目 国家自然科学基金项目(61074147,61901304)
广东省自然科学基金项目(S2011010005059,2019A1515010493,2016A030313018)
广东省教育部产学研结合项目(2012B091000171,2011B090400460)
广东省科技计划项目(2012B050600028,2014B010118004,2016A050502060)
广州市花都区科技计划项目(HD14ZD001)
广州市科技计划项目(201604016055)
广州市天河区科技计划项目(2018CX005)
广东省普通高校青年创新人才项目(2018KQNCX333,2018KQNCX252)
中山市重大科技专项(2017A1024,2017SF0603,2016A1028)
中山市科技计划重点项目(2018B1018)
本文URL http://www.arocmag.com/article/02-2021-02-026.html
收稿日期
修回日期
页码 -
中图分类号 TP301
文献标志码