Реєстраційний номер
0204U006509,
0103U008791
, Науково-дослідна робота
Назва роботи
Розробка математичних моделей, методів, інформаційних технологій та програмно-алгоритмічного забезпечення для аналізу та оптимізації процесів прийняття рішень в задачах класифікації та кластерного аналізу
Назва етапу роботи
Керівник роботи
Сергієнко Іван Васильович,
Дата реєстрації
24-11-2004
Організація виконавець
Iнститут кiбернетики iм. В. М. Глушкова НАНУ
Опис етапу
Побудовано змістовні та математичні постановки задач локалізації, класифікації, що виникають при проектуванні телекомунікаційних мереж. Зокрема, сформульовано задачі про р-медіану, локалізації, про автоматичну класифікацію, до яких зводяться проблеми розміщення комунікаційних центрів мобільного зв'язку, комутаторів мереж зв'язку, провайдерів Інтернету тощо. Для описаних задач досліджено метод ло- кального пошуку зі змінним околом та метод GRASP,. запропоновано алгоритм глобального рівноважного пошуку для розв'язання задачі про р-медіану. Розроблені методи дозволяють одержувати якісні розв'язки складних задач цілочислового програмування із значеннями цільових функцій, близькими до оптимальних, за прийнятний час. Порівняльний аналіз результатів проведених експе- риментальних розрахунків показав перспективність запропонованого підходу
Опис продукції
Автори роботи
Додано/оновлено в НРАТ
2020-04-03
