基于蚁群算法的给水管网改扩建研究-市政工程专业论文.docxVIP

基于蚁群算法的给水管网改扩建研究摘要 基于蚁群算法的给水管网改扩建研究 摘要 给水管网在保障经济建设和人民生活中发挥着重要的作用。随着经济的持续发 展、城市规模的不断扩大，各发展中的城市面临着给水管网系统改扩建问题。由于 给水管网投资大、费用高，合理进行管网优化改扩建能够节省大量投资，实现良好 的经济效益和社会效益。本文结合某市的给水管网改扩建实际工程进行了研究。 较为准确的探讨管网分析模型是管网改扩建优化的必要基础。本文结合实际工 程，建立了城市的管网微观模型，并进行了模型校核和现状评价，为管网系统改扩 建优化设计奠定了坚实的基础。针对目前采用最大时流量进行的单工况管网设计 中，管径都取值较大的情况，建立了基于多工况考虑的给水管网改扩建优化设计模 型。 针对改扩建优化设计问题为复杂非线性规划问题、其决策变量为离散变量及其 目标函数为多峰值函数的特点，本文结合某小区管网优化算例，分别采用遗传算法、 蚁群算法及蚁群改进算法进行计算分析。结果表明：蚁群改进算法更容易实现全局 最优解，且优化效率较高。 应用蚁群改进算法与传统设计方法在某市给水管网改扩建实际工程的应用表 明：优化设计方案要比传统设计方案节省管网造价，多工况模型优于单工况模型。 关键词：给水管网改扩建多工况优化设计遗传算法蚁群算法 ABSTRACTABSTRACT ABSTRACT ABSTRACT Urban water network is an important part of the water-supply systems．According with the development ofeconomic，expanding ofcity,the developing cities are facing the problem of upgrading and expansion of water distribution system．Because of the huge investment and management cost,optimal upgrading and expansion can save much money and actualize good ecnomic and social situation．The accomplishment of this paper is concemed with the practical water networks uprading and expansion engineering． Hydraulic modeling is the important foundation ofthe upgrading and expansion of water distribution system．Combining with real project，the preferable network model is obtained．It settled base of the upgrading and expansion of water distribution system．Because the simple loads optimal design for water supply is unreasonablc，the multiple loads optimal design for water supply network systems is applied． Owing to the discrete character ofthe pipe diameter，with the object fuction being a multimodel function，and optimal upgrading and expansion being complex non-linear matter,genetic algorithm、simple ant colony optimization algorithm and improved ant colony optimization algorithm are seperataedly applied to a simple network optimization problem and the results obtained from improved ant colony 00fimization algorithm were better than those from the simple ACAAs and GA． Comparison of the optimal solution a