北京化工大学学报（自然科学版）
北京化工大學學報（自然科學版）
북경화공대학학보（자연과학판）
JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY(NATURAL SCIENCE EDITION)
2007年
6期
666-669
,共4页
单亲遗传算法%天然气管网设计%适应度函数
單親遺傳算法%天然氣管網設計%適應度函數
단친유전산법%천연기관망설계%괄응도함수
针对树状管网问题,基于图论的基本原理,结合遗传算法的特点,应用改进遗传算法,对具体问题设计了相应的适应度函数、单亲换位算子、倒序算子以及重组算子,并建立了可行解判别矩阵.通过计算发现,改进算法能够获得最优解,证明改进算法可行有效.
針對樹狀管網問題,基于圖論的基本原理,結閤遺傳算法的特點,應用改進遺傳算法,對具體問題設計瞭相應的適應度函數、單親換位算子、倒序算子以及重組算子,併建立瞭可行解判彆矩陣.通過計算髮現,改進算法能夠穫得最優解,證明改進算法可行有效.
침대수상관망문제,기우도론적기본원리,결합유전산법적특점,응용개진유전산법,대구체문제설계료상응적괄응도함수、단친환위산자、도서산자이급중조산자,병건립료가행해판별구진.통과계산발현,개진산법능구획득최우해,증명개진산법가행유효.
