通过引入全局构造原则,并借鉴了Kruskal、2-opt等算法的思想,提出了一种新的时间复杂度为O（N2）的环路构造算法,并将其运用于激光雕刻机雕刻复杂图形时的路径优化。本算法生成路径长度约为理论下限的1.1倍,上浮幅度与NN和GD算法比较,分别下降了58%和42%。将此算法嵌入激光雕刻机控制程序,可将雕刻头空走的距离缩减88%。
科研之友
微信
新浪微博
Facebook
分享链接
