Hits:

Indexed by:期刊论文

Date of Publication:2005-02-20

Journal:化工科技

Included Journals:ISTIC

Volume:13

Issue:1

Page Number:11-16

ISSN No.:1008-0511

Key Words:演化算法;二叉树编码方案;交叉算子;变异算子;精馏分离序列;优化综合

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