#2opt — Public Fediverse posts
Live and recent posts from across the Fediverse tagged #2opt, aggregated by home.social.
-
Простые эвристики для TSP
В прошлой заметке я поднял тему ванильно-радужных перспектив использования искусственного интеллекта для решения оптимизационных задач, в частности, для решения хорошо изученной задачи коммивояжера, она же TSP (Travelling Salesman Problem). Там же был дан старт разбору некоторых классических алгоритмов для решения этой задачи в рамках чего я представил подход, основанный на MIP (Mixed Integer Programming). Считаю важным завершить такой разбор для лучшего понимания отличий в работе нейронных сетей.
https://habr.com/ru/articles/866202/
#задача_коммивояжера #TSP #стохастическая_оптимизация #эвристики #имитация_отжига #2opt #concorde