5.4.4.3. Organisation de la
méta- heuristique
En plus des règles régissant le comportement des
fourmis, un autre processus majeur a cours : l'évaporation des pistes de
phéromone. En effet, à chaque itération, la valeur des
pistes de phéromone est diminuée. Le but de cette diminution est
d'éviter une convergence trop rapide et le piégeage de
l'algorithme dans des minimums locaux, par une forme d'oubli favorisant
l'exploration de nouvelles régions.
Selon les auteurs du formalisme ACO, il est possible
d'implémenter d'autres processus nécessitant un contrôle
centralisé (et donc ne pouvant être directement pris en charge par
des fourmis), sous la forme de processus annexes. Ce n'est, à notre
sens, que peu souhaitable ; en effet, on perd alors la caractéristique
décentralisée du système. De plus, l'implémentation
de processus annexes entre difficilement dans une formalisation rigoureuse.
| 
