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

Інформація × Реєстраційний номер 0215U006137, 0113U002336 , Науково-дослідна робота Назва роботи Розробка сучасних методів дискретної оптимізації і комп'ютерних технологій у транспортній логістиці Назва етапу роботи Керівник роботи Панішев Анатолій Васильович, Доктор технічних наук Дата реєстрації 23-02-2015 Організація виконавець Житомирський державний технологічний університет Опис етапу Запропоновано новий наближений метод розв'язання ЗЗК, що дозволяє отримувати розв'язки ЗЗК у реальному масштабі часу з прийнятною точністю та високою швидкодією. Розроблено методи економії обчислювальних ресурсів, що дозволяє значно пришвидшити пошук розв'язків СЗК, ГЗК та ЗЗК. На їх основі побудовано модифікацію класичного методу гілок і меж (алгоритму Літтла), яка перевершує за швидкодією інші відомі методи. Опис продукції Методи типу гілок та меж та їх реалізація на десктопних та мобільних пристроях з ефективним використанням обчислювальних ресурсів для розв'язання базових задач транспортної логістики: загальної, гамільтонової і симетричної задач комівояжера, варіантів задачі про сільського листоношу Автори роботи Іванюк Віта Анатоліївна Квітка Катерина Валеріївна Лєтошко Анна Ігорівна Локтікова Тамара Миколаївна Морозов Андрій Васильович Пількевич Тетяна Ігорівна Панішев Анатолій Васильович Поволоцька Ніна Іванівна Скачкова Світлана НМиколаївна Додано в НРАТ 2020-04-02 Закрити