基于改进布谷鸟算法的城镇环状给水管网优化  

Optimization of urban looped water distribution networks based on improved cuckoo search algorithm

作　　者：程浩淼 汤贯龙 汪靓 陈玉茹 程吉林[2] CHENG Haomiao;TANG Guanlong;WANG Liang;CHEN Yuru;CHENG Jilin(School of Environmental Science and Engineering,Yangzhou University,Yangzhou 225127,China;School of Hydraulic Science and Engineering,Yangzhou University,Yangzhou 225127,China)

机构地区：[1]扬州大学环境科学与工程学院,扬州225127 [2]扬州大学水利科学与工程学院,扬州225127

出　　处：《给水排水》2022年第3期139-146,共8页Water & Wastewater Engineering

基　　金：国家自然科学基金(52079119,51809226)。

摘　　要：城镇环状给水管网的优化设计对于降低整体工程造价起到重要作用。以管网投资总费用最小为目标,以各管段管径为决策变量,构建了环状管网的离散非线性优化模型。针对环状管网优化模型中等式约束多、决策变量离散化、极易陷入局部最优等问题,提出了一种耦合水力模拟引擎的布谷鸟算法(CS-EPANET)。此外,通过螺旋更新机制,进一步平衡了该算法的全局和局部寻优能力;并通过对该算法参数的动态改进,提升了算法迭代后期的搜索速率和精度。通过Two-loop、Hanoi算例和多环供水管网实例计算,验证了该算法的可行性和有效性。The optimization design of urban looped water distribution networks plays an important role in reducing the construction investment.This paper constructed a discrete nonlinear model to obtain the minimum construction investment of looped pipe network.The pipe diameters were taken into account as the decision variables.This optimization model has the characteristics of multiple equality constraints,discrete decision variables and easily into the local optimal solution.To address these problems,the cuckoo search algorithm,which was combined with the hydraulic simulation EPANET,was proposed to solve this model.Then,the spiral update mechanism was adopted to further balance the global and local optimization capabilities.The algorithm parameters were improved with dynamic method to improve the search rate and precision in the later iteration.In the end,the feasibility and effectiveness of the proposed algorithm were tested by Two-loop,Hanoi and actual multi-loop networks.

关 键 词：布谷鸟算法 环状给水管网 优化设计 螺旋更新 动态改进 EPANET 

分 类 号：TU990[建筑科学—市政工程]