肖军民

（中山职业技术学院机电系，广东中山 528404）

一种改进遗传算法在孔群加工路径中的优化*

肖军民

（中山职业技术学院机电系，广东中山 528404）

数控加工中心采用钻削或铰削方式加工孔群时，为了缩短加工中心刀具空走行程并提高孔群的加工效率，须对孔群加工路径进行优化。数控加工中心孔群加工路径优化属于NP完全问题，到目前为止还没有一个非常有效的算法能求解出NP问题的最优解。针对数控孔群加工路径具体优化问题，采用了一种整数染色体的遗传算法，这种遗传算法以孔号为染色体，采用“优胜劣汰”的生物进化方法寻找问题的最优近似解。经过实例证明该方法的求解精度高于粒子群和蚁群等其它智能优化算法，因此改进的整数染色体遗传算法能较好地解决孔群加工路径优化问题。

遗传算法；孔群加工；路径优化；数控加工；NP完全问题

0　引言

由于目前所有数控自动编程软件都没有孔群加工路径优化模块，所以数控编程人员都是凭借自己的经验随机地确定各个孔的加工顺序。而在数控钻削或铰削加工中，孔群加工的比重大，由编程人员随机确定孔群的加工路径难以实现对路径的优化，在批量生产中这将极大影响生产效率。因此优化孔群加工路径，缩短加工中心刀具在XY平面的空行程距离，将有助于提高生产效率和节省能耗。孔群加工路径的优化是CAM中需要首先解决的问题，是目前的一个研究热点［1］。孔群加工路径优化是典型旅行商问题（Travelling Salesman Problem，TSP），其解空间存在“组合爆炸”。……