遗传算法在供水系统优化调度中的应用.pdfVIP

　 　　中国给水排水 2001 Vol . 17 　　　　　　　　　　CHINA WATER WASTEWATER 　　　　　　　　　　No . 12 综 合 文 札 遗传算法在供水系统优化调度中的应用 田一梅 , 　李江涛 , 　戴雄奇 , 　李 　鸿 (天津大学 环境工程系 , 天津 300072) 　　摘 　要 : 　对遗传算法应用于求解供水系统的优化调度问题进行了探讨 ,并提出了对连续/ 离 散混合变量的编码方法 。给出了一个遗传算法应用在优化调度方面的实例 ,结果表明该算法具有 很强的适应性 ,可实际应用于在线优化调度 。 　　关键词 : 　遗传算法 ; 　供水管网; 　优化调度 ( ) 中图分类号 : TU991. 56 　　文献标识码 : C 　　文章编号 : 1000 - 4602 2001 12 - 0063 - 03 　　城市供水管网系统的优化调度是根据管网实时 又没有设置调速泵 , 因此很难确定出满足第一级优 运行状态确定今后一个调度期中水泵的运行状况 , 化要求的泵站开机方案 ,故不适于采用两级优化调 在保证供水服务质量的前提下 ,使供水系统获得最 度 。由此可见 ,寻求更好的优化算法是供水系统优 佳效益 。通常可以采用两种方法求解 , 即直接优化 化调度中的一个关键问题 。 和两级优化 ,前者以泵站内各种泵的开机台数和流 1 　直接优化调度数学模型 量为变量直接确定优化调度方案 ;后者则分为两级 直接优化调度是以各泵站投入运行的水泵单机 求解 ,在确定各水厂最佳供水量 、供水压力的基础 流量和开机台数为变量 ,将水源 、水泵及管网作为一 上 ,给出各泵站水泵的最佳开机方案 。因此 ,供水系 个有机整体来建立模型 。由于供水系统中各水源的 统优化调度的核心就是求解一个多 目标优化问题 , 供水能力 、供水成本不同以及投入运行的水泵组合 而选择一种适当的解法就成为问题的关键 。由于供 方式不同 ,必然存在着多种不同的供水方案可满足 水系统优化调度的目标函数及约束条件都是非线性 要求 ,因此就存在着如何经济 、合理地调整各水厂 、 的 ,虽然可将 目标函数分段线性化并用线性优化方 水泵之间的相对关系 ,既使节点能量浪费最小 、压力 法对其求解 ,但求得的结果难以令人满意 。而直接 分布均匀 ,又使经济效益最佳以达到系统整体最优 采用非线性优化方法一般又很难保证求得全局最优 的问题 。 解 ,特别是在直接优化调度中由于存在连续/ 离散混 直接优化调度问题的数学模型表达如下 : 合变量 ,且当变量多、约束条件复杂苛刻时往往只能 目标函数 求出局部最优解 ,要想取得全局最优解则需不断改 2