Пошук академічних текстів

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