[tel-00371962, v1] Modélisation et traitement décentralisé ... - Index of

tel-00371962, version 1 - 30 Mar 2009
TABLE DES FIGURES
viii
7.8 Répartition générale des solutions dans l’espace multi-objectifs. . . . . . . . 123
7.9 Répartition des solutions dans le scénario « volatilité ». . . . . . . . . . . . . . 125
7.10 Comparaison des résultats obtenus avec et sans conservation des pistes de
phéromone dans le scénario « volatilité ». . . . . . . . . . . . . . . . . . . . . . 126
7.11 Efficacité de l’heuristique de mémoire des pistes de phéromone dans le scénario
« couloir ». . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127
7.12 Taux de renouvellement moyen des liens des chemins construits par les fourmis
en fonction de la vitesse relative de l’algorithme. . . . . . . . . . . . . . . 128
7.13 Longueur moyenne des chemins construits par les fourmis en fonction de la
vitesse relative de l’algorithme. . . . . . . . . . . . . . . . . . . . . . . . . . . . 129
8.1 Formulation de l’algorithme de forêt couvrante sous forme de règles de réétiquetage.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133
8.2 Stabilisation le l’algorithme de forêt couvrante . . . . . . . . . . . . . . . . . . 136
8.3 Ratio entre le nombre d’arbres et le nombre de composantes connexes à temps
contraint. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 137
8.4 Impact de la taille de la liste tabou sur le nombre d’itérations. . . . . . . . . . 138
8.5 Comparaison entre l’approche originale et l’approche tabou. . . . . . . . . . 139
8.6 Schéma d’un graphe couvert par deux arbres partageant k liens. . . . . . . . 141
8.7 Un arbre A et sa matrice de « probabilité de passage » Mp. . . . . . . . . . . . 142
8.8 Évolution de la probabilité de rencontre de deux jetons en fonction de la taille
des arbres et du nombre de mouvements des jetons. . . . . . . . . . . . . . . . 143
8.9 Évolution de la probabilité de rencontre en fonction du nombre de liens interarbres.
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144
8.10 Comparaison de l’évolution de la probabilité de rencontre des jetons lorsque
leur déplacement est contraint par une topologie d’arbre et lorsque leur déplacement
est non contraint (graphe complet). . . . . . . . . . . . . . . . . . . 145