Download Expo Colonie de Fourmis Lazghem PDF

TitleExpo Colonie de Fourmis Lazghem
TagsMathematics Areas Of Computer Science Computing And Information Technology
File Size607.7 KB
Total Pages18
Document Text Contents
Page 9

 Le but initial de la méthode était de résoudre le problème du voyageur
de commerce. L'Algorithme présente la méthode proposée par les
auteurs. Si l'on considère un problème de voyageur de commerce à N
villes, chaque fourmi k parcourt le graphe et construit un trajet de
longueur n =/N/. Pour chaque fourmi, le trajet d'une ville i à une ville j 
dépend de :

 la liste des villes déjà visitées, qui définit les mouvements possibles à
chaque pas, quand la fourmi k est sur la ville i,

 l'inverse de la distance entre les villes , appelée visibilité. Cette
information est utilisée pour diriger les fourmis vers des villes proches et
ainsi, éviter de trop longs déplacements .

 la quantité de phéromone déposée sur l'arête reliant deux villes
appelée intensité de la piste. Cette quantité définit l'attractivité d'une
piste et est modifiée après le passage d'une fourmi. C'est la pseudo-
mémoire du système.

Page 18

You're Reading a Preview

Unlock full access with a free trial.

Download With Free Trial

Similer Documents