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

Інформація × Реєстраційний номер 0207U005152, 0105U007631 , Науково-дослідна робота Назва роботи Застосування еволюційних та декомпозиційних алгоритмів для розв’язування динамічної транспортної задачі Назва етапу роботи Керівник роботи Базилевич Роман Петрович, Дата реєстрації 13-03-2007 Організація виконавець Національний університет "Львівська політехніка" Опис етапу Метою роботи є розвиток декомпозиційних методів та алгоритмів для розв’язування задачі комівояжера,що є базовою для більшості транспортних задач.Розвинуто новий підхід, що включає етапи: макро-, мікромоделювання, глобальну та локальну оптимізації. Запропоновані нові алгоритми сканування для якісної локальної оптимізації. Алгоритми ефективні для задач середніх та великих розмірностей. Опис продукції Автори роботи Додано в НРАТ 2020-04-02 Закрити