改进遗传算法在天然气管网设计中的应用
针对树状管网问题,基于图论的基本原理,结合遗传算法的特点,应用改进遗传算法,对具体问题设计了相应的适应度函数、单亲换位算子、倒序算子以及重组算子,并建立了可行解判别矩阵.通过计算发现,改进算法能够获得最优解,证明改进算法可行有效.
作 者: 魏玉峰 胡云姣 谢鑫 WEI YuFeng HU YunJiao XIE Xin 作者单位: 北京化工大学理学院,北京,100029 刊 名: 北京化工大学学报(自然科学版) ISTIC PKU 英文刊名: JOURNAL OF BEIJING UNIVERSITY OF CHEMICAL TECHNOLOGY(NATURAL SCIENCE EDITION) 年,卷(期): 2007 34(6) 分类号: O224 关键词: 单亲遗传算法 天然气管网设计 适应度函数