改进遗传算法在箱体零件加工路线优化中的应用

摘要

Researched on the problem of manufacturing sequence optimization and the application of genetic algorithms in this problem. On the basis, the paper added punish function to improve fitness function. Besides, the paper added adaptive strategy and modified Selection operator to improved flow of genetic algorithm , which can improve the velocity of convergence and veracity of genetic algorithms. Eventually, taken the box parts as the example to achieve the optimization of manufacturing sequence by programming with VC ++ and analyzed the result, which proves the algorithms feasibility and effectiveness.%研究了加工路线优化问题和遗传算法在此问题中的运用.在此基础上添加惩罚函数来改进适应度函数,添加自适应策略并修改选择算子来改进算法流程.最后以箱体零件为例,用VC++编程实现该算法的加工路线优化,对结果进行分析,验证了其可行性和有效性.