Дробот Олена Віталіївна. Розробка алгоритмів послідовного аналізу варіантів для задач експертного оцінювання та їх застосування: дисертація канд. техн. наук: 01.05.04 / НАН України ; Національне космічне агентство України; Інститут космічних досліджень. - К., 2003.
Анотація до роботи:
Дробот О.В Розробка алгоритмів послідовного аналізу варіантів для задач експертного оцінювання та їх застосування. – Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук зі спеціальності 01.05.04 – системний аналіз та теорія оптимальних рішень.
Дисертаційна робота присвячена питанням розробки методів, алгоритмів та програмного забезпечення задач прийняття рішень, в яких використовується експертна інформація, зокрема задач спільного інвестування.
Запропоновано метод непрямого визначення інтервалів вагових коефіцієнтів параметрів об‘єктів за послідовно заданими експертом метризованими відношеннями на множині об‘єктів.
Запропоновані процедури побудови колективних рішень на базі індивідуальних оцінок, що задаються у різні способи: у вигляді ранжувань об‘єктів, у вигляді метризованих матриць парних порівнянь, за допомогою розмитих індивідуальних функцій належності.
Розроблені алгоритми і методи реалізовано в систему підтримки прийняття рішень та впроваджено в навчальний процес та виробництво.
У дисертації здійснено розробку алгоритмів послідовного аналізу варіантів для певних класів задач індивідуального та колективного експертного оцінювання та їх практичну реалізацію у вигляді програмного забезпечення.
Основні теоретичні й практичні результати, представлені в дисертації:
Розроблено метод непрямого визначення інтервалів вагових коефіцієнтів параметрів для метризованих відношень між об’єктами, який дозволяє на основі відношень переваг експерта на множині об’єктів відновити вагові відношення переваг між параметрами об’єктів. Запропонований метод дозволяє експерту оцінювати об’єкти як цілісні образи, що робить доцільним його застосування у випадках, коли об’єкти характеризуються великою кількістю параметрів. Визначено умови конструктивного звуження початкової множини об’єктів на основі послідовного уточнення відношень переваг і аналізу множини об’єктів.
Сформульовано умови звуження гіперпаралелепіпеда можливих нормованих значень коефіцієнтів відносної важливості об’єктів та запропоновано процедури його аналізу, основані на методі послідовного аналізу та відсіювання несуттєвих обмежень для задач лінійного програмування великої розмірності. Це дозволяє обґрунтовано локалізувати область визначення вектора вагових коефіцієнтів.
Побудовано алгоритм знаходження колективного ранжування для строгих індивідуальних експертних ранжувань, що базується на схемах послідовного аналізу варіантів. Проведено обчислювальний експеримент, що довів ефективність алгоритму.
Запропоновано процедури знаходження інтегрованих значень матриць парних порівнянь (МПП) у вигляді точкових значень або інтервалу можливих значень. Процедури дозволяють знаходити результуючі МПП без розв’язання складних комбінаторних задач.
Запропоновано процедури побудови колективних рішень в умовах невизначеності за допомогою розмитих індивідуальних функцій належності, які дозволяють більш гнучко враховувати різні ситуації можливого розподілу значення функції належності в залежності від орієнтації конкретної задачі прийняття рішень.
Запропоновано модель експертного оцінювання індивідуальних та спільних активів інвесторів на основі розроблених процедур та алгоритмів формалізації експертних оцінок, що дозволяє здійснювати експертне оцінювання на новому якісному рівні.
Розроблені процедури та алгоритми реалізовано у вигляді функцій СППР та здійснено впровадження нових наукових результатів у навчальні курси з теорії прийняття рішень та для вирішення практичних задач.
Публікації автора:
Волошин А.Ф., Гнатиенко Г.Н., Дробот Е.В. Метод косвенного определения интервалов весовых коэффициентов параметров для метризированных отношений между объектами // Проблемы управления и информатики , № 2, 2003.
Дробот О., Гнатієнко Г. Процедури локалізації вектора вагових коефіцієнтів в задачах прийняття рішень // Вісник Тернопільського державного технічного університету. Т. 7, № 4, 2002. – С. 102–110.
Г. Гнатієнко О. Дробот. Процедури обробки експертної інформації при моделюванні складних сільськогосподарських комплексів // Збірник наукових праць Кіровоградського державного технічного університету. Випуск 10. – Кіровоград. 2001. – С.101–106.
Гнатієнко Г.М., Дробот О.В. Алгоритм побудови групового ранжування об’єктів на множині експертних ранжувань // Вісник Київського університету. Серія: Фізико-математичні науки. Вип.№3, 2002. – С. 193–198.
Гнатієнко Г.М., Дробот О.В. Економіко-математична модель прийняття рішення при формуванні інвестиційного портфеля за критеріями розпорошеності та доходності // Сборник научных трудов Международной конф. “Знание – Диалог – Решение”/ июнь 2001 г., Санкт-Петербург. – Т.1. – С.144–151.
Гнатієнко Г.М., Дробот О.В. Застосування схеми послідовного аналізу варіантів для розв’язання задачі комівояжера // Збірка тез міжнародної конференції Обчислювальна та прикладна математика, 9–10 вересня 2002 р. Київський національний університет імені Тараса Шевченка, Інститут кібернетики імені В.М. Глушкова НАН України – К. 2001. – С. 34.
Гнатієнко Г.М., Дробот О.В., Санько-Новік М.О. Агрегування матриць парних порівнянь // Праці міжнародної школи-семінару “Теорія прийняття рішень”, Ужгород, УжНУ, 2002. – С. 27.
Дробот О.В. Узагальнення методу адаптивного визначення конусу переваг у випадку метризованого задання відношень між об’єктами //Моделювання та оптимізація складних систем. Міжнародна конференція, 25–28 січня 2001 р. Київський національний університет імені Тараса Шевченка, Інститут кібернетики імені В.М. Глушкова НАН України – К. 2001. – Т.3. – С.84–86.
Дробот О.В. Система підтримки прийняття рішень для експертного оцінювання в процесах спільної інвестиційної діяльності // “Dynamical systems modelling and stability investigation” / 27–30 травня 2003 р., Київ. – С. 398.
Voloshin O.F., Gnatienko G.N., Drobot E.V. The Decision Making Problem in Fuzzy Conditions with Fuzzy Membership Functions // Proceeding of the Xth International Conference “Knowledge-Dialogue-Solution” / June 16–26, 2003, Varna, Bulgaria. – P. 112–117.
