Контакти Карта сайту

Завершені науково-дослідні розробки 2015 року: «Розробити і дослідити паралельні алгоритми розв’язання задач комбінаторної оптимізації підвищеної складності для суперкомп'ютерів СКІТ»

Запропоновано і досліджено нові прикладні методи розв'язання складних задач двох важливих класів проблем комбінаторної оптимізації – задач передбачення третинної структури протеїнів та маршрутизації транспортних засобів.

 

Зокрема, розроблено, реалізовано програмно і досліджено наближені алгоритми розв’язання одного типу задач маршрутизації транспортних засобів з часовим вікнами. Запропоновано гібридний алгоритм розв'язання задачі маршрутизації транспортних засобів виділеного типу для суперкомп'ютера СКІТ. Для розв’язання із підвищеною точністю задачі прогнозування третинної структури згортання протеїну розроблено гібридну метаевристику, в якій як керуючу процедуру використано метод оптимізації мурашиними колоніями, а як підлеглу – алгоритм детермінованого локального пошуку.

 

Здійснено програмну реалізацію запропонованих алгоритмів для суперкомп'ютера СКІТ і проведено дослідження практичної ефективності на основі аналізу результатів обчислювальних експериментів із розв'язання серії тестових задач та реальних задач із відомих бібліотек.

Пошук
 
Пошта

 
 3d принтери та станки з ЧПУ в Україні