应用无性繁殖单亲遗传算法实现精馏分离序列优化综合

Application of partheno-genetic algorithm based on asexual reproduction to distillation separation sequence optimization synthesis

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

Because there is analogous structure between the distillation separation sequence and the binary tree, distillation separation sequence can be described as binary tree data structure, and thus the binary tree is directly applied as the coding method so that genetype and phenotype of individuals can be represented simultaneously. According to the phenomenon that single parent can breed offspring through asexual reproduction, evolutionary and genetic operator can be designed. And then, by using the method of graph theory, the recombination mechanism in structure of the binary tree is built. As a result, the single parent crossover and mutation operator based on asexual reproduction are designed successfully. The example shows that parthenogenetic algorithm based on asexual reproduction can successfully solve the problem of large-scale distillation separation sequence synthesis.