节点文献
基于遗传算法的工艺过程排序研究
Research on operation sequencing based on genetic algorithm
【摘要】 面向特征加工的工艺过程排序是计算机辅助工艺规划中一个非常突出的难点问题.首先对特征之间的约束关系进行分类,利用特征关系图来描述基本的合理性约束,并将最优性约束的满足程度视为工艺路线优化的判断标准.然后利用遗传算法来实现工艺过程排序,改进了编码规则并实现了解码算法,方便了适应度的计算,从而提高了排序算法的有效性.最后给出了应用实例.
【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.
【关键词】 计算机辅助工艺规划;
遗传算法;
工艺路线;
【Key words】 computer aided process planning(CAPP); genetic algorithm; operation sequencing;
【Key words】 computer aided process planning(CAPP); genetic algorithm; operation sequencing;
【基金】 国家重点基础研究发展计划资助项目(2005CB724100);国家高技术研究发展计划资助项目(2003AA411042)
- 【文献出处】 华中科技大学学报(自然科学版) ,Journal of Huazhong University of Science and Technology(Nature Science Edition) , 编辑部邮箱 ,2006年03期
- 【分类号】TH162
- 【被引频次】50
- 【下载频次】492