《表2 排样规划路径参数对比》

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

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

《切割路径优化问题的自适应大邻域搜索退火算法》

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

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

本研究针对图6全封闭图元组成的实例，分别用本文提出的自适应大邻域搜索算法和Stephen L.Smith[17]提出的GLNS算法进行优化。进行10次实验，分别记录下得出规划路径的时长和路径总长度，详细数据见表2。由表2可得出，优化后的最佳路径长度为6 657 mm，得到的最优解用黑体表示。通过对比可以发现，本文提出的自适应大领域搜索退火算法在准确性上与最新提出的GLNS算法大致相同，但计算时间有所减少，提高了计算效率，表明了该算法在解决复杂轮廓切割路径规划问题上较为稳定，也验证了算法在解决这类GTSP问题时是可行的。