摘要
将多目标进化算法与启发式算法相接合,对供水管网微观模型进行优化调度研究.目标函数为供水系统的运行费用和维护费用最小化,以及水压服务水平的最大化(保证安全供水),以各泵站各型号水泵的开启和调速泵的转数比为决策变量,进行二进制-实数混合编码,并采用新型的交叉算子.运用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.
出处
《数学的实践与认识》
CSCD
北大核心
2010年第2期67-75,共9页
Mathematics in Practice and Theory
基金
国家自然科学基金(50578077)
山东省中青年科学家奖励基金(05BS08004)
关键词
供水系统
微观模型
多目标进化算法
启发式算法
water supply system
microscope model
multi objective evolutionary algorithm heuristic algorithm
