The problem of how to ensure the optimal effect of sensor layout when the water quality of the water supply network is contaminated

either intentionally or accidentally

is addressed.Firstly

the existence of noise in collected signals is considered

the chaos operator and sparrow search are fused into the ant colony algorithm(ACA)to optimize the parameters of variational mode decomposition(VMD)

and signal denoise processing is achieved.Secondly

in order to obtain the optimal sensor layout quickly and effectively

the traditional greedy algorithm is improved

parallel strategy and lazy evaluation are introduced to reduce the running cost of the algorithm

and submodular multi-objective strategy is added to optimize the dynamic model.Finally

the improved greedy algorithm is combined with the proposed denoising algorithm to optimize the sensor layout of the water supply network.The experimental results show that the proposed improved algorithm on the basis of using submodularity to provide a theoretical guarantee for the solution set

effectively improves the robustness and accuracy of the layout

and compared with the traditional greedy algorithm and the parallel greedy algorithm

its average running cost is reduced by 49.85% and 12.72%

respectively.