节点文献

遗传算法在给水管网优化设计中的应用

The Application of Genetic Algorithms on the Optimal Design of Water Supply Networks

【作者】 杜锐

【导师】 徐得潜; 谢志平;

【作者基本信息】 合肥工业大学 , 市政工程, 2002, 硕士

【摘要】 由于给水管网优化设计在给水工程中占有重要地位,国内外学者对其进行了广泛而深入的研究,提出了多种优化方法,诸如经典优化法、线性规划法、动态规划法、广义简约梯度法以及标准遗传算法。但这些方法在实际应用中均存在一定的局限性。 本文首先阐述了给水管网优化设计的内容和意义,简要介绍了已有的优化方法,分析比较了各种优化方法并指出其存在的不足,归纳总结了影响给水管网优化设计结果的各种因素;接着,介绍了遗传算法的基本原理,然后在标准遗传算法的基础上,通过对选择算子、交叉算子、变异算子以及部分参数的设置采取改进措施,并以年费用折算值为目标函数,建立了给水管网优化设计的遗传算法模型;最后,通过工程实例验证了该模型具有一定的理论和应用价值。

【Abstract】 The optimal design of water supply networks has been broadly and deeply studied by many domestic and foreign scholars because of its important status in water supply engineering. The scholars advanced many kinds of optimal methods,such as classic optimal method,linear programming method,dynamic programming method,generalized reduction gradient (GRG) method and simple genetic algorithms (SGA). These methods all have some limitation on practice.This paper,firstly,expatiates the content and sense about optimal design of water supply networks,briefly introduces all optimal methods which have been advanced,analyzes these methods and points out their limitation,summarizes the factors which influence the results in optimal design of water supply networks;Secondly,it introduces the principle of genetic algorithms (GA). It takes yearly expenditure converting value as target function and sets up the GA model on optimal design of water supply networks based on SGA by means of taking some effective measures on selection operator,crossover operator,mutation operator and some parameters setting;Finally,the GA model is verified by its application on engineering project.

  • 【分类号】TU991.33
  • 【被引频次】11
  • 【下载频次】308
节点文献中: 

本文链接的文献网络图示:

本文的引文网络