基于遗传算法的工艺路线生成及优化

摘要：

针对计算机辅助工艺规划中的工艺路线的决策问题,通过实例介绍了一种基于遗传算法的工艺路线优化算法.首先将被加工零件划分为若干特征元,采用反向设计法生成每个特征元的加工工序序列;根据特征元之间的约束关系,确定特征元的优先加工关系并建立优化目标函数;设计了校验程序以保证染色体的有效性;在目标函数的基础上建立了适应度函数;设计了染色体的复制、交换和突变算法,然后利用遗传算法对工艺路线进行优化.最后通过实例验证了该算法的可行性和有效性.

关键词：计算机辅助工艺规划、特征元、工艺路线、优化、遗传算法

所属期刊栏目：40

分类号：TH162+.1

资助基金：国家"863"高技术研究发展计划资助项目2006AA04Z146、2007AA042005;高等学校博士学科点专项科研基金资助项目20060056016

在线出版日期：2009-10-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：203-208,202