Statistically optimal algorithm for finding minimal cover of 0.1-matrices for the unweighted matrix has been proposed in the works of O. V. German. The algorithm is based on iterative addition of new columns (columns-resolvent)to the matrix, which are built according to the authors' formulated the principle of group resolution (PGR). They have the following property. Under the assumption that optimal cover has not been obtained yet, each such cover contains at least one row from among those that cover the column - resolvent. After adding each new column, considered as a random 0.1-vector, analytical evaluation of mathematical expectation of the number of minimal covers with a given number of rows is made. The evaluation concludes the need to continue the iterations or termination of the algorithm. After evaluation it can be concluded about the necessity to continue the iterations or termination of the algorithm.The algorithm is tested for 600 randomly generated problems with a subsequent comparison with the exact solution. It can be concluded that analytical estimates for mathematical expectation of the number of covers with specified size are stable for matrices of large dimension. On the contrary, with a decrease in the number of columns these estimates become less stable. Doubtless, in our opinion, advantage of this method is its high speed. Thus, in the vast majority of cases, the algorithm concludes by finding the exact solution, which makes to consider it statistically optimal one. The advantage of this method is its speed, but it is empirically proven that increase in the dimension of the problem leads to unpredictable failures.
The article discusses aspects of building a database of information system "Modeling of the influence of traffic flow on the emissions of polluting substances in atmospheric air of Voronezh". The database is realized with the help of technical means of dynamic information model of the territory, reflecting spatial and temporal structure, condition, and relationship between the individual elements of the simulated ecosystem. The presence of baseline information on the environmental parameters characterizing the components included in the atmospheric air, allows to provide ecologists with the results of processing of experimental data and give recommendations for elimination of emissions of polluting substances by motor automobile transport into atmosphere. The reporting database is a set of relational tables in MySQL database format, where each individual observation (measurement or setting of abundance of the pollutant in a particular sample of atmospheric air) is informationally associated with specification of location coordinates and characteristics of sampling sites (geographical aspect), as well as the date of expedition (time aspect). A generalized information model of the database consists of the following tables: information about the streets and districts of the city; the original data on the different types of transport and intensity of their movement in different parts of the city; output of pollutants: substance, mass, and concentration on certain streets and districts of the city; constant data about automotive pollutants (CH,SO,Pb, and others); other constant data, which are necessary for correct operation of the information system. The relevance of this topic is explained by increasing number of motor vehicles in the city of Voronezh and the solution to the problem of its impact on the quality of urban environment and public health.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2025 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.