单亲遗传算法在天然气管网布局优化中的应用

摘要

An improved genetic algorithm — single parent genetic algorithm is adopted to optimize layout optimization of tree gas network. Based on the graphic theory and genetic algorithm, selected the tree gas network as the optimized subject, and the theory of spanning tree and binary coding genetic algorithm are used to establish a mathematical model. A group of condition-satisfied solutions is obtained, then calculating the diameter of each pipeline in each programs, and selecting economic diameters, lastly the optimal design programs of layout of tree gas network is determined completely.%采用改进的遗传算法--单亲遗传算法,对树状燃气管网布局进行优化.以图论和遗传算法理论为基础,以管网总长度最小作为优化目标建立数学模型,并应用基于生成树理论和二进制编码的遗传算法对模型进行求解.得到一组树状管网布局优化方案,计算出每一方案中的计算管径,选取经济管径,最终确定树状管网的优化布局方案.