数控多轮廓加工走刀空行程路径优化.pdfVIP

2 0 0 8 年 7 月 农 业 机 械 学 报 第 39 卷 第 7 期 数控多轮廓加工走刀空行程路径优化 季国顺 　王 　文 　陈子辰 　　【摘要】　将多轮廓加工走刀空行程路径优化归结为广义旅行商问题 ,基于蚁群算法和最近邻算法 ,提出一种 走刀空行程路径优化算法 。采用蚁群算法优化任意选择的走刀路径 ,得到一条轮廓排列序列 ,对该轮廓序列 ,采用 最近邻算法在相邻轮廓上寻找节点构建走刀路径 ,再采用蚁群优化及最近邻算法由此路径构建新的走刀路径 ,如 此反复迭代 ,就得到一条优化的走刀路径 。给出一个优化实例 ,验证了算法可有效构建走刀空行程路径 。采用单 因素分析和均匀试验设计的方法 ,详细给出了优化参数选择方法 。 关键词 : 数控加工 　多轮廓加工 　路径优化 　蚁群算法 　最近邻算法 中图分类号 : TP30 1 ; T G659 文献标识码 : A Optimization Empty Run f or CNC Multicontour Processing J i Guo shun 　Wang Wen 　Chen Zichen ( Zhej iang Univers ity , H angz hou 3 10027 , Chi na) Abstract Multicontour p rocessing empt y run optimization was regar ded as generalized salesman p roblem . A novel algorit hm based on ant colony system optimization and nearest neighbor rule was p ropo sed . Ant colony algorit hm was applied to a selected cutting p at h arbit rarily , an optimal contour sequence was found , wit h nearest neighbor rule , nodes on each adj acent contour were obt ained to const ruct a cutting p at h . A new cutting p at h was built wit h ant colony optimization algorit hm and nearest neighbor rule based on t his const ructed p at h . An optimal cutting p at h was const ructed t hrough several iterations in t his way . A multicontour p rocessing inst ance was given and t he result s of it indicated a reasonable cutting p at h could be gained wit h t his algorit hm effectively . Wit h single factor analysis and uniform design , t he met hod of how to select optimization p arameter s was given . Key words 　N C p rogramming , Multicontour p rocessing , Pat h optimization , Ant colony algorit hm