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

Інформація × Реєстраційний номер 0209U008778, 0108U000326 , Науково-дослідна робота Назва роботи Алгоритми екстракції даних методами ієрархічної кластеризації для важковирішуваних комбінаторних задач великої розмірності Назва етапу роботи Керівник роботи Базилевич Роман Петрович, Дата реєстрації 17-12-2009 Організація виконавець Національний університет "Львівська політехніка" Опис етапу Розроблено новий ефективний метод екстракції ієрархічно вкладених кластерів, а також алгоритми для пакування та декомпозиції складних електронних схем та кластеризації булових функцій. Опис продукції Розроблено нові алгоритми для екстракції ієрархічно вкладених кластерів прямим шляхом вилучення зв'язків зі заданими параметрами, алгоритми екстракції підсхем з жорсткими обмеженнями на число складових елементів та зовнішніх зв'язків, алгоритми на основі метода оптимального згортання схеми. Розроблено алгоритми кластеризації булових функцій, які є простішими за відомі. Алгоритми піддаються широкому розпаралелюванню при реалізації на багатопроцесорних та розподілених комп'ютерних системах. Розроблено експериментальне програмне забезпечення Дослідження запропонованих алгоритмів та програмного забезпечення здійснено на тестових задачах фірми ІВМ з числом елементів від 12506 до 210341. Результати експериментів підтвердили високу ефективність розвинутої методології як точки зору якості отриманих результатів так і швидкодії. Автори роботи Білик Олександр Миколайович Бабіш Світлана Костянтинівна Ждан Андрій Романович Мінзюк Віталій Іванович Мамроха Назарій Михайлович Одуха Олександр Володимирович Столяр Павло Васильович Федорчук Євдоким Никифорович Черняк Віталій Вікторович Додано в НРАТ 2020-04-02 Закрити