Решение задачи коммивояжера (TSP) в реальных приложениях
Задача оптимального маршрута по 15 112 городам Германии (решена в 2001 году)
Глубокое Q-обучение (DQN)
вкалывают роботы...Немного контекстаПодходит к завершению серия моих заметок про использование идей искусственного интеллекта для решения задачи коммивояжера (TSP). Я последовательно разобрал некоторые классические решения TSP и далее рассказал
А не пора ли нам подкрепиться?
Краткое содержание предыдущих серийВ заметке про Pointer Network было много всего: нетривиальная архитектура кодировщика (энкодера) и декодера, механизм внимания, а также совсем немного про обучение с подкреплением. В общем, много-много всякого, нужного для охвата пазла целиком. Далее, в следующей заметке
Внимание — это все, что нужно коммивояжеру
Говорят, человеческое внимание ходит по треугольнику на картине великого голландцаГде начинается ИИ в задаче коммивояжера?Заголовок отсылает к знаменитой работе Attention Is All You Need
