基于改进NAGA-Ⅱ的供水管网微观模型优化调度研究.pdfVIP

基于改进NAGA-II的供水管网微观 模型优化调度研究 哈尔滨工业大学给水排水系统研究所 方海恩 高金良吴晨光7赵洪宾 摘要：对基于Pareto最优概念的非劣性分层遗传算法(NAGA一11)进行了改进，与供水管网的微观水力 模型相结合，对供水泵站的优化调度进行研究。目标函数为供水系统的运行费用和维护费用最小化，以 及水压服务水平的最大化。以各泵站各型号水泵的开启台数和调速泵的转数比为决策变量，进行二进制一 实数混合鳊码，对二进制变量采用传统的单点交叉算子，对实数变量采用SBX交叉算子。通过算例证明 该方法的有效性。 关键词：供水管网供水系统微观模型NSGA_H算法 1、引言 对供水系统而言，供水泵站的能量费用和维护费用在供水系统运行支出中占有相当大 比重【l】。另外，城市供水管网在满足最低服务水头的基础上，需维持一定的压力服务水平。 水压过低会影响居民的生活和社会生产，但水压过高又会增加漏失量，甚至造成爆管。因 而供水泵站的优化调度要实现运行费用和维护费用的最小化，以及水压服务水平的最大 化，这是一个多目标优化问题。． 以往求解供水泵站的多目标优化问题，通常将多目标转化为单目标函数优化[21。近年 来，多目标进化算法(MOEA)引起人们的关注。进化算法(Evolutionary 需要事先充分了解各目标的详细信息，而是利用其强大的全局搜索能力，找出可能的优化 优解具有良好的散布【3】。本文将改进的NSGA—II算法应用于供水管网微观模型的优化调度 中，算例表明该方法是可行的，且取得较好效果。 2、供水系统的多目标优化 2．1目标函数 1)制水成本和泵站电耗 (1) z：∑I∑J(墨，，Qi,j+∑KI型丝竽) i=1』=l k=l ’，f，，，t 式中：Su为第i泵站第j时段单位制水费用，单位：元／m3，Qu为第i泵站莉时段的储 水量，I为水源泵站数，J为调度其内划分的时段数。．驴，为第i泵站辆时段的电度电费；C 374 为换算系数；肥，，，I为第i泵站靳时段第k种水泵开机台数；嬲，，』为第k种水泵出水扬程， 泵型号种类数。 、，．2)水泵维护费用 泵站的维护费用在供水系统的运行中也占有一定的比例。水泵的维护费用难以具体量 化，因而以水泵的开关次数来衡量水泵的损耗，进而间接表示水泵的维护费用。因此减少 水泵的维护费用，就需要减少各水泵总的开关次数。。如下式表示：。 r以=圭羔兰lmax{0；肥^，一up,“川)j (2) 扛1 k=l J=1 3)水压服务水平 ．． 城市供水管网各节点的压力在满足最低服务水头的基础上，需维持在一定的压力服务 水平。水压过低影响居民的生活和社会生产，水压过高，又会增加漏失量，甚至造成爆管。 ∥佗 ，：一h 一 疋 = 、)一 ．口一 矿只妇≤只(1，f)，≤只9，f) (3) 孔∑H 脚∑日 只一只 坐∽) 一一一 只一m ，，J．。。．。。L 一、●●●●／一 只(j，，)为i控制点t时刻允许的最大水压。 2．2供水泵站多目标优化 。 对供水管网而言，通过优化调度水泵，既要实现泵站运行费用和维护费用的最小化， 同时又要实现