《表2 EOLFSA与AFSA、HA求解结果对比》

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

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

《求解最小最大VRP的精英反向学习鱼群算法》

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

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

km

本文将EOLFSA和AFSA分别独立运行25次。表2为三种算法求解MMVRP的统计结果，在最优最大子线路里程方面，EOLFSA和AFSA的求解结果均为205.767，与文献[7]的HA算法求解结果相同。在平均最大子线路里程方面，EOLFSA与HA求解结果均为205.767，优于AFSA的206.754，说明EOLFSA与AFSA相比具有更高的求解精度和稳定性。文献[7]中将得到最优最大子线路的解进一步分级，其中车辆路径总里程最小的解作为最优解，在10次随机运行中有2次求得了最优解，求解成功率为20%。本文的EOLFSA有14次求得了与文献[7]中相同的最优解，求解成功率为56%。由此可见，虽然EOLFSA与HA一样，每次求解都得到了相同的最优最大子线路里程，但EOLFSA对最优解的求解成功率远大于HA。总体来说，EOLFSA的求解效能更好。