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

Інформація × Реєстраційний номер 0210U005384, 0108U005037 , Науково-дослідна робота Назва роботи "Важковирішувані комбінаторні задачі високої та надвисокої розмірності " Назва етапу роботи Керівник роботи Базилевич Роман Петрович, Дата реєстрації 18-11-2010 Організація виконавець Національний університет "Львівська політехніка" Опис етапу Об'єкт дослідження: комбінаторні задачі високої та надвисокої розмірності. Мета роботи: розробка методології та алгоритмів для розв'язування вашковирішуваних комбінаторних задач високої та надвисокої розмірності.Метод дослідження: методи декомпозиції та кластеризації.Переважна частина прикладних задач відноситься до комбінаторного типу, що мають обчислювальну складність більш високу, ніж поліноміальна - показникову, факторіальну та ще складнішу. У випадку високих розмірностей - вже вище 1000 елементів - для таких задач непридатними є існуючі класичні методи їх розв'язування, а також метаевристики - метод гілок та границь, метод моделювання відпалу, заборонений пошук, генетичні, евристичні та нейромережеві алгоритми. Для знаходження їх розв'язків необхідною є декомпозиція. Від її якості в значній мірі залежить якість кінцевих розв'язків. Тому в роботі значна увага звернута на розробку ефективних методів та широкофункціональної програмної системи для розбиття складних схем на частини з забезпеченням необхідних показників якості. Оскільки велика частина прикладних задач (складання розкладів, пошук оптимальних маршрутів, проектування електронної апаратури великої степені інтеграції) зводяться до задачі бродячого продавця - комівояжера, здійснено аналіз існуючих підходів до розв'язування цього класу задач, відзначено їх переваги та недоліку. Опис продукції Розроблено методологію та структуру програмної системи для розв'язування вашковирішуваних комбінаторних задач високої та надвисокої розмірності, зокрема для декомпозиції складних систем на частини за заданими критеріями та з врахуванням обмежень. Автори роботи Базилевич Роман Петрович Влах Михайло Іванович Кутельмах Роман Корнелійович Пелех Назар Іванович Додано в НРАТ 2020-04-02 Закрити