化工科技
化工科技
화공과기
SCIENCE & TECHNOLOGY IN CHEMICAL INDUSY
2005年
1期
11-16
,共6页
演化算法%二叉树编码方案%交叉算子%变异算子%精馏分离序列%优化综合
縯化算法%二扠樹編碼方案%交扠算子%變異算子%精餾分離序列%優化綜閤
연화산법%이차수편마방안%교차산자%변이산자%정류분리서렬%우화종합
采用演化算法求解具有组合爆炸特征的精馏分离序列优化综合问题.由于精馏分离序列与二叉树之间具有同构性,在数据结构上精馏分离序列可以抽象为二叉树,直接采用二叉树结构编码方案可以同时表达个体的基因型和表现形.借鉴生物界父本可以经过有性繁殖或无性繁殖得到子代的现象,对遗传算子进行设计.应用图论方法建立有效的二叉树结构演化重组机制,从而形成基于双亲或单亲父本的交叉算子.实例表明:双亲遗传操作其空间搜索率较低,而单亲遗传操作其最优解命中率较高.因此,演化算法能够成功解算大规模精馏分离序列优化综合问题.
採用縯化算法求解具有組閤爆炸特徵的精餾分離序列優化綜閤問題.由于精餾分離序列與二扠樹之間具有同構性,在數據結構上精餾分離序列可以抽象為二扠樹,直接採用二扠樹結構編碼方案可以同時錶達箇體的基因型和錶現形.藉鑒生物界父本可以經過有性繁殖或無性繁殖得到子代的現象,對遺傳算子進行設計.應用圖論方法建立有效的二扠樹結構縯化重組機製,從而形成基于雙親或單親父本的交扠算子.實例錶明:雙親遺傳操作其空間搜索率較低,而單親遺傳操作其最優解命中率較高.因此,縯化算法能夠成功解算大規模精餾分離序列優化綜閤問題.
채용연화산법구해구유조합폭작특정적정류분리서렬우화종합문제.유우정류분리서렬여이차수지간구유동구성,재수거결구상정류분리서렬가이추상위이차수,직접채용이차수결구편마방안가이동시표체개체적기인형화표현형.차감생물계부본가이경과유성번식혹무성번식득도자대적현상,대유전산자진행설계.응용도론방법건립유효적이차수결구연화중조궤제,종이형성기우쌍친혹단친부본적교차산자.실례표명:쌍친유전조작기공간수색솔교저,이단친유전조작기최우해명중솔교고.인차,연화산법능구성공해산대규모정류분리서렬우화종합문제.
