5.4.2.4. ACS & 3-opt
Cette variante est une hybridation entre le ACS et une
recherche locale de type 3-opt [29]. Ici, la recherche locale est lancée
pour améliorer les solutions trouvées par les fourmis et donc les
ramener à l'optimum local le plus proche.
Le problème Max-Min Ant System
noté par (MMAS) est fondé sur l'algorithme AS et
présente quelques différences notables. Seule la meilleure fourmi
met à jour une piste de phéromone ;
Les valeurs des pistes sont bornées par  et  ;
Les pistes sont initialisées à la valeur maximum
 ;
La mise à jour des pistes se fait de façon
proportionnelle, les pistes les plus fortes étant moins
renforcées que les plus faibles ;
Une réinitialisation des pistes peut être
effectuée.
Les meilleurs résultats sont obtenus en mettant
à jour la meilleure solution avec une fréquence de plus en plus
forte au cours de l'exécution de l'algorithme.
| 
