Soutenance de thèse de Asmaa Ghoumari.
Asmaa Ghoumari, doctorante de l’équipe SIMO soutiendra sa thèse le 10 décembre à 14h en salle des thèses, site de Créteil- 61 avenue du Général de Gaulle, 94010, Créteil.
Titre : Métaheuristiques adaptatives d'optimisation continue basées sur des méthodes d'apprentissage
Directeur(s) de thèse : P. Siarry, A. Nakib
Résumé: Les problèmes d'optimisation continue sont nombreux, en économie, en traitement de signal, en réseaux de neurones, etc. L'une des solutions les plus connues et les plus employées est l'algorithme évolutionnaire, métaheuristique basée sur les théories de l'évolution qui emprunte des mécanismes stochastiques et qui a surtout montré de bonnes performances dans la résolution des problèmes d'optimisation continue. L'utilisation de cette famille d'algorithmes est très populaire, malgré les nombreuses difficultés qui peuvent être rencontrées lors de leur conception. En effet, ces algorithmes ont plusieurs paramètres à régler et plusieurs opérateurs à fixer en fonction des problèmes à résoudre. Dans la littérature, on trouve pléthore d'opérateurs décrits, et il devient compliqué pour l'utilisateur de savoir lesquels sélectionner afin d'avoir le meilleur résultat possible. Dans ce contexte, cette thèse avait pour objectif principal de proposer des méthodes permettant de remédier à ces problèmes sans pour autant détériorer les performances de ces algorithmes. Ainsi nous proposons deux algorithmes : - une méthode basée sur le maximum a posteriori qui utilise les probabilités de diversité afin de sélectionner les opérateurs à appliquer, et qui remet ce choix régulièrement en jeu, - une méthode basée sur un graphe dynamique d'opérateurs représentant les probabilités de passages entre les opérateurs, et en s'appuyant sur un modèle de la fonction objectif construit par un réseau de neurones pour mettre régulièrement à jour ces probabilités. Ces deux méthodes sont détaillées, ainsi qu'analysées via un benchmark d'optimisation continue.
Jury:
J-K. Hao, Professeur, Université d’Angers
F. Yalaoui, Professeur, Université de Technologie de Troyes
A. Auger, chargée de recherche, INRIA
R. Chelouah, directeur de recherche, EISTI
A. Nakib, maitre de conférences, Université Paris Est Créteil
P. Siarry, professeur, Université Paris Est Créteil