面向装配序列优化的一种改进基因算法

被引：22

作者：

杨鹏

刘继红

管强

机构：

[1] 华中科技大学CAD中心

[2] 华中科技大学CAD中心湖北武汉

[3] 湖北武汉

来源：

关键词：

装配序列规划; 基因算法; 基因组; 多层次变异;

D O I：

10.13196/j.cims.2002.06.47.yangp.011

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

针对产品装配序列规划问题的特点和要求 ,提出了基因组编码表示方法 ,用以描述产品装配的相关信息 ,将装配序列表示为基因组排列组成的染色体。改进了传统的基因算法 ,通过交叉和多层次变异来实现基于基因组编码表示的多信息装配序列的并行优化。最后 ,通过实例说明了该算法的有效性。

引用

页码：467 / 471

页数：5

共 5 条

[1] 虚拟环境下人工拆卸的实现 [J].

周炜 ;

刘继红 .

[2] 装配序列规划及其DFA研究 [J].

吴昌林 ;

张征 ;

寺内喜男 ;

永村和照 .

[3] 装配序列规划研究综述 [J].

石淼，唐朔飞，李明树 .

[4]

遗传算法与工程设计[M]. 科学出版社 , (日)玄光男, 2000

[5]

AND/OR graph representation of assembly plans .2 Homen de Mello L S,Sanderson A C. IEEE Transaction on Robotics and Automation . 1990