| 基于遗传算法的工艺过程排序研究 |
| |
| 引用本文： | 朱海平,肖诗旺,黄刚.基于遗传算法的工艺过程排序研究[J].华中科技大学学报(自然科学版),2006,34(3):50-53. |
| |
| 作者姓名： | 朱海平 肖诗旺 黄刚 |
| |
| 作者单位： | 华中科技大学,机械科学与工程学院,湖北,武汉,430074 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划);国家科技攻关项目 |
| |
| 摘 要： | 面向特征加工的工艺过程排序是计算机辅助工艺规划中一个非常突出的难点问题.首先对特征之间的约束关系进行分类,利用特征关系图来描述基本的合理性约束,并将最优性约束的满足程度视为工艺路线优化的判断标准.然后利用遗传算法来实现工艺过程排序,改进了编码规则并实现了解码算法,方便了适应度的计算,从而提高了排序算法的有效性.最后给出了应用实例.
|
| 关 键 词： | 计算机辅助工艺规划 遗传算法 工艺路线 |
| 文章编号： | 1671-4512(2006)03-0050-04 |
| 收稿时间： | 03 25 2005 12:00AM |
| 修稿时间： | 2005年3月25日 |
Research on operation sequencing based on genetic algorithm |
| |
| Zhu Haiping,Xiao Shiwang,Huang Gang.Research on operation sequencing based on genetic algorithm[J].JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE,2006,34(3):50-53. |
| |
| Authors: | Zhu Haiping Xiao Shiwang Huang Gang |
| |
| Abstract: | Feature machining-oriented operation sequencing is a crucial problem in CAPP system.The constraints among the features are classified.Feature relation graph(FRG) is used to describe the basic feasible constraints,and the optimized constraints are taken as the criteria of operation sequence.Genetic algorithm is introduced to sequence the process.The coding rule is improved and the decoding algorithm is designed,which facilitate the calculation of fitness and improve the effect of sequencing algorithm.A case study is also given. |
| |
| Keywords: | computer aided process planning(CAPP) genetic algorithm operation sequencing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
