4
Variantes d’algorithme de fourmis
L’algorithme de fourmis Élitistes
Proposée par M. Dorigo, Maniezzo et Colori(1996)
La meilleure tour trouvée jusqu’à l’itération actuelle reçoit une extra phéromone
L’algorithme de fourmis basé sur la classement
Proposée par M. Bullnheimer, Hartl et Strauss(1999)
Les fourmis sont triées selon leurs longueurs de solutions construits, la mise à
jour de phéromones se fait en fonction de la contribution de chaque fourmi
L’algorithme de fourmis basé sur la stratégie de ‘Meilleure tour local’
Procédé par M.Tony, Simon et Terri (2003)
Inspiré de l’algorithme de fourmis Elitistes, chaque fourmi conserve son meilleure
tour local et le renforce dans la mise à jour de phéromones à chaque itération
L’algorithme de fourmis ‘Max Min’
Procédé par M. Stutzle et Hoos (2000)
Une limite explicite est imposée sur la phéromone
Les phéromones sont initialisées à la borne supérieure
Mise en œuvre du cadre de hypercube dans le système de colonies de fourmis
Proposée par M. Dorigo et Chritian (2004)
Implémentation de l’algorithme de fourmis dans une espace de hypercube