%0 Journal Article
%T 一种新的TSP问题环路构造算法及其在激光雕刻机路径控制中的应用
%A 阮亮中
%A 张利
%A 吴超
%J 中国图象图形学报
%D 2007
%R 10.11834/jig.20070625
%X 通过引入全局构造原则，并借鉴了Kruskal、2-opt等算法的思想，提出了一种新的时间复杂度为O（N^2）的环路构造算法，并将其运用于激光雕刻机雕刻复杂图形时的路径优化。本算法生成路径长度约为理论下限的1．1倍，上浮幅度与NN和GD算法比较，分别下降了58％和42％。将此算法嵌入激光雕刻机控制程序，可将雕刻头空走的距离缩减88％。
%K 激光雕刻
%K TSP
%K 环路构造算法
%K 全局构造原则
%U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=200706179&flag=1