《表3 ICAS与其他帝国竞争算法实验结果对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《帝国竞争算法求解CVRP》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

实验2在实验环境及参数设置相同的情况下，本文选取文献[14]的帝国竞争算法（记为ICA-CVRP）、文献[15]的混合帝国竞争算法（记为HICA-CVRP）、文献[18]的改进型帝国竞争模型算法（记为IICA-CVRP）对CVRP进行求解，所得的实验结果与ICAS进行比较，如表3所示，其中BSG表示算法优化最优解误差率。由表3可知，在四种帝国竞争算法中，IICA-CVRP的优化耗时最长，总体的求解能力最差。相对于ICA-CVRP、HICA-CVRP两个算法，ICAS求解CVRP的优化耗时更多，但是求解能力明显更优，尤其是在大规模的算例中。特别地，在A-n44-k7中，CAS的优化耗时远比ICA-CVRP、HICA-CVRP多，但是ICAS的误差率为0%，远远优于ICA-CVRP的7.47%和HICA-CVRP的8.22%。