《表2 3种算法计算结果的比较》

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

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

《基于客户满意度的MOVRPFTW的单亲遗传混合蚁群算法》

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

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

3种算法随机运行25次，优化结果如表2所示。基本蚁群算法求出的平均满意度为84.882、平均路径长度为449.4km、平均车辆数为7.21辆、算法运行平均耗时为69.45s；单点单亲遗传混合蚁群算法求出的平均满意度为88.191、平均路径长度为448.7km、平均车辆数为7.13辆、算法运行平均耗时为70.22s；多点单亲遗传混合蚁群算法求出的平均满意度为87.695、平均路径长度为450.1km、平均车辆数为7.15辆、算法运行平均耗时为70.81s。可见，单亲遗传混合蚁群算法具有较高的求解效率，其求得的解的目标值基本优于基本蚁群算法求得的解的目标值，并且单点单亲遗传混合蚁群算法的求解性能较多点单亲遗传混合蚁群算法更好。