Decomposition of a Decision-Making Problem Into Levels of Preference of the Majority Graph

Decision-making problems with a large number of alternatives are considered. It is proposed to preliminarily narrow the initial set of alternatives, excluding the obviously worse options. For this purpose, the decomposition of the original problem into preference levels of the majority graph is carr...

Full description

Saved in:
Bibliographic Details
Published in:Journal of computer & systems sciences international 2023-02, Vol.62 (1), p.124-139
Main Authors: Smerchinskaya, S. O., Yashina, N. P.
Format: Article
Language:English
Subjects:
Algorithms
Alternatives
Control
Decision making
Decomposition
Engineering
Graph theory
Hamiltonian functions
Mechatronics
Robotics
System Analysis and Operations Research
Systems science
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Decision-making problems with a large number of alternatives are considered. It is proposed to preliminarily narrow the initial set of alternatives, excluding the obviously worse options. For this purpose, the decomposition of the original problem into preference levels of the majority graph is carried out. Graph levels containing the least preferred alternatives are removed. An algorithm for constructing an aggregated full quasi-order for ordering the set of best alternatives is developed. Majority graph preference levels are used to rank alternatives using Hamiltonian paths in a digraph. An algorithm for finding Hamiltonian paths in a digraph is proposed by raising the adjacency matrix to a power. An applied problem of ordering drone models using an algorithm for constructing a complete quasi-order is presented.
ISSN:1064-2307
1555-6530
DOI:10.1134/S1064230723010100