%0 Journal Article
%T 数控多轮廓加工走刀空行程路径优化
%A 季国顺
%A 王文
%A 陈子辰
%J 农业机械学报
%P 154-158
%D 2008
%X 将多轮廓加工走刀空行程路径优化归结为广义旅行商问题，基于蚁群算法和最近邻算法，提出一种走刀空行程路径优化算法。采用蚁群算法优化任意选择的走刀路径，得到一条轮廓排列序列，对该轮廓序列，采用最近邻算法在相邻轮廓上寻找节点构建走刀路径，再采用蚁群优化及最近邻算法由此路径构建新的走刀路径，如此反复迭代，就得到一条优化的走刀路径。给出一个优化实例，验证了算法可有效构建走刀空行程路径。采用单因素分析和均匀试验设计的方法，详细给出了优化参数选择方法。
%K 数控加工
%K 多轮廓加工
%K 路径优化
%K 蚁群算法
%K 最近邻算法
%U http://www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?file_no=080734&flag=1