摘要
针对计算机辅助工艺规划中的工艺路线的决策问题,通过实例介绍了一种基于遗传算法的工艺路线优化算法。首先将被加工零件划分为若干特征元,采用反向设计法生成每个特征元的加工工序序列;根据特征元之间的约束关系,确定特征元的优先加工关系并建立优化目标函数;设计了校验程序以保证染色体的有效性;在目标函数的基础上建立了适应度函数;设计了染色体的复制、交换和突变算法,然后利用遗传算法对工艺路线进行优化。最后通过实例验证了该算法的可行性和有效性。
Aiming at the decision-making problem of process route in a CAPP system, an algorithm based on the genetic algorithm for optimization of process route was illustrated by an example. A machined part was divided into some feature cells machining chains of that were generated by reverse design. Then the preference sequence of feature cells was determined and the objective function was built. A checking program was designed to ensure the validity of chromosomes. The fitness function was built based on the objective function. The operator algorithms of replication, crossover and mutation were designed and the process route were optimized using the genetic algorithm. At last, the feasibility and effectiveness were verified by an example.
出处
《农业机械学报》
EI
CAS
CSCD
北大核心
2009年第8期203-208,202,共7页
Transactions of the Chinese Society for Agricultural Machinery
基金
国家"863"高技术研究发展计划资助项目(2006AA04Z146
2007AA042005)
高等学校博士学科点专项科研基金资助项目(20060056016)
