文献类型：期刊文章

作　　者：董宏光[1] 秦立民[1] 姚平经[1]

机构地区：[1]大连理工大学化工学院过程系统工程研究所,辽宁大连116012

出　　处：《化工科技》

基　　金：国家重点基础研究发展规划(973规划)资助项目 (G20000263)。

年　　份：2005

卷　　号：13

期　　号：1

起止页码：11-16

语　　种：中文

收录情况：CAS、RCCSE、ZGKJHX、普通刊

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

关 键 词：演化算法 二叉树编码方案  交叉算子 变异算子 精馏分离序列  设计方案  

分 类 号：TQ028.13] TQ021.8