Thèse soutenue

Algorithmes de fourmis artificielles : applications à la classification et à l'optimisation
FR
Accès à la thèse
Auteur / Autrice : Nicolas Monmarché
Direction : Gilles Venturini
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 2000
Etablissement(s) : Tours

Résumé

FR  |  
EN

Dans ce travail de thèse, nous présentons les travaux s'inspirant des fourmis réelles pour la résolution de problèmes en informatique. Nous proposons deux approches supplémentaires de ces nouvelles inspirations biomimétiques. La première reprend certains travaux en classification non supervisée et étend ces principes dans plusieurs directions. L'algorithme anticlass développé à cette occasion est hybride dans le sens ou la recherche du nombre de classes est effectué par des fourmis artificielles et qu'un algorithme classique en classification, les centre mobiles est utilisé pour gommer les erreurs de classification inhérentes à une méthode stochastique telle que les fourmis artificielles. Après avoir souligné les ressemblances et differences entre les approches évolutionnaires et celles à base de population de fourmis et propose un modèle commun, nous nous inspirons de la stratégie de recherche de nourriture d'une espèce de fourmis (Pachycondyla Apicalis) pour résoudre des problèmes d'optimisation globale. L'apport de cette adaptation réside principalement dans sa simplicité. Nous appliquons l'algorithme qui en découle, appellé API, a des problèmes variés tels que l'optimisation de fonctions numériques, l'apprentissage de chaines de Markov cachées ou des poids d'un réseau de neurones artificiels , ou encore à un problème d'optimisation combinatoire classique : le problème du voyageur de commerce.