基于遗传算法的枝状燃气管网布局优化.pdfVIP

维普资讯 第25卷 第4期 煤 气 与 热 力 Vo1．25 No．4 2005年 4月 GAS＆ HEAT Apr．2005 基于遗传算法的枝状燃气管网布局优化 王 炬， 段常贵， 于碧涌 (哈尔滨工业大学，黑龙江 哈尔滨 150090) 摘 要 ： 以图论和遗传算法为理论基础 ，以管网造价最小为优化 目标，提 出枝状燃气管网遗 传布局优化的方法，并针对枝状管网的特点，对基本遗传算法进行改进。改进后的遗传算法能够获 得造价最小的布置方案，算法寻优效率较高。 关键词： 燃气管网； 遗传算法； 布局优化 中图分类号：TU996 文献标识码 ：A 文章编号 ：1000—4416(2005)04—0001—04 LayoutOptimizationofBranchedGasNetwork byGeneticAlgorithm WANG Xuan， DUAN