供水管网水质监测点优化选址研究

针对复杂管网水质比例矩阵求解困难的问题，利用递归方法求解水质比例矩阵,由此得到给定覆盖标准下的覆盖矩阵.以覆盖水量最大为优化目标，提出基于离散二进制编码的微粒群优化算法(DBPSO)优化供水管网水质监测点(WQMS)的选址方法,并给出了详细的计算步骤.算例计算结果表明，用递归方法求解复杂管网的水质比例矩阵具有较高的时间效率且编程容易实现.基于DBPSO算法的WQMS选址方法具有较高的搜索效率，在给定的监测点数目下能够快速找到最优的监测点位置，通过监控监测点的水质状况能够最大程度地了解整个供水管网的水质信息，为供水管网WQMS的优化选址提供了一种新的途径.

Optimal locations of water quality monitoring stations in water distribution systems

To resolve the computational complexity in water quality fraction matrix for complicated water distribution systems,a recursion method was used to obtain the coverage matrix under coverage criteria.A new method was proposed based on discrete binary particle swarm optimization(DBPSO) algorithm to help identify optimal water quality monitoring stations(WQMS) in a water distribution system.The proposed method maximized the demand coverage and was explained in detail.The computational results in some cases showed that the water quality fraction matrix of complicated network can be efficiently obtained by recursion method,which can be easily coded.The location of WQMS based on DBPSO algorithm performs better in terms of searching efficiency and can rapidly find the optimal location of WQMS given the number of WQMS.The water quality of WQMS is representative of the whole network.