| 改进遗传算法在天然气管网设计中的应用 |
| |
| 引用本文： | 魏玉峰,胡云姣,谢鑫.改进遗传算法在天然气管网设计中的应用[J].北京化工大学学报(自然科学版),2007,34(6):666-669. |
| |
| 作者姓名： | 魏玉峰 胡云姣 谢鑫 |
| |
| 作者单位： | 北京化工大学理学院,北京,100029;北京化工大学理学院,北京,100029;北京化工大学理学院,北京,100029 |
| |
| 摘 要： | 针对树状管网问题，基于图论的基本原理，结合遗传算法的特点，应用改进遗传算法，对具体问题设计了相应的适应度函数、单亲换位算子、倒序算子以及重组算子，并建立了可行解判别矩阵。通过计算发现，改进算法能够获得最优解，证明改进算法可行有效。
|
| 关 键 词： | 单亲遗传算法 天然气管网设计 适应度函数 |
| 收稿时间： | 2007-07-16 |
| 修稿时间： | 2007年7月16日 |
Application of an improved genetic algorithm for the layout of natural gas networks |
| |
| WEI YuFeng,HU YunJiao,XIE Xin.Application of an improved genetic algorithm for the layout of natural gas networks[J].Journal of Beijing University of Chemical Technology,2007,34(6):666-669. |
| |
| Authors: | WEI YuFeng HU YunJiao XIE Xin |
| |
| Institution: | School of Science, Beijing University of Chemical Technology Beijing 100029, China |
| |
| Abstract: | An improved genetic algorithm is proposed for the problem of tree pipe networks. The algorithm is based on graph theory and the conventional genetic algorithm, and involves the derivation of a fitness function, a single parent of a transposition operator, a reverse order operator and a recomposing operator, and also uses a discrimination matrix to obtain a feasible solution. Comparison with experiment demonstrates the validity of the improved algorithm. |
| |
| Keywords: | single parent genetic algorithms the layout of natural gas network fitness function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京化工大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《北京化工大学学报(自然科学版)》下载免费的PDF全文 |
