Water supply network pollution source positioning method based on multi-population co-evolutionary algorithm

Abstract

The invention discloses a water supply network pollution source positioning method based on a multi-population co-evolutionary algorithm. The method comprises the following steps: acquiring pollutant concentration detected by each water quality sensor in a water supply network; using the multi-population co-evolutionary algorithm for generating several initial contamination accident at random; simulating the pollutant concentration, performing hydraulic simulation and water quality simulation based on the contamination accident to obtain a pollutant concentration simulation result; matching the pollutant concentration and the pollutant concentration simulation result to obtain a matching error; when the matching error is greater than a set error, using the multi-population co-evolutionary algorithm to adjust and optimize the direction according to the matching error for a cyclic search until a globally optimal solution is found; and determining and finding the pollution source position when the matching error is in a set error range. According to the water supply network pollution source positioning method, the pollution source can be rapidly and accurately positioned, pollution information can be accurately provided, and technical problem that in prior art, it is difficult to rapidly and accurately position the pollution source in a large scale water supply network can be solved.

Description

technical field [0001] The invention relates to the field of control science and technology, in particular to a method for locating pollution sources of a water supply pipe network based on a multi-group collaborative algorithm. Background technique [0002] On the one hand, since pollution events are random, they can be injected into any node of the water supply network with random quality at any time. Therefore, in the detection of a sensor network, if the number of sensors is much smaller than the number of nodes, then The information obtained by the sensors is insufficient to locate the precise pollution source. On the other hand, the problem of pollution source location generally occurs after the concentration of pollutants detected by the water quality sensor exceeds a certain threshold. At this time, pollution has occurred. Therefore, it is necessary to quickly and real-time determine the status of the pollution source, such as the location of the pollution source, in...

AI Technical Summary

Problems solved by technology

[0003] The embodiment of the present invention solves the technical problem that it is difficult to quickly and accurately locate the pollution source in a large-scale water supply network in the prior art by providing a method for locating pollution sources in a water supply network based on a multi-population collaborative algorithm

Images