GRNTI 50.07 Теоретические основы вычислительной техники
BBK 3297 Вычислительная техника
The article deals with the problem of multi-criteria decision-making problems, which are characterized by a large number of options and alternatives. It is proposed to use visual filtering of graphic images describing the corresponding alternatives as one of the stages in decision-making in such tasks. The approaches and requirements for the construction of graphic images of alternatives are considered. Describes the steps and algorithms for constructing visual images of alternatives, based on the radial and pie charts, and include the normalization procedure. It describes software that implements the proposed algorithms, as well as providing interactive interaction with an expert for visual filtering of multi-criteria alternatives. Additionally, the capabilities of the developed software are described, which include filtering alternatives based on threshold values, as well as the possibility of conducting a series of experiments in order to obtain the union or intersection of filtered sets of alternatives. A synthetic test for filtering 201 alternatives is described, each of which is described by 15 criteria. As a result of a series of experiments, this choice set was reduced by about 28 times. A description is also given of an experiment on visual filtering of real alternatives that describe estimates of the accuracy of calculating inviscid flow around a cone using several OpenFoam solvers. Each solver is characterized by 288 criteria, and according to the results of visual filtering, the advantage in the accuracy of the calculations of two solvers over the others is clearly established.
alternative visual image, visual filtering, multi-criteria alternatives, decision making
1. Figuera J., Greco S. and Ehrgott M. (Eds). Multiple CriteriaDecision Analysis: State of the Art Surveys. – New York:Springer, 2005. – DOI: 10.1007/b100605.
2. Isaev R.A., Podvesovskii A.G. Generalized Model of PulseProcess for Dynamic Analysis of Sylov’s Fuzzy CognitiveMaps // CEUR Workshop Proceedings of the MathematicalModeling Session at the International ConferenceInformation Technology and Nanotechnology (MM-ITNT2017), Vol. 1904. – P. 57-63. – DOI: 10.18287/1613-0073-2017-1904-57-63
3. Podvesovskii A.G., Isaev R.A. Visualization Metaphors forFuzzy Cognitive Maps // Scientific Visualization, 2018,Vol. 10, Num. 4, P. 13-29. – DOI: 10.26583/sv.10.4.02
4. Pomerol J-C., Romero S. Multicriterion Decision inManagement: Principles and Practice. – Kluwer AcademicPublishers: Boston, 2000. – DOI: 10.1007/978-1-4615-4459-3.
5. Morris M.F. Kiviat graphs: Conventions and “figures ofmerit” // ACM SIGMETRICS Performance EvaluationReview. – V. 3, N. 3. – P. 2-8. – New York: ACM, 1974. –DOI: 10.1145/1041691.1041692.
6. Bondarev A.E., Kuvshinnikov A.E. Analysis of theAccuracy of OpenFOAM Solvers for the Problem ofSupersonic Flow Around a Cone // ICCS 2018, LectureNotes in Computer Science (LNCS) 10862. – P. 221–230,2018. – DOI:10.1007/978-3-319-93713-7_18.
7. Bondarev A., Kuvshinnikov A. Comparative Estimation ofQGDFoam Solver Accuracy for Inviscid Flow Around aCone // IEEE The Proceedings of the 2018 IvannikovISPRAS Open Conference (ISPRAS-2018). – P. 82-87,2018. – DOI: 10.1109/ISPRAS.2018.00019.