TSP problem. Mixed algorithm

[@voidnugget]

Я думаю также стоит рассмотреть гибридные branch and bound алгоритмы дискретной оптимизации применяемые для подобных задач.

[@graphican]

Залип. На анимацию смотреть можно часами, как и когда-то на дефрагментацию Windows…

[@japan007]

решал TSP в дипломе эвристикой Tabu Search и 3-opt в качестве локального спуска. 0.1%-0.3% отклонения от эталонного решения на больших размерностях (дай бог памяти, забыл как этот сборник готовых решений назывался). ну а если P = NP, то генетический алгоритм и вовсе решает эту задачу точно за конечное число шагов. если наоборот, то только по вероятности сходится к глобальному оптимуму

[@nasl]

Очень интересный подход. Правда посмотреть в действии его не удалось, т.к. не хватает функции prr при выполнении основного кода

[@Grossmend]

Добрый вечер, функция prr в данной статье не использовалась. При выполнении основной части поставьте «roulete_method = false»