改进遗传算法在天然气管网设计中的应用

Application of an improved genetic algorithm for the layout of natural gas networks

针对树状管网问题,基于图论的基本原理,结合遗传算法的特点,应用改进遗传算法,对具体问题设计了相应的适应度函数、单亲换位算子、倒序算子以及重组算子,并建立了可行解判别矩阵。通过计算发现,改进算法能够获得最优解,证明改进算法可行有效。

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.