Для розв'язання задач комбінаторної оптимізації різних класів запропоновано метод прискореного імовірнісного моделювння (G-алгоритм), що належить до класу стохастичних методів локального пошуку, та метод деформованих багатогранників, який реалізує оригінальну стратегію глобального пошуку у просторі розв'язків. Базуючись на поєднанні переваг розроблених алгоритмів, запропоновано нові гібридні (метаевристичні) алгоритми комбінаторної оптимізації. Досліджено умови їх ефективної реалізації на комп'ютерах з традиційною архітектурою та на багатопроцесорних обчислювальних комплексах. Теоретичні висновки підтверджено результатами проведених обчислювальних експериментів. Розроблено математичні моделі ряду прикладних оптимізаційних проблем. Запропоновано й обгрунтовано нову технологію розв'язання задач оптимального вибору з використанням групових експертних оцінок. На базі розроблених моделей і методів запропоновано та реалізовано технологію підтримки прийняття відповідальних рішень на основі моделювання та прогнозування динаміки основних макроекономічних показників України.

  Скачати повний текст