中文摘要：

提出一种改进的遗传算法，采用允许父代种群参与竞争的联赛选择算子和模拟退火的交叉变异算子，使改进遗传算法能很快接近最优解，并能跳出局部最优的陷阱．建立以最小化加工成本为目标的孔群加工路径优化数学模型，应用改进遗传算法对孔群加工路径优化模型进行求解，实例计算结果表明：改进遗传算法可节约11．3％的刀具行进成本．

英文摘要：

An improved genetic algorithm is presented, where the parent-offspring competition tournament selection operator and the simulated annealing crossover and mutation operators are employed. The improved genetic algorithm can approach the optimal solution quickly, and trip out the trap of locally optimal solution. The holes machining path optimization mathematic model whose objective is the minimum manufacturing cost is established. The algorithm is used to search the shortest holes machining path. An example proves that the improved genetic algorithm can save 71.3% tools traveling cost.