ОБЧИСЛЕННЯ РЕЗУЛЬТУЮЧОГО РАНЖУВАННЯ АЛЬТЕРНАТИВ НА ОСНОВІ ВИКОРИСТАННЯ НЕПОВНИХ ЕКСПЕРТНИХ РАНЖУВАНЬ

Автор(и)

DOI:

https://doi.org/10.17721/ISTS.2020.4.27-37

Ключові слова:

генетичний алгоритм, організаційна система, евристичний алгоритм, інформаційна безпека, метрика, відстань, медіана, групове упорядкування об'єктів, неповне експертне ранжування

Анотація

Неповнота інформації є характерною рисою організаційних систем. Неповнота даних супроводжує особу, що приймає рішення у всіх складових об'єктів корпоративної безпеки: керівництві організації, діяльності пер соналу, активах компанії, упроваджених бізнес-процесах, інформаційних та інших ресурсах, фінансових засо бах, використовуваних технологіях, репутації компанії тощо. Незважаючи на це, слід приймати обґрунтоване рішення. Зокрема, поширеною практичною задачею є ранжування альтернатив різної природи. Це здійснюєть ся експертами високої компетентності в межах зон відповідальності. Природним чином виникає ситуація прийняття рішення з неповними даними, на основі якої слід знайти повне результуюче ранжування альтерна тив, яке найкращим чином апроксимує інформацію, одержану від експертів, тобто є в якомусь сенсі найбли жчою до заданих неповних експертних ранжувань. З метою порівняння різних способів досягнення результую чого ранжування альтернатив, розглядається формалізація задачі у класах однокритеріальних і багатокрите ріальних моделей для метрик Кука, Хемінга, Евкліда та Литвака. Для розв'язання проблем, які виникають у ситуації неповноти інформації, вводять евристики – емпіричні методологічні правила, які допомагають зна ходити рішення та сприяють довизначеності математично некоректно поставлених задач. Вводиться по няття модифікованої медіани Литвака та компромісної медіани Литвака, яку знаходять із використанням мінімаксного критерію. Описано розроблені авторами алгоритми визначення медіан експертних ранжувань альтернатив: генетичний алгоритм та евристичний алгоритм. Для ілюстрації наведено схеми роботи гене тичного алгоритму. Подано основні результати застосування описаних алгоритмів, які ілюструють ефектив ність їхнього застосування до задач ранжування, які характеризуються неповнотою інформації.

Завантажити

Дані для завантаження поки недоступні.

Посилання

О.Ф. Волошин, Г.М. Гнатієнко, О.В. Дробот, "Метод косвенного определения интервалов весовых коэффициентов параметров для метризованных отношений между объектами", Проблемы управления и информатики, №2, С.34–41, 2003.

Г.М. Гнатієнко, В.Є. Снитюк В.Є., Експертні техно логії прийняття рішень, ТОВ "Маклаут", Київ, 2008. – 444 с.

A. Dodonov, D. Lande, V. Tsyganok, O. Andriichuk, S. Kadenko, A. Graivoronskaya (2019). Information Operations Recognition. From Nonlinear Analysis to Decision-Making, Lambert Academic Publishing, 2019, 275 p.

С.В. Каденко, В.В. Циганок, О.В. Андрійчук, О.В. Карабчук, "Аналіз інструментарію підтримки прийняття рі шень у контексті вирішення задач стратегічного плануван ня", Реєстрація, зберігання і обробка даних, Т. 22, № 2, С.77–91, 2020.

О.Ф. Волошин, С.О. Мащенко, Теорія прийняття рішень: Навчальний посібник, Видавничо-поліграфічний центр "Київський університет", Київ, 2006, 304 с.

Г.М. Гнатієнко, Н.П. Тмєнова, "Визначення пріо ритетності заходів кібербезпеки при неповних експертних ранжуваннях", Безпека інформаційних систем і технологій, №1(2), с. 9–15, 2020.

