用遗传算法求解表面间的最小有向距离

在复杂曲面数控加工的刀具轨迹计算和刀具干涉检查中，需要求解刀具表面和工件表面之间的最小有向距离.为此，以最小有向距离原理为基础，利用遗传算法可以全局寻优的有点，结合五点寻优算法，对遗传算法进行了改进.通过嵌入局部优化复制算子，按计算进程控制交叉位串，引入禁忌搜索算法等方法提高遗传算法的收敛速度，以此来求解刀具表面和工件表面之间最小有向距离.此算法应用于复杂螺杆数控加工的自动编程系统开发中，取得了较好的效果.

Calculation of minimal orientation distance of surfaces by genetic algorithm

The calculation of minimal orientation distance between cutter surfaces and workpiece surfaces is used in calculating cutter-trace and detecting interference.In this paper,on the base of the idea of minimal orientation distance between two surfaces,a method of calculating minimal orientation distance between cutter-surfaces and workpiece surfaces is put forward,which is one of genetic algorithm (GA) improved by introducing optimizing method of five points.The rapidity of convergence of GA can be improved by embedding the local optimum reproduction operator,controlling crossover bit string as progress of calculation,and introducing taboo search algorithm.This method is employed to calculate the minimal orientation distance between cutter surfaces and workpiece surfaces.Better effect is got when this algorithm is used in exploiting automatic program system for NC machining complicate screw.