← Laboratorio · Capitolo: Metaeuristiche

TSP: simulated annealing e tabu search

Le due metaeuristiche con il 2-opt, sull'istanza di riferimento, su TSP20 e sull'istanza degli esercizi, con i numeri casuali delle note: giro corrente, miglior giro e curva delle lunghezze. Scegli la metaeuristica e l'istanza; il seme (SA) e la tenure (TS) cambiano la corsa; ◀ ▶ un passo alla volta, «Esegui» per vederli tutti.