Open AccessConstruction of a multiplicatively weighted diagram of a crow with fuzzy parameters
Author(s) -
O. M. Kiselova,
O. M. Prytomanova,
S. V. Dzyuba,
V. G. Padalko
Publication year - 2019
Publication title -
pitannâ prikladnoï matematiki ì matematičnogo modelûvannâ
Language(s) - English
Resource type - Journals
ISSN - 2074-5893
DOI - 10.15421/321912
Subject(s) - voronoi diagram , weighted voronoi diagram , power diagram , centroidal voronoi tessellation , mathematics , bounded function , set (abstract data type) , generator (circuit theory) , euclidean space , algorithm , mathematical optimization , computer science , combinatorics , geometry , mathematical analysis , power (physics) , physics , quantum mechanics , programming language
An algorithm for constructing a multiplicatively weighted Voronoi diagram in the presence of fuzzy parameters with optimal location of a finite number of generator points in a bounded set of n-dimensional Euclidean space En is proposed in the paper. The algorithm is based on the formulation of a continuous set partitioning problem from En into non-intersecting subsets with a partitioning quality criterion providing the corresponding form of Voronoi diagram. Algorithms for constructing the classical Voronoi diagram and its various generalizations, which are based on the usage of the methods of the optimal set partitioning theory, have several advantages over the other used methods: they are out of thedependence of En space dimensions, which containing a partitioned bounded set into subsets, independent of the geometry of the partitioned sets, the algorithm’s complexity is not growing under increasing of number of generator points, it can be used for constructing the Voronoi diagram with optimal location of the points and others. The ability of easily construction not only already known Voronoi diagrams but also the new ones is the result of this general-purpose approach. The proposed in the paper algorithm for constructing a multiplicatively weighted Voronoi diagram in the presence of fuzzy parameters with optimal location of a finite number of generator points in a bounded set of n-dimensional Euclidean space En is developed using a synthesis of methods for solving optimal set partitioning problems, neurofuzzy technologies and modifications of the Shor’s r-algorithm for solving non-smooth optimization problems.