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

Інформація × Реєстраційний номер 0214U005871, 0114U005076 , Науково-дослідна робота Назва роботи Методологія та гібридні алгоритми для розвязування важковирішуваних комбінаторних задач високої розмірності Назва етапу роботи Керівник роботи Базилевич Роман Петрович, Дата реєстрації 24-12-2014 Організація виконавець Національний університет "Львівська політехніка" Опис етапу Розроблено методи та алгоритми розвязування задачі комівояжера великої розмірності з високою якістю за прийнятний час. Вирішено такі часткові проблеми: розроблено алгоритми зшивання часткових розвязків, розроблено алгоритми розпаралелювання задачі комівояжера для її розвязування на багатопроцесорних та розподілених системах. Запропонована та розвинута власна методологія ієрархічної кластеризації з наступним макромоделюванням та оптимізацією задач в локальних областях різноманітними стратегіями. Опис продукції Методи та алгоритми розвязування задачі комівояжера великої розмірності з високою якістю за прийнятний час, алгоритми зшивання часткових розвязків, алгоритми розпаралелювання задачі комівояжера для її розвязування на багатопроцесорних та розподілених системах. Методологія ієрархічної кластеризації з наступним макромоделюванням та оптимізацією задач в локальних областях різноманітними стратегіями. Автори роботи Бабіш С.К. Базилевич Р.П. Кузь Б.В. Кутельмах Р.К. Шкраб Р.Р. Додано в НРАТ 2020-04-02 Закрити