基于改进SPEA2算法的给水管网多目标优化设计  

Multi-objective optimization design of water distribution systems based on improved SPEA2 algorithm

作　　者：孟勤超 杨翠丽 乔俊飞[1,2] 

机构地区：[1]北京工业大学信息学部,北京100124 [2]北京工业大学计算智能与智能系统北京市重点实验室,北京100124

出　　处：《智能系统学报》2018年第1期118-124,共7页CAAI Transactions on Intelligent Systems

基　　金：国家自然科学基金项目(61533002;61603012)

摘　　要：针对给水管网多目标优化设计问题,将管网造价、节点富余水头总和以及节点富余水头方差设为目标函数,从经济性和可靠性两方面对给水管网进行优化。为了获取多样性和收敛性好的解,本文结合选择机制中支配和分解的思想,引入参考向量到强度帕累托进化算法(strength Pareto evolutionary algorithm 2,SPEA2)中,配合支配强度进行解的选择。通过双环管网和纽约管网两个管网案例,仿真结果表明了所提算法在解决管网多目标优化设计问题上的有效性,并最终应用于实际的管网工程建设中。To solve the multi-objective optimization problem in water distribution system design, we consider three objective functions-the cost of the pipe network and the sum and variance of the node surplus head. Then, we optimize the water distribution system in terms of economy and reliability. To obtain well-diversified and well-convergent solutions,we combine the concepts of domination and decomposition and introduce reference vectors into the Strength Pareto Evolutionary Algorithm 2（SPEA2）. The diversity and convergence of the algorithm are increased by the use of the domination strength-based solutions selection method. We use the proposed algorithm to optimize the two-loop network and the New York Tunnels network, and the simulation results demonstrate its effectiveness in realizing the multi-objective optimization of water distribution systems design. Finally, we apply the algorithm to actual pipe network construction.

关 键 词：给水管网系统 多目标优化 强度帕累托进化算法 参考向量 经济性 可靠性 双环管网 纽约管网 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]