《表1 仿真结果统计:大型自由曲面光学器件的超精密抛光方法》
但是TSP问题尚无有效的解决方法[22],任何方法均不能保证其获得的是最短的路径,只有相对短和高效的算法。在这些求解方法中,加拿大Uwaterloo大学的研究人员[23]提出的算法和基于Lin-Kernighan的本地搜索算法[24]求解TSP都非常节省时间并保证结果是相对优良的。随着点数的增加,各个计算方法的时间消耗将急剧增加。比较随机点(2000个点)的时间消耗和准确性的计算结果,如表1所示。
图表编号 | XD00198489200 严禁用于非法目的 |
---|---|
绘制时间 | 2021.02.01 |
作者 | 周波、李论、田同同、赵吉宾 |
绘制单位 | 中国科学院沈阳自动化研究所、中国科学院机器人与智能制造创新研究院、中国科学院沈阳自动化研究所、中国科学院机器人与智能制造创新研究院、中国科学院沈阳自动化研究所、中国科学院机器人与智能制造创新研究院、中国科学院沈阳自动化研究所、中国科学院机器人与智能制造创新研究院 |
更多格式 | 高清、无水印(增值服务) |