[1]颜国霖.基于TSP的孔群加工路径优化算法[J].延边大学学报(自然科学版),2014,40(04):370-374.
　YAN Guolin.Research on holes machining path optimization algorithm based on TSP[J].Journal of Yanbian University,2014,40(04):370-374.
点击复制

基于TSP的孔群加工路径优化算法

《延边大学学报(自然科学版)》[ISSN:1004-4353/CN:22-1191/N] 卷: 第40卷 期数: 2014年04期 页码: 370-374 栏目: 应用科学研究 出版日期: 2014-12-20
Title:
Research on holes machining path optimization algorithm based on TSP
作者:
颜国霖
黎明职业大学 机电及自动化学院, 福建 泉州 362000
Author(s):
YAN Guolin
Department of Electromechanical Engineering, Liming University, Quanzhou 362000, China
关键词:
孔群加工;  路径优化;  蚁群算法;  贪心算法;  融合算法
Keywords:
holes machining;  path planning optimization;  ant colony algorithm;  greedy algorithm;  fusion algorithm
分类号:
TP391.9
文献标志码:
A
摘要:
建立以孔群加工最短路径为优化目标的数学模型,采用蚁群算法与2-OPT算法相融合的优化方法,研究了模具顶针板孔群加工刀具路径优化问题.结果表明,该融合算法加快了收敛速度,可有效避免陷入局部最优解,加工优化路径比贪心算法缩短12.34%,比基本蚁群算法缩短14.78%,即有效缩短了加工路径,减少了空走刀时间,提高了数控加工效率.
Abstract:
For the problem of holes machining path planning optimization, a optimal mathematic model was established based on the shortest path of holes machining. With this model, a fusion algorithm was developed by using the combination of ant colony algorithm and 2-OPT algorithm. The experiment result showed that the fusion algorithm accelerated the convergence rate, effectively avoided local optimal solution, and respectively shortened the processing route by 12.34% than the greedy algorithm and by 14.78% than ant colony algorithm. It proved that the algorithm processed path and shortened idle waking-cutter time, and also greatly improved the NC processing efficiency.

参考文献/References:

[1] 周鲲,邵华.基于Hopfield算法的孔群加工路径规划 [J].模具技术,2003,21(1):48-50.
[2] 潘海鸿,刘晓琳,廖小平,等.钣金激光切割加工CAD/CAM软件的孔群加工路径算法 [J].组合机床与自动化加工技术,2013(11):110-118.
[3] 陈琳,刘晓琳,潘海鸿,等.孔群分类加工的优化算法 [J].制造业自动化,2013,39(9):45-49.
[4] 曲晶,肖世德,熊鹰.基于蚁群算法的PCB孔加工路径优化 [J].机电工程,2007,40(10):48-51.
[5] Dorigo M, Birattari M, Stutzle T. Ant colony optimization: artificial ants as a computational intelligence technique [J]. IEEE Computational Intelligence Magazine, 2006,1(4):28-39.
[6] 张军,钟竞辉.算法分析与设计 [M].北京:清华大学出版社,2011:177-185.
[7] 孙业荣,姚斌,张春雨.基于TSP和塑料模具顶针板孔群加工路径优化问题的研究 [J].机械设计与制造,2010,10:241-243.

备注/Memo

收稿日期: 2014-07-21 基金项目: 福建省教育厅科技项目B类(JB12292)作者简介: 颜国霖(1980—),男,讲师,研究方向为数控技术、CAD/CAM.

更新日期/Last Update: 2014-12-20