Hits:

Indexed by:期刊论文

Date of Publication:2004-12-10

Journal:大连理工大学学报

Included Journals:Scopus、EI、PKU、ISTIC、CSCD

Volume:44

Issue:6

Page Number:781-785

ISSN No.:1000-8608

Key Words:遗传算法;二叉树编码方案;单亲遗传算子;精馏分离序列;优化综合

Abstract:由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,直接采用二叉树结构编码方案可以同时表达个体的基因型和表现型.借鉴生物界单亲父本可以经过无性繁殖得到子代的现象,对进化和遗传等重组算子进行设计.应用图论方法建立有效的二叉树结构演化重组机制,从而形成无性繁殖单亲交叉和变异算子.实例表明无性繁殖单亲遗传算法能够成功解算大规模精馏分离序列优化综合问题.