Разработка алгоритма комбинаторной оптимизации для решения логистических задач
Логистические задачи, задача коммивояжера, комбинаторная оптимизация
Разработано программное обеспечение, состоящее из двух частей. Первая часть переводит задачу коммивояжера на безусловную квадратичную бинарную оптимизацию. Второй частью является алгоритм комбинаторной оптимизации, решающий задачу безусловной квадратичной бинарной оптимизации. Алгоритм переводит бинарные переменные в непрерывные и решает задачу градиентным методом с регуляризацией и нормировкой градиентов. Данный алгоритм интегрирован с интерфейсом машинного обучения для поиска оптимальных гиперпараметров.
Поиск оптимальных маршрутов доставки грузов
Егор
Тиунов
Сергеевич
-
Отсутствует
Младший научный сотрудник
-
57201185857
РОССИЯ
Егор
Тиунов
Сергеевич
-
РОССИЯ
27.41.41
Алгоритмы решения задач вычислительной и дискретной математики
02.02.ES
COMPUTER SCIENCE, HARDWARE & ARCHITECTURE
Егор
Тиунов
Сергеевич
Разработал новый алгоритм комбинаторной оптимизации. На основе данного алгоритма сделал единое программное обеспечение для решения задачи коммивояжера
РОССИЯ
ФОНД СОДЕЙСТВИЯ ИННОВАЦИЯМ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ "ФОНД СОДЕЙСТВИЯ РАЗВИТИЮ МАЛЫХ ФОРМ ПРЕДПРИЯТИЙ В НАУЧНО-ТЕХНИЧЕСКОЙ СФЕРЕ"
1027739479734
Организация
Федеральное государственное бюджетное учреждение "Фонд содействия развитию малых форм предприятий в научно-технической сфере"
Федеральные государственные бюджетные учреждения
Егор
Тиунов
Сергеевич
Физическое лицо
РОССИЯ