Знайдено документів: 1
Інформація × Реєстраційний номер 0114U005076, ( 0214U005871  ) Науково-дослідна робота Назва роботи Методологія та гібридні алгоритми для розв'язування важковирішуваних комбінаторних задач високої розмірності. Керівник роботи Базилевич Роман Петрович, Дата реєстрації 16-12-2014 Організація виконавець Національний університет "Львівська політехніка" Опис роботи Метою роботи є розробка методики та алгоритмів розв'язання важко вирішуваних комбінаторних задач (клас NP) високих розмірностей, зокрема, задачі комівояжера. Дана робота є продовженням робіт, виконаних за НДР №М/2-2013 за 2013 р. Протягом цієї роботи були розроблені та досліджені алгоритми декомпозиції даних, зокрема сегментації елементів робочого поля, а також алгоритми отримання початкових розв'язків. Дана НДР передбачає розвиток цих робіт, зокрема розроблення алгоритмів зшивання часткових розв'язків, визначення критичних областей зшивання, алгоритмів розв'язання задачі в таких областях, а також дослідження розроблених алгоритмів за показниками якості розв'язків, швидкодії та ефективності. Додано в НРАТ 2024-12-10 Закрити
НДДКР РК
Керівник: Базилевич Роман Петрович. Методологія та гібридні алгоритми для розв'язування важковирішуваних комбінаторних задач високої розмірності.. Національний університет "Львівська політехніка". № 0114U005076
Знайдено документів: 1

Оновлено: 2026-03-28