基于多目标进化算法的供水系统优化运行研究  

Operational Optimization of WDS Based on Multiobjective Evolutionary Algorithms

作　　者：方海恩[1] 吕谋[2] 袁一星[1] 赵洪宾[1] 

机构地区：[1]哈尔滨工业大学给水排水系统研究所,黑龙江哈尔滨150090 [2]青岛理工大学环境与市政工程学院,山东青岛266033

出　　处：《数学的实践与认识》2010年第2期67-75,共9页Mathematics in Practice and Theory

基　　金：国家自然科学基金(50578077);山东省中青年科学家奖励基金(05BS08004)

摘　　要：将多目标进化算法与启发式算法相接合,对供水管网微观模型进行优化调度研究.目标函数为供水系统的运行费用和维护费用最小化,以及水压服务水平的最大化(保证安全供水),以各泵站各型号水泵的开启和调速泵的转数比为决策变量,进行二进制-实数混合编码,并采用新型的交叉算子.运用NSGA-Ⅱ、epsilon-MOEA、SPEA2三种多目标进化方法求解优化运行模型,并通过工程算例进行比较.应用表明,多目标进化算法能为供水系统的优化决策提供支持.Multiobjective evolutionary algorithms （MOEAs） combined with a developed heuristic algorithm are used to solve the optimal operation problem in micro water supply system. This work has two objectives to be minimized： operation cost, maintenance cost, and one objective to be maximized： service level of hydraulic. Decision variables are the settings of the pumps and speeds of variable-speed pumps at each time step of the total operational time horizon. A mixed coding methodology and a new crossover operator are developed according to the characteristics of decision variables. Three different MOEAS（NSGA-II, epsilon-MOEA, SPEA2） are implemented and compared. Practical application of this method shows that it can make efficient decision support for the dispatchers.

关 键 词：供水系统 微观模型 多目标进化算法 启发式算法 

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