节点文献

改进遗传算法在农村饮水工程树状管网优化设计中的应用

The Application of Improved Genetic Algorithms on the Optimal Design of Tree Networks in Rural Drinking Water Project

【作者】 沈刚

【导师】 程吉林; 何莲;

【作者基本信息】 扬州大学 , 农业水土工程, 2009, 硕士

【摘要】 树状管网优化设计是供水工程规划设计的一项重要工作,国内外许多学者都对此做了广泛、深入的研究,提出了很多具有代表性的优化设计理论与方法,例如枚举法、界限流量法、线性规划法、非线性规划法、动态规划法、广义梯度法、模拟退火算法、遗传算法等。本文首先阐述了树状管网优化设计的内容和意义,简要介绍了已有的优化方法,分析比较了各种优化方法并指出其存在的不足;本文采用遗传算法,通过对选择算子、交叉算子、变异算子以及部分参数的设置等改进,以年费用折算值为目标函数,建立了农村饮水工程骨干输水树状管网优化设计的遗传算法模型;开发了农村饮水工程规划计算机辅助设计系统中管网水力计算模块,本模块操作简便,界面友好,运行速度快,结果合理,基本达到系统预定的要求,具有较强的实用性和工程实践意义。论文给出了工程优化设计实例。

【Abstract】 The optimal design of tree networks is an important task of water supply engineering. It has been broadly and deeply studied by many domestic and foreign scholars with many representative optimal theories. The design methods have been advanced such as enumerating method, limits of flow method, linear programming method, nonlinear programming method, dynamic programming method, generalized reduction gradient (GRG) method, simulated annealing(SA) and genetic algorithms(GA) and so on.Firstly, this paper expatiates the content and sense about optimal design of tree networks, briefly introduces some optimal methods which have been advanced, analyzes these methods and points out their limitation. Based on improved genetic algorithms, this paper takes yearly expenditure converting value as target function and then sets up the genetic algorithms(GA) model on optimal design of the backbone of tree networks in rural drinking water project by means of taking some effective measures on selection operator, crossover operator, mutation operator and some parameters setting, after which it develops the module of design system of rural drinking water project planning. The module is operated easily with a friendly interface. And the running speed is fast with reasonable results, which meets the command in advanced and has a preferable practicability.Finally, the paper gives examples of engineering design optimization.

  • 【网络出版投稿人】 扬州大学
  • 【网络出版年期】2009年 12期
节点文献中: