如何快速响应市场需求，提高生产效率，缩短交货日期，己成为制造企业提高自身竞争能力所急需解决的一个重要问题。孔加工在制造业中非常普遍，其加工路径优化问题一直是企业普遍关注的问题。因此，运用优化理论及现代算法优化加工路径，这对帮助企业提高生产效率，降低生产成本有着重要的意义。 本文对孔加工过程及走刀方式进行分析，确立了求解最短回路与最短通路的优化思路，分析了此类优化问题的数学原型及常用求解算法，并对常用遗传算法的交叉操作在求解TSP问题方面的性能进行了分析。 针对常用遗传算法在交叉操作上收敛速度较慢的不足，对现有的一些措施进行了合理的选择及运用。在遗传操作上采用贪婪交叉算子，并提出采用双近邻的搜索方法对其邻边搜索范围进行扩充来进一步提高算法的收敛速度；在防止算法过早收敛方面，采用了自适应变异操作策略。计算实验结果显示了上述措施是有效的。 在算法的应用方面，将对刀点纳入到最短回路与最短通路的孔加工路径优化问题中进行求解；针对最短通路问题中指定点的约束问题，设计了基因复位操作。计算结果显示了算法的有效性。 在应用扩展方面，采用VC++开发了遗传算法路径优化系统，该系统具有Pro/E的NCL刀位文件接口程序，利用该系统实现了对Pro/E自动生成的最短回路孔加工路径规划结果的优化，并可按需求实现NCL刀位文件的重构，增强了Pro/E在孔加工路径规划方面的能力。