Methods Research and Software Development for Parameters Formalization of the Assignment Task Applicable to the Target Distribution
| Autor: | Valery Ivanovich Finaev, Elena Nikolaevna Pavlenko, Denis A. Beloglazov, Victor Soloviev |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
0209 industrial biotechnology
Theoretical computer science Article Subject General Computer Science Degree (graph theory) Basis (linear algebra) Computer science Group (mathematics) 02 engineering and technology Task (project management) Set (abstract data type) 020901 industrial engineering & automation Control and Systems Engineering 0202 electrical engineering electronic engineering information engineering Bipartite graph TJ1-1570 Graph (abstract data type) 020201 artificial intelligence & image processing Mechanical engineering and machinery Assignment problem MathematicsofComputing_DISCRETEMATHEMATICS |
| Zdroj: | Journal of Robotics, Vol 2020 (2020) |
| ISSN: | 1687-9619 1687-9600 |
| Popis: | The paper discusses the solution of the assignment task between two groups of mobile (MR) objects. The assignment task is to determine the purpose of MR to each other when playing football. This article analyzes well-known works devoted to the tasks of assignments, and the relevance of research in this area is noted. The task of target distribution is successfully solved with a small degree of uncertainty. The urgency of further research to solve the problem of target distribution in conditions of uncertainty is substantiated. The model of target assignment is considered. The basis of the model is a bipartite graph. The vertices of a bipartite graph are defined by the properties of MR. One group of MR is assigned red color and the other one group is blue. The properties of the mobile objects are formally determined by the membership grades given by the experts. Identification of a bipartite graph is a solution to the assignment problem. When the problem of target distribution on a bipartite graph is solved, the criterion of the maximum degree of bipartite is applied. Formulas are given to determine the degree of bipartite, taking into account the number of vertices in the graph and the weight of each edge in two fractions of the graph. The study of the target distribution model was carried out by the simulation method. A program is developed to solve the problem of assignments. Properties and degrees of belonging of properties of red and blue MR are set for carrying out researches. The program allows you to produce research and under equality of red and blue MR, and under their inequality. The analysis of modeling results is carried out. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Plný text