《表2 N=8和N=10时多种束搜索算法计算结果比较》

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

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

《双层束搜索算法优化机器人制造单元调度问题》

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

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

对表2和表3总体分析可以发现，随着工件数增多，改进程度变大，表明DLFVWBS算法相对于其他几种束搜索算法更适合较大规模算例的求解，其中最大改进率为25.29%。相对于DLFFWBS算法，虽然有三个算例没有改进，表中的粗体所示，但是在改进的算例中，最小改进率为6.36%，最大改进率为25.29%，平均改进率为14.47%。证实了DLFVWBS算法具有较强的搜索能力。主要是因为在DLFVWBS算法中，束宽依据可插入节点的多少不断调整，选择最有前途的节点进行分支，具有较大的搜索范围，提高了解的搜索质量。而DLFFWBS算法是定束宽，更有前途的节点被遗漏，陷入局部最优解。