设计演化算法实现精馏分离序列优化综合

摘要

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