COMBINATORIAL OPTIMIZATION UNDER UNCERTAINTY AND FORMAL MODELS OF EXPERT ESTIMATION
Journal Title: Вісник Національного технічного університету «ХПІ». Серія: Системний аналiз, управління та iнформацiйнi технологiї - Year 2019, Vol 0, Issue 1
Abstract
Previously, the author formalized the concepts of uncertainty, compromise solution, compromise criteria and conditions for a quite general class of combinatorial optimization problems. The functional of the class’ problems contains linear convolution of weights and arbitrary numerical characteristics of a feasible solution. It was shown that the efficiency of the presented algorithms for the uncertainty resolution is largely determined by the efficiency of solving the combinatorial optimization problem in a deterministic formulation. A part of the formulated compromise criteria and conditions uses expert weights. Previously, the author and his disciples also formulated combinatorial optimization models, optimality criteria, criteria for decisions’ consistency. The models allow to evaluate and justify the degree of stability and reliability of the estimated values of empirical coefficients using a formally ill-conditioned empirical pairwise comparison matrix of arbitrary dimension. The matrix may contain zero elements. The theoretical research and statistical experiments allowed to choose the most efficient of these optimization models. In this article, on the base of earlier results by the author and his disciples, we formalize and substantiate the efficiency of the proposed sequential procedure for expert estimation of weights that determine compromise criteria and conditions. The procedure is an integral part of the algorithm introduced by the author to solve combinatorial optimization problems under uncertainty of the mentioned class. We give unified algorithm for efficient uncertainty resolution that includes original and efficient formal procedure for expert coefficients’ estimation using empirical matrices of pairwise comparisons.
Authors and Affiliations
Alexander Pavlov
Keywords
Related Articles
- EP ID EP603771
- DOI 10.20998/2079-0023.2019.01.01
- Views 112
- Downloads 0
Модель бази знань інформаційної системи процесного управління
<span>В роботі розроблено представлення знань для інформаційної системи процесного управління. Зазначене представлення знань містить у собі набір артефактів, з якими взаємодіє бізнес-процес, а також залежності між цими а...
Геоінформаційна система ідентифікації кадрів при реконструюванні місцевості
<span>Запропоновано алгоритм ідентифікації кадрів зображення місцевості, отриманого в процесі аерофотозйомки. Машинне навчання геоінформаціної системи здійснювалося за інформаційно-екстремальним алгоритмом. Як критерій о...
ПОЛІПШЕНИЙ МЕТОД ДОСЛІДЖЕННЯ СТІЙКОСТІ РОЗВ’ЯЗУВАННЯ СИСТЕМ ЛІНІЙНИХ АЛГЕБРАЇЧНИХ РІВНЯНЬ
<p class="104">Проведений огляд існуючих методів дослідження стійкості розв’язків систем лінійних алгебраїчних рівнянь (CЛАР), що залежать від вхідних даних, тобто варіацій параметрів. Розглянуто методи оцінки стійкості...
Case Study: Розробка концепції корпоративного web-порталу банку "Credit Agricole"
<span>Розглядаються підходи до розробки концепції корпоративного веб порталу міжнародного банку. Будь-якій компанії (підприємству) необхідний інформаційний супровід своїх бізнес-процесів, а також інформаційна взаємодія у...
COMBINATORIAL OPTIMIZATION UNDER UNCERTAINTY AND FORMAL MODELS OF EXPERT ESTIMATION
Previously, the author formalized the concepts of uncertainty, compromise solution, compromise criteria and conditions for a quite general class of combinatorial optimization problems. The functional of the class’ proble...