基于改进遗传算法的给水管网优化研究-环境工程专业论文.docxVIP

摘要 摘要 万方数据 万方数据 基于改进遗传算法的给水管网优化设计研究 摘 要 作为城镇重要的生命线工程之一的给水管网于城镇发展中发挥着基础性作用，给水网的基 建、能耗以及水质主要由管网的布置和结构决定，所以给水管网的优化设计经济和社会效益明 显。本课题在研究基本遗传算法以及当前供水管网优化成果的基础上，提出采用自适应遗传算 法求解管网优化问题。 本论文就目前管网优化研究成果进行了分析，并总结其优点和不足。建立以管网造价为目 标函数的数学模型，期间提出把管段流速和节点水压以罚函数形式的纳入目标函数之中，增强 了模型的实用性；以基本遗传算法为基础，以整数形式的编码技术提高了遗传算法收敛速度和 求解效率；改进遗传操作算子(自适应交叉和变异算子)以及部分遗传参数的设置，使算法能够 有效地搜索到可行的最优解，提高了算法的效率。管网水力计算采用解节点方程法，以节点压 力和管段流速衡量个体适应度大小，提高了计算效率。 以 Matlab 软件编程水力计算子程序和优化主程序，通过程序实现遗传算法。工程实例研究 表明，相比于标准遗传算法和常规设计，自适应遗传算法更具有更好的全局寻优能力、高计算 效率、良好的收敛性能，于工程设计中具有一定的使用参考价值; 另外，本课题的研究成果不 仅适用于新建管网优化设计，对改扩建管网也具有参考和借鉴作用。 关键词：给水管网；水力计算；自适应遗传算法；优化设计 I 华北水利水电大学硕士学位论文 华北水利水电大学硕士学位论文 II AB ABSTRACT RESEARCH OF WATER SUPPLY NETWORK OPTIMIZATION DESIGN BASED ON IMPROVED GENETIC ALGORITHM ABSTRACT As one of the city important lifeline engineering, Water supply network plays an essential role in the development of cities. The layout and structure of the network greatly affect the total cost, energy consumption in the operation management of water supply project, and even the water quality. Therefore, it has an important economic and social benefit to optimize the water supply pipe network. On the basis of study the water supply pipe network optimization design research results and the basic principle of genetic algorithm and the implementation method, A kind of improved genetic algorithm is put forward for water supply pipe network optimal design. The paper summarizes and analysis the water supply pipe optimal design research at home and abroad and points out its advantages and disadvantages meanwhile. By establishing the mathematical model of the network cost as objective function, meanwhile, pipe flow velocity and node pressure is incorporated into the objective function in the form of penalty function, which enhance the practicability of the model; On the basis of the standard genetic algorithm, using integer coding technique improve genetic algorithm convergence speed and search efficiency; by improving genetic algorithm operato