摘要
数控加工中心采用钻削或铰削方式加工孔群时,为了缩短加工中心刀具空走行程并提高孔群的加工效率,须对孔群加工路径进行优化。数控加工中心孔群加工路径优化属于NP完全问题,到目前为止还没有一个非常有效的算法能求解出NP问题的最优解。针对数控孔群加工路径具体优化问题,采用了一种整数染色体的遗传算法,这种遗传算法以孔号为染色体,采用"优胜劣汰"的生物进化方法寻找问题的最优近似解。经过实例证明该方法的求解精度高于粒子群和蚁群等其它智能优化算法,因此改进的整数染色体遗传算法能较好地解决孔群加工路径优化问题。
In order to shorten the vacant path of machining center tool and improve machining efficiency holes machining path needs to be optimized in the process of drilling and reaming. Holes machining path op-timization of CNC machining center is a NP complete problem, so far there is not a very efficient algorithm to solve the optimal solution of NP problem. In order to solve the path optimization problem of holes machi-ning a genetic algorithm of integer chromosome is proposed in the paper, and holes number is set as chromo-some in the improved genetic algorithm. The genetic algorithm of integer chromosome can solve the approx-imate optimal solution based on the method of biological evolution. The solution example can show that the solution accuracy of improved genetic algorithm in the paper is higher than the solution accuracy of particle swarm algorithm and ant colony algorithm, so the improved genetic algorithm proposed in the paper can solve the path optimization problem of holes machining better.
出处
《组合机床与自动化加工技术》
北大核心
2015年第2期151-153,共3页
Modular Machine Tool & Automatic Manufacturing Technique
基金
广东省高等学校优秀青年教师培养计划资助项目(Yq2013195)