H. Hnatiienko, N. Tmienov, A. Kruglov, "Methods for Determining the Group Ranking of Alternatives for In complete Expert Rankings". in: Shkarlet S., Morozov A., Palagin A. (eds) Mathematical Modeling and Simulation of Systems (MODS'2020), Advances in Intelligent Systems and Computing, vol 1265. Springer, https://doi.org/10.1007/978-3-030-58124-4_21, Cham. 2021, 1265 AISC, pp. 217–226.

И.М. Макаров, Т.М. Виноградская, А.А. Рубчин ский, Теория выбора и принятия решений, Наука, Москва, 1982, 328 с.

В.Є. Снитюк, Прогнозування. Моделі. Методи. Алго ритми: Навчальний посібник, "Маклаут", Київ, 2008, 364 с.

Ю.Я. Самохвалов, Е.М. Науменко, Экспертное оценивание. Методический аспект. Монография, ДУИКТ, Киев, 2007, 262 с.

П.М. Зінько, Методичні рекомендації щодо забез печення самостійної роботи студентів з дисципліни "Систе ми та методи прийняття рішень" (для бакалаврів), ДП "Вид. дім "Персонал", Київ, 2014, 36 с.

Методика оцінювання наукових напрямів закладів вищої освіти під час проведення державної атестації закла дів вищої освіти в частині провадження ними наукової (науково-технічної) діяльності. Затверджена наказом Мініс терства освіти і науки України 12 березня 2019 р. №338, Зареєстроване в Міністерстві юстиції України 27 червня 2019 р. за №688/33659.

А.И. Орлов, Методы принятия управленческих решений: учебник, КНОРУС, Москва, 2018, 286 с.

Г.М. Гнатієнко, В.Є. Снитюк, "Апостеріорне визна чення компетентності експертів в умовах невизначеності", Информационные технологии и безопасность. Материалы XIX Международной научно-практической конференции ИТБ 2019, ООО "Инжиниринг", Киев, 2019, C. 184–187.

Б.Г. Литвак, Экспертная информация: Методы по лучения и анализа, Радио и связь, Москва, 1982, 184 с.

В.А. Болтенков, В. И. Куваева, А. В. Позняк, "Ана лиз медианных методов консенсусного агрегирования ран говых предпочтений", Інформатика та математичні методи в моделюванні, Т. 7, № 4, 2017, С. 307–317.

H.M. Hnatiienko, A.I. Kruglov, "Definition of a compromise ranking on the set of individual rankings using the genetic algorithm", Міжнародний науковий симпозіум "ІН ТЕЛЕКТУАЛЬНІ РІШЕННЯ". Обчислювальний інтелект (результати, проблеми, перспективи): праці міжнар. наук. практ. конф., 15-20 квітня 2019 р., Ужгород, ДВНЗ "Ужго родський національний університет", та [ін.]; наук. Ред. В.Є. Снитюк. С.63–64.

H.M. Hnatiienko, V.H. Hnatiienko, "Heuristic algorithm for determining compromise rankings on a set of individual expert rankings", INTELLIGENT SOLUTIONS. Decision Making Theory: Proceedings of the International School-Seminar, April 15–20, 2019, Uzhhorod, Ukraine, Uzhhorod national university and [etc]; Leonid F. Hulianytskyi (Editor). – pp.53–54.

О.Ф. Волошин, Г.М. Гнатієнко, В.І. Кудін, Послі довний аналіз варіантів. Технології та застосування, Стилос, Київ, 2013, 304с.

Завантаження

Опубліковано

2020-12-29

Номер

Розділ

Комп’ютерні науки та інформаційні технології

Як цитувати

ОБЧИСЛЕННЯ РЕЗУЛЬТУЮЧОГО РАНЖУВАННЯ АЛЬТЕРНАТИВ НА ОСНОВІ ВИКОРИСТАННЯ НЕПОВНИХ ЕКСПЕРТНИХ РАНЖУВАНЬ. (2020). Безпека інформаційних систем і технологій, 1(3-4), 27-36. https://doi.org/10.17721/ISTS.2020.4.27-37

Статті цього автора (цих авторів), які найбільше читають