计算机应用研究2021,Issue(3) :782-786.DOI:10.19734/j.issn.1001-3695.2020.01.0006

帝国竞争算法求解CVRP

Imperialist competitive algorithm for solving CVRP

蔡延光 王世豪 戚远航 王福杰 林卓胜
计算机应用研究2021,Issue(3) :782-786.DOI:10.19734/j.issn.1001-3695.2020.01.0006

帝国竞争算法求解CVRP

Imperialist competitive algorithm for solving CVRP

蔡延光 1王世豪 1戚远航 2王福杰 3林卓胜4
扫码查看

作者信息

  • 1. 广东工业大学 自动化学院,广州510006
  • 2. 电子科技大学中山学院计算机学院,广东中山528402
  • 3. 东莞理工学院 电子工程与智能化学院,广东 东莞523808
  • 4. 五邑大学 智能制造学部,广东 江门529020
  • 折叠

摘要

针对带容量约束的车辆路径问题(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)

出版年

2021
计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子:0.93
ISSN:1001-3695
被引量7
参考文献量10
段落导航相关论文