《表2 四种算法在不同规模订单集的迭代情况》

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

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

《基于数据驱动遗传算法的机场接送服务路径优化》

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

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

优化算法的迭代特性也是其性能的评估重点。表2对比了GA、GA-SA和DGA的收敛代数和计算时间。表中显示在订单规模达到200及以上时，各算法由于时间限制均未达到完全收敛。从订单量为100时的收敛特性来看，GA-SA由于在变异步骤加入了退火过程来增加全局搜索能力，防止GA的过早收敛问题，其收敛代数明显增大，运算时间大幅增加；DGA的计算时长与GA相近，在应用允许的范围内，平均收敛代数也更少，有利于在更短的时间内解决大规模PDSA的优化问题。由计算时长的变化规律可以看出，DGA算法能在规定4 h的计算时长限制内满足订单规模1 000以内的计算。