《表5 已知最优解算例的测试结果》

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

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

《面向动态设施布局的禁忌搜索算法》

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

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

为了测试HTS算法在车间空间紧张的情况下的布局效果，进一步对文献[5]中两个已知最优解算例P3-3和P4-2进行测试，独立运行HTS算法10次．对于两个已知最优解算例，HTS算法与HWL算法的测试结果如表5所示．可以看出HTS算法得到了两个算例的已知最优解，而HWL算法只得到了算例P3-3的最优解，对于算例P4-2只得到了近似最优解．这主要是因为在HTS算法中，基于自适应步长的梯度算法对物料搬运费用进行最速下降搜索，在保证设施不干涉的同时，能尽可能降低物料搬运费用．在每一轮迭代直至到达局部极小值之后，算法采用启发式构型更新策略重新构造布局，有利于HTS算法跳出局部最优，从而找到最优布局．