《表3 不同任务数、平板车数求解结果》

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

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

《基于混合优化算法的船舶分段堆场间调度研究》

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

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

用不同任务数和不同平板车数的组合来比较遗传算法和两种策略的遗传-禁忌混合优化算法的求解效果。每次试验运行5次取其平均值，结果如表3所示。将上述数据按任务数量和平板车数量作图，比较不同方法求得最优解，不满足任务时约束的任务数量，以及求解提升程度I如图5所示。无论从任务数量还是平板车数量角度看，策略1、策略2的求解效果都明显优于文中的遗传算法。从任务数角度观察，最优解时的目标函数值、不满足任务时间窗约束的任务数、指数I具有一致性。任务数为20、40时，策略1求得目标函数值、指数I、不满足任务时间窗约束的任务数均优于策略2，而任务数为30时，策略2均优于策略1。从平板车数量角度观察，当平板车数为4和5时，一致性依然成立，且策略1优于策略2，但平板车数为3时，一致性不成立。从问题的求解量角度观察，当任务数量和平板车数量增多的时候，组合情况极具增加，随机选择构建邻域解集合（策略1）可以很好的适应较大规模问题的求解，在任务数为40、平板车数为4和5的时候，策略1求解均优于策略2。而基于策略2的稳定选择构建邻域解集合，在任务数量和平板车数量较小的时候，具有很好的稳定性，在任务数为30、平板车数为3时，策略2求解优于策略1。