Résumé:
L’alignement d’ontologies représente un grand intérêt dans le domaine de la gestion des
connaissances hétérogènes. Son objectif est de permettre une utilisation conjointe de plusieurs
ontologies. Il s’agit généralement de construire des appariements entre les éléments décrits
dans différentes ontologies. Le résultat de la tâche d’alignement est un ensemble de paire
d’entités, qui sont des correspondances entre les ontologies. Ce résultat peut être employé
pour effectuer plusieurs autres tâches émergeant dans le web sémantique telles que la fusion,
la gestion des versions d’une ontologie, le partage de la connaissance, l’intégration
sémantique…
Dans ce mémoire nous proposons d’utiliser les colonies de fourmis pour optimiser le
résultat d’alignement des ontologies. A l’origine, la plupart des méta-heuristiques et en
particulier les colonies de fourmis ont été développées pour résoudre les problèmes
d’optimisation combinatoire mais de nos jours, beaucoup de recherches ont pris comme objet
l’adaptation de ces méthodes aux autres types de problèmes.
L’idée de notre travail, est de représenter les ontologies à comparer par des graphes, de
mettre en correspondances les entités des deux graphes et de chercher par la suite le meilleur
appariement parmi les appariements multivoques des noeuds des graphes, où chaque noeud du
graphe de la première ontologie peut être apparié à zéro, à un ou à plusieurs noeuds du graphe
de la deuxième ontologie
