基于多粒子群优化算法的给水管网传感器布置优化方法

专利申请号：CN201510704752.0

公 开 号：CN105426984A

发 明 人：胡成玉 曾德泽 姚宏 樊媛媛 

代 理 人：房德权

代理机构：11302 北京华沛德权律师事务所

专利类型：发明申请

申 请 日：20160323

公 开 日：20151026

专利主分类号：G06Q10/04(20120101)

关 键 词：给水管网 传感器布置 多粒子群 管网节点 全局最优 收敛条件 拓扑结构 优化算法 管网 预设 最新 进行 污染物浓度 种群初始化 安全风险 局部搜索 全局搜索 任务分发 时间检测 水质模拟 优化方法 优化时间 复杂度 适应度 主计算 最大化 迭代 可达 一种 水力 污染 饮用水 满足 演化 转入 获取 监测 判断 防范 公开 有效 继续 解决 建立 

摘      要：本发明公开了一种基于多粒子群优化算法的给水管网传感器布置优化方法，包括：建立给水管网的管网拓扑结构，获取给水管网中每个管网节点的复杂度，并对所述管网拓扑结构进行水力模拟和水质模拟，得到每个管网节点的可达度和污染物浓度；在主计算节点进行多粒子群优化算法的种群初始化，在MAP阶段进行全局搜索；在Reduce阶段进行局部搜索，得到最新全局最优个体；判断最新全局最优个体的适应度是否满足预设收敛条件，如果不满足预设收敛条件，则转入任务分发步骤继续进行迭代演化。有效解决了现有技术中给水管网传感器布置优化时间长的技术问题最大化监测效果(比如最快的时间检测污染事件)，防范饮用水因污染而引发的安全风险。