论文部分内容阅读
提出一种改进的遗传算法,采用允许父代种群参与竞争的联赛选择算子和模拟退火的交叉变异算子,使改进遗传算法能很快接近最优解,并能跳出局部最优的陷阱.建立以最小化加工成本为目标的孔群加工路径优化数学模型,应用改进遗传算法对孔群加工路径优化模型进行求解,实例计算结果表明:改进遗传算法可节约71.3%的刀具行进成本.
An improved genetic algorithm is proposed, which adopts the league selection operator and the cross-mutation operator of simulated annealing, which allow the parent population to participate in the competition, so that the improved genetic algorithm can quickly approach the optimal solution and jump out of the local optimal trap. An optimization mathematical model of the hole group machining path with the aim of minimizing the machining cost is established. The optimization model of the hole group machining path is solved by the improved genetic algorithm. The calculation results show that the improved genetic algorithm can save 71.3% of the tool travel cost.