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