计算机应用研究

作者：蔡延光,王世豪,戚远航,王福杰,林卓胜,

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

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

基金：国家自然科学基金资助项目(61074147,61901304)；广东省自然科学基金资助项目(S2011010005059,2019A1515010493,2016A030313018)；广东省教育部产学研结合项目(2012B091000171,2011B090400460)；广东省科技计划资助项目(2012B050600028,2014B010118004,2016A050502060)；广州市花都区科技计划资助项目(HD14ZD001)；广州市科技计划资助项目(201604016055)；广州

针对带容量约束的车辆路径问题（CVRP），提出了一种带分裂机制的帝国竞争算法进行求解。首先，结合CVRP的特性，采用基于贪婪准则的编解码策略实现算法空间到解空间的转换。其次，提出帝国分裂策略来增强算法的全局搜索能力，并结合2-Opt提高算法的局部搜索能力。最后，通过25个基准算例的仿真实验表明：所提算法能有效求解CVRP，所有算例的优化误差不超过1.0%；与已有的帝国竞争算法、粒子群算法、遗传算法、布谷鸟搜索算法相比，所提算法的求解效率更高。

来源：2021年第3期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第3期