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

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