Mesurer la similarité d’objets est un problème qui se pose dans de nombreuses applications comme, par exemple, la recherche d'information ou le raisonnement à partir de cas. Quand les objets à comparer sont décrits par des graphes, la similarité de graphes est mesurée en cherchant le meilleur appariement des sommets des graphes, c'est-à-dire, une mise en correspondance des sommets permettant de retrouver le plus grand nombre de caractéristiques communes. Dans le cadre de notre travail, nous nous intéressons à ce problème de calcul de similarité entre graphes et nous étudions les capacités de l'optimisation par colonies de fourmis pour cela. Cette étude est menée dans deux contextes : un contexte statique, où le problème est figé, et un contexte dynamique, où les critères définissant la qualité des appariements changent régulièrement de sorte que la solution doit être
dynamiquement adaptée à ces nouveaux critères