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

Single Parent Genetic Algorithm Applied in Layout Optimization of Gas Network

作　　者：刘文艳[1] 叶枫[1] 

机构地区：[1]南华大学数理学院,衡阳421001

出　　处：《科学技术与工程》2011年第6期1351-1354,共4页Science Technology and Engineering

摘　　要：采用改进的遗传算法——单亲遗传算法,对树状燃气管网布局进行优化。以图论和遗传算法理论为基础,以管网总长度最小作为优化目标建立数学模型,并应用基于生成树理论和二进制编码的遗传算法对模型进行求解。得到一组树状管网布局优化方案,计算出每一方案中的计算管径,选取经济管径,最终确定树状管网的优化布局方案。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.

关 键 词：树状管网 布局优化 遗传算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]