Optimization Method of Watershed Sensor Overlay Network Based on Multi-objective Optimization of Genetic Algorithm

Abstract

The invention provides a drainage basin sensor coverage net optimizing method based on genetic algorithm multi-objective optimization. The genetic algorithm multi-objective optimization is used for converting the drainage basin sensor coverage net optimization problem into the 0 / 1 multi-objective planning problem, and the reasonable and optimal selection of a monitoring sensor coverage net is finally achieved through the genetic algorithm operations such as heredity, interaction and variation of chromosomes and the comparison of the adaptive values of the monitoring sensor coverage net. In addition, a plurality of evaluation indexes are adopted to carry out the weighting evaluation on the adaptive degree of the monitoring sensor coverage net, the evaluation indexes include the monitoring node drainage basin characteristic coefficient, the monitoring node sensor network transmission range coefficient, the monitoring node sensor using cost coefficient and the monitoring node environment interference coefficient, a decision maker can flexibly adjust the index weight according to the layout of the river drainage basin sensor coverage net, and accordingly, the adaptability of the algorithm is improved.

Description

technical field [0001] The invention relates to a method for optimizing a watershed sensor coverage network based on genetic algorithm multi-objective optimization. Background technique [0002] my country has a vast territory, complex environment, numerous rivers, and large differences between the north and the south. The collection and management of hydrological data in river basins is a very important basic work. Each river management department invests a lot of manpower and material resources every year to complete the hydrological data. collection and arrangement work. Especially in recent years, with the development of the economy, the natural environment has been greatly damaged, and water pollution has become increasingly serious. It is very important to adopt modern monitoring methods to build a watershed sensor coverage network to complete the real-time collection and aggregation of hydrological data. [0003] At present, for the collection of watershed hydrologica...

AI Technical Summary

Problems solved by technology

However, due to the complexity of the underlying surface of the watershed and the hydrological conditions of the river, various specific interferences (such as navigation marks, existing hydrological monitoring facilities, etc.) may be encountered in the deployment of sensors, which makes it difficult for some optimization points in actual work. The layout is in place, so that the optimization scheme that this patent is trying to achieve cannot be completed, which becomes a key problem that this patent cannot solve

Images