给水管网水力状态模拟中GASA算法优化的研究-市政工程专业论文.docxVIP

11111111111111111111111111111111111111111111111111 Y1849905 摘要 摘要 城市供水系统是城市厨民生活和城市经济发展的重要基础设施，供水基础 设施的安全性、可靠性、高效性是社会经济发展的保证。给水管网是城市供水 系统的重要组成部分。合理地进行管网的水力计算与分析，对实现安全、可靠 的运行管理起着至关的作用。人们利用对给水管网水力状态模拟，仅用少量控 制点的数据就可以反映整个管网所有点的信息，从而提高了工作效率，大大的 节省了投资。目前，该领域的研究存在着诸多不足，未能充分发挥计算机在此 领域的功用。 本文根据相关工程经捡及以往的文献记载资料，合理地选择数学模型并分 析其约束条件，对这…课题做了深入的研究。首先采用标准遗传算法 (SGA) 对其进行了模拟运算，而后逐步引进了扩大来样空间、浮点数编码、最优保存 策略、算术交叉和动态变异等技术对标准遗传算法进行多角度的改进，取得了 良好的预期效果。最后，在理论上论证了这些改进技术的合理性和必要性。 为了弥补遗传算法局部搜索能力不足的情况下，本文引进了模拟退火算法 (SA) ，将模拟退火SA 算法作为 GA 的一个改进模块，以一定的概率进行群体 的局部寻优，从而进一步改进了 GA 的性能，提高了搜索效率及精度。 本文所采用的编程软件 MATLAB 具有很好的数值模拟功能，在 MATLAB 平台上编程，首先来简例说明上述算法研究成果的有效性和成功之处，而后进 行了验证，并对所编程序做了优化设计，最后，以某县实际管网例进行模拟计 算，并验证了本文改进方法的可行性及实用性。 关键询:遗传算法，模拟退火算法，精度提高，效率，自动 Abstract Abstract Urban Water supply network is an important component of the urban water distribution system. Water supply infrastructure ，security，reliabili帘 efficiency is the 部:aarantee of social and economic development.It is an impo川剧1t part of the water supply system. Reasonable for pipe network hydraulic calcu1ation and analysis，ω achieve safe，reliable operation and management plays a crucial role.ηlrough hydraulic station simu1ation on water supply network， one can control on1y a small amount of data pointsωreflect all points throughout the pipe network information， thus grl制ly saveωst and enhance efficiency. Currently，research in 由is area there are many deficiencies，failed to give full playωthe computers function. Based on previous literature data and related engine时ing experience，a reasonable choice of model and analyze theωnstraints on 伽.e su时ect ir depth research. First， the standard genetic algorithm (SGA) wωcarried out simulations，and 伽.en gradually introduced to expand the sampling space，floating-point encoding， optimal preservation s甘侃。gy，ari由metic crossover and dynamic mutation genetic algorithm technology for multi-angle standard improvements made goodωexpected. Finally，in theory，these im