TSP problem. Mixed algorithm

[graphican]

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

[japan007]

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

[nasl]

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

[Grossmend]

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