多目标约束下给水管网水质传感器选址优化算法的研究.pdfVIP

水 利 学 报 年 月 第 卷 第 期 文章编号 多目标约束下给水管网水质传感器选址优化算法的研究 吴小刚 张土乔 黄亚东 浙江大学土木工程学系 浙江杭州 摘要 利用 模拟扩展周期非稳态水力水质条件下管网节点污染物浓度变化 根据各个节点被注入污染物 后 在管网模拟结束时得到的选址目标值的大小来确定节点有可能作为污染物注入的节点 目标值越大 该节点被 选择的可能性越大 另外 本文提出了基本粒子群算法与遗传算法交叉 变异算子相结合的整数编码的优化算法 来求解水质传感器选址问题 并编制了相应的计算程序 文中结合算例 以经过归一化后的节点平均坐标作为衡 量选址结果的指标 得到了不同污染物注入开始时刻 注入持续时间和质量注入速率条件下传感器选址节点平均 坐标的累计分布函数图 为传感器的选址提供参考 关键词 给水管网 传感器 污染 优化选址 粒子群优化算法 中图分类号 文献标识码 一般情况下 给水管网是有压的 污染物难以侵入 但是 也可以利用泵或可移动压力罐克服管网 水压 从而将有毒污染物通过管网节点注入 用户饮用被污染了的水 后果不堪设想 在管网关键节 点设置一定数量可靠 有效的水质传感器对水质进行实时监控能够及时诊断污染事件的发生 降低用户 饮用污染水的风险 然而 由于污染事件发生的不确定性以及管网本身的复杂性 必须正确选择水质监 测传感器的位置 等人最早基于节点间水量因素将水质传感器的选址问题归结为 整数规划问题 其前提 假设是管网水质参数从水源点沿水流路径和流经时间不断下降 当考虑突发的或者蓄意的污染事件发 生时 等人分别以污染发生至传感器监测到污染物时整个管网对外供出的污染水体 体积最小和监测时间最短为目标进行了研究 等人以期望暴露人口最少为目标提出了一整数规 划模型 等人综合考虑了上述不同优化目标的选址问题 以上研究均是基于稳态水力水质条 件 没有考虑污染物在管网中的稀释以及浓度水平 在管网非稳态水力水质条件下 等人通过 构建随机污染矩阵 利用遗传算法求得具有最大列覆盖的传感器布置位置 等人利用启发式方 法求解传感器的选址问题 提出了混合整数线性规划模型 等人基于 设施选址 问题对传感器的优化选址进行了研究 等人提出了有补偿的二阶段随机规划选址模型 本文 利用 模拟扩展周期非稳态水力水质条件下管网节点污染物浓度变化 基于各个节点被注入 污染物后在模拟结束时得到的选址目标值的大小对其设定不同的注入概率 同时提出了基本粒子群算 法与遗传算法交叉 变异算子相结合的整数编码的优化算法来求解传感器选址问题 最后得到了多个污 染工况下传感器布置节点平均坐标的累计分布函数图 选址目标 假定传感器能够实时监测节点污染物浓度变化情况 也就是说 一旦节点污染物浓度大于临界浓度 收稿日期 基金项目 教育部 新世纪优秀人才支持计划 资助项目 国家自然科学基金资助项目 作者简介 吴小刚 男 浙江东阳人 博士 主要从事给排水工程研究 本文假定 设置在该节点上的传感器能够实时发布预警信息 本文同时假定预警信息发布 后 管网对外供出的水体是安全的 即此后没有人口暴露在污染风险之中 传感器选址的目标是要将污 染发生至传感器监测到污染物这一时间段内污染事件对用户健康造成的影响最小化 然而 污染对用 户的健康影响难于精确估计 有关研究提出了不同的选址目标来衡量污染对用户的健康影响 本文主 要考虑以下 个选址目标 监测时间 管网对外供出的污染物质量 管网服务人口 暴露百分比