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