Catégorie Thèse.
Dans ce mémoire, nous presentons les meta-heuristiques inspirées du comportement des fourmis lors de la recherche de nourriture, les OCF. Nous confrontons ces méthodes face aux principales méta-heuristiques connues. Pour cela, nous proposons de nous placer sous le point de vue de l’utilisation de la mémoire et nous présentons taxinomie qui étend celle des AMP. Nous proposons deux nouvelles adaptations du modéle des fourmis. La premiere est l’algorithme ANTabu, il s’agit d’une méthode hybride pour la résolution du PAQ. Il associe l’utilisation des fourmis artificielles et d’une méthode de recherche locale robuste : la recherche tabou. Le parallélisme intrinseque des systèmes de fourmis nous a amene a developper un modele paralléle pour ANTabu. Cette méthode intègre également une puissante fonction de diversification et l’utilisation de bornes qui lui permettent d’eviter d’être piege au niveau d’optima locaux. La seconde application développee est AP, cet algorithme est l’adaptation du modèle de coopération des fourmis a la programmation automatique. Son mécanisme de fonctionnement est simple, puisque à chaque itération on crée une nouvelle population en utilisant l’information emmagasinée par la phéromone. L’intérêt de cette gestion de l’information est qu’elle n’utilise pas de mécanismes complexes. Nous présentons cette méthode face a l’algorithme de base tel que Koza l’a défini.
mots-clés : fourmis artificielles, algorithme à essaims, mémoire, optimisation, QAP, programmation automatique.
