У дисертації розроблені концептуальні основи нової інформаційної технології, яка заснована на математичному моделюванні економічних та технологічних процесів і систем, а також використанні для розв`язання виникаючих проблем запропонованих в роботі ефективних методів комбінаторної оптимізації та відповідних програмно-алгоритмічних засобів оптимізації і підтримки прийняття рішень. Різні версії технології апробовані в ряді застосувань і можуть використовуватися при оптимізації рішень в науці, економіці, бізнесі, а також при проектуванні та виготовленні сучасних технічних систем і пристроїв. У рамках проведених досліджень отримані такі основні результати. 1. Для розв`язання широкого кола задач комбінаторної оптимізації підвищеної розмірності та зі складними цільовими функціями запропоновані нові методи – G-алгоритм, який дозволяє автоматично підстроювати свої параметри в ході обчислень, та деформованих многогранників, що реалізує оригінальну глобальну стратегію пошуку у просторі варіантів розв`язку задач. 2. На основі поєднання переваг розроблених G-алгоритмів і алгоритмів методу деформованих многогранників, а також відомих генетичних алгоритмів, створені нові гібридні алгоритми і продемонстровані їх переваги при розв`язанні різних класів задач комбінаторної оптимізації. 3. Запропоновані нові математичні моделі ряду проблем із різних класів –оптимального розміщення, розподілу коштів при реальному інвестуванні, складування продукції та вибору пропускних спроможностей каналів в телекомунікаційних мережах. Продемонстрована ефективність розроблених в роботі алгоритмів для розв`язання виникаючих задач комбінаторної оптимізації. 4. Розроблені та досліджені паралельні алгоритми комбінаторної опти-мізації, засновані на методі гілок і меж та методі деформованих многогранників. Досліджені умови їх ефективної реалізації на багатопроцесорних обчислювальних комплексах. Достовірність висновків підтверджена результатами обчислювального експерименту, проведеному на багатопроцесорному (кластерному) комплексі СКІТ–1. 5. Вирішений комплекс науково-технічних проблем, які виникають при створенні технології розв`язання задач оптимізації рішень за наявності якісних критеріїв. Внаслідок цього розроблена методологія розв`язання задач оптимального вибору на основі використання групових експертних оцінок та подання цих задач у вигляді спеціальних задач комбінаторної оптимізації з подальшим використанням оптимізаційних алгоритмів для пошуку компромісного рішення. 6. Розроблено підхід до інтелектуалізації інформаційних технологій, заснований на розв`язанні таких ключових проблем як обґрунтований вибір алгоритмів розв`язання задач і настроювання їх математичних моделей у випадку неповної формалізації задач. Запропонований підхід використаний у ряді розроблених систем оптимізації. 7. Розроблені загальна архітектура і принципи побудови систем дискретної оптимізації як засобів підтримки наукомістких технологій розв`язання складних оптимізаційних проблем проектування, моделювання та прогнозування. 8. Запропоновані математичні моделі й алгоритмічні засоби оптимізації рішень реалізовані у створених під керівництвом автора прикладних системах – "Альтернатива", МІСС, ВЕКТОР–2, які застосовувались для розв`язання широкого кола прикладних проблем моделювання та проектування. 9. Розроблені математичні моделі, методи та засоби знайшли застосування для підтримки прийняття відповідальних рішень на основі моделювання та прогнозування основних макроекономічних показників, а також для прогнозування динаміки зміни основних показників економіки України на 1995–2000 рр. Отримані результати мали вищу точність, ніж варіанти прогнозів, розроблені відомими міжнародними і вітчизняними інституціями та фахівцями. 10. Високу ефективність розроблених алгоритмів та їх практичну застосовуваність у різних сферах використання математичних методів оптимізації рішень підтвердили проведені теоретичні дослідження, а також результати численних обчислювальних експериментів та порівняльного аналізу з рядом відомих алгоритмів комбінаторної оптимізації. | 