作　　者： ; ; ; ;

机构地区： 大连理工大学化工学院石油化工学院过程系统工程研究所

出　　处： 《化工进展》 2004年第2期205-209,共5页

摘　　要： 阐述了采用遗传算法求解具有组合爆炸特征的精馏分离序列综合问题。首先在数据结构上将精馏分离序列抽象为二叉树结构编码 ,然后应用图论方法建立起有效的交叉和变异算子 ,最后对 10组分精馏分离序列综合问题实例进行求解。结果表明 ,遗传算法对最优解命中率达 80 % ,平均空间搜索率仅为 0 0 318。因此遗传算法能够成功解算大规模精馏分离序列优化综合问题。 Genetic algorithm is applied to solve distillation separation sequence synthesis problems which are characteristics of combination explosion. At first, the distillation separation sequence can be described as the binary tree structure coding; and then, according to the method of graph theory, the valid crossover and mutation operators are designed. At last, an example of ten-component distillation separation sequence synthesis problems is solved. The conclusion shows that the rate of successful minimizations from genetic algorithm is equal to 80%, and the average ratio of search space is equal to 0.0318. Therefore, genetic algorithm can solve successfully the large-scale distillation separation sequence synthesis problem.

关 键 词： 精馏分离序列 遗传算法 优化综合 二叉树编码 遗传算子

领　　域： [化学工程] [自动化与计算机技术] [自动化与计算机技术]