利用改进的遗传算法优化设计管网改造项目-中南大学学报.pdfVIP

第 43 卷增刊 1  中南大学学报(自然科学版)  Vol.43  Suppl.1  2012 年 4 月  Journal of Central South University (Science and Technology)  Apr. 2012  利用改进的遗传算法优化设计管网改造项目 王兴畏，彭世尼，黄小美  (重庆大学 城市建设与环境工程学院，重庆，400030)  摘要：采用对遗传算法中的基本操作进行控制的思路，提出对传统遗传算法改进的方法，并且将其与城市燃气管 网的水力计算相联系，以解决城市管网改造工程中存在的问题。同时，结合 MATLAB 语言对算法的基本操作加 以说明，使优化算法更加直观，易于理解。通过对遗传算法基本过程的控制，有效地实现了水力计算的目的，管 网的可靠性较以往手工计算或传统的遗传算法的结果有较大提高。利用改进的遗传算法能够实现对管网改造项 目 的优化设计，为设计研究带来便利且准确性提高。 关键词：管网改造项目；水力计算；遗传算法；基本操作；优化 中图分类号：TU996  文献标志码：A  文章编号：1672−7207(2012)S1−0310−04  Optimizingdesign of network reconstruction projectsusing  improved genetic algorithm  WANG Xing­wei, PENG Shi­ni,HUANG Xiao­mei  (College of Urban Construction and Environmental Engineering, Chongqing University, Chongqing 400030, China)  Abstract:  The  ideas  of  improved traditional  methods  of  genetic  algorithm were  put  forward  through  the  way  of  controlling the basic operations. In order to solve these project problems, the method was associated with the hydraulic  calculation. Moreover, for the purpose of making the algorithm more intuitive and easy to be understood, the basic  operations with MATLAB were illustrated. The improved genetic algorithm can achieve the optimal pipe network design  in reconstruction projects, which is also convenience to design and research.  Key words:reconstruction projects; hydraulic calculation; genetic algorithm; basic operations; optimization  随着燃气事业的发展，已有的城市燃气管网已不 近年来，应用系统分析方法，尤其是利用遗传算 [1]  能满足人民生活的需要，因此迫切需要在已有的燃气 法解决燃气输配管网问题取得了一定成果  。针对改 管网基础上进行改建或扩建。对于城市燃气管网系