《表3 基于遗传算法的大规模算例求解结果对比分析》

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

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

《基于码头集卡共享的运输任务分配优化模型》

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

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

由表2可以发现，当进出口任务数达到30个时，Cplex已经无法在短时间内求出精确解，而本文设计的遗传算法能够在很大程度上提高计算效率，并且可以在较短时间内求得高质量的解，平均Gap值只有3.31%。表3展示了本文提出的算法在求解大规模算例时的计算时间和目标函数值。由表3可以发现，程序的计算时间差别不大，即使任务数达到100个，本文提出的算法仍然可以在较短时间内求出结果，计算时间只有15.72 s。由此可见，本文设计的求解算法是有效的。