Optimizational Task Solution of Stationary Points Placement for Observation of Atmospheric Pollution at Technogenically Loaded Territories of Ukraine

Abstract

territories is an urgent scientific problem. Comparative analysis of different approaches to determining spatial configuration of the air monitoring network was identified. Their main shortcomings are identified. It makes almost impossible to use them in today's Ukraine. Mathematical formalization of optimization problem solution of stationary points placement for observation of atmospheric pollution at technogenically loaded territories is carried out. From the point of view of optimization theory, the obtained problem is dynamic, nonlinear, deterministic and discrete on a nonconvex domain. Due to considerable complexity of the problem, its solution (finding the optimal solution) is possible only by the method of complete search. However, application of this method is complicated due to the very large number of computational operations for large zones and agglomerations. So, there is a need to use new optimization algorithms. Two algorithms for optimization problem solving were developed. They are based on combination of greedy algorithm and complete search method. Testing of these algorithms (on the example of data from Kyiv) showed that they allow to obtain problem solution (close to optimal) much faster than the method of complete search.