首页|帝国竞争算法求解CVRP

帝国竞争算法求解CVRP

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对带容量约束的车辆路径问题(CVRP),提出了一种带分裂机制的帝国竞争算法进行求解.首先,结合CVRP的特性,采用基于贪婪准则的编解码策略实现算法空间到解空间的转换.其次,提出帝国分裂策略来增强算法的全局搜索能力,并结合2-Opt提高算法的局部搜索能力.最后,通过25个基准算例的仿真实验表明:所提算法能有效求解CVRP,所有算例的优化误差不超过1.0％;与已有的帝国竞争算法、粒子群算法、遗传算法、布谷鸟搜索算法相比,所提算法的求解效率更高.
Imperialist competitive algorithm for solving CVRP

蔡延光、王世豪、戚远航、王福杰、林卓胜

展开 >

广东工业大学 自动化学院,广州510006

电子科技大学中山学院计算机学院,广东中山528402

东莞理工学院 电子工程与智能化学院,广东 东莞523808

五邑大学 智能制造学部,广东 江门529020

展开 >

车辆路径问题 帝国竞争算法 粒子群算法 遗传算法 2-Opt

国家自然科学基金资助项目国家自然科学基金资助项目广东省自然科学基金资助项目广东省自然科学基金资助项目广东省自然科学基金资助项目广东省教育部产学研结合项目广东省教育部产学研结合项目广东省科技计划资助项目广东省科技计划资助项目广东省科技计划资助项目广州市花都区科技计划资助项目广州市科技计划资助项目广州市天河区科技计划资助项目广东省普通高校青年创新人才资助项目广东省普通高校青年创新人才资助项目中山市重大科技专项中山市重大科技专项中山市重大科技专项中山市科技计划重点项目

6107414761901304S20110100050592019A15150104932016A0303130182012B0910001712011B0904004602012B0506000282014B0101180042016A050502060HD14ZD0012016040160552018CX0052018KQNCX3332018KQNCX2522017A10242017SF06032016A10282018B1018

2021

10.19734/j.issn.1001-3695.2020.01.0006

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

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.(3)
  • 7
  • 10