摘要
研究了加工路线优化问题和遗传算法在此问题中的运用。在此基础上添加惩罚函数来改进适应度函数,添加自适应策略并修改选择算子来改进算法流程。最后以箱体零件为例,用VC++编程实现该算法的加工路线优化,对结果进行分析,验证了其可行性和有效性。
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 algorithm's feasibility and effectiveness.
出处
《组合机床与自动化加工技术》
北大核心
2012年第1期85-88,共4页
Modular Machine Tool & Automatic Manufacturing Technique
关键词
加工路线优化
惩罚函数
遗传算法
工艺约束
CAPP
manufacturing sequence optimization
punish function
genetic algorithms
process constraint
CAPP