Comments 5
Я думаю также стоит рассмотреть гибридные branch and bound алгоритмы дискретной оптимизации применяемые для подобных задач.
Залип. На анимацию смотреть можно часами, как и когда-то на дефрагментацию Windows…
решал TSP в дипломе эвристикой Tabu Search и 3-opt в качестве локального спуска. 0.1%-0.3% отклонения от эталонного решения на больших размерностях (дай бог памяти, забыл как этот сборник готовых решений назывался). ну а если P = NP, то генетический алгоритм и вовсе решает эту задачу точно за конечное число шагов. если наоборот, то только по вероятности сходится к глобальному оптимуму
Очень интересный подход. Правда посмотреть в действии его не удалось, т.к. не хватает функции prr при выполнении основного кода
Sign up to leave a comment.
TSP problem. Mixed algorithm