Par-delà les Métaheuristiques

"Les métaheuristiques, on ne sait pas très bien pourquoi ça marche, mais ça marche".

Cette phrase, je l’ai entendu à de nombreuses reprises, prononcée par Michel Gourgand, mon directeur de thèse, qui m’a initié à la recherche.

Et pourquoi ça marche ? (et plutôt bien en plus !)

Cette question est le fil conducteur de ce travail. Pour y répondre, nous remontons près d’un siècle en arrière, aux prémices des problèmes d’optimisation difficiles et de la théorie de la complexité. Ces problèmes sont le terrain de jeu des métaheuristiques. Nous faisons alors un bond dans les années 80, pour décrire les principaux concepts autour desquels ces méthodes sont bâties, et comprendre comment les guider intelligemment pour trouver rapidement des solutions de grande qualité.

Alors, et seulement alors, nous pourrons oser une réponse !

Membres du jury :

- Mourad BAIOU, Directeur de recherche, Université Clermont Auvergne, Examinateur,

- Carola DOERR, Directrice de recherche, CNRS, Sorbonne Université, Rapportrice,

- Jin-Kao HAO, Professeur, Université d’Angers, Rapporteur,

- Michel GOURGAND, Professeur émérite, Université Clermont Auvergne, Examinateur,

- Sylvie NORRE, Professeure, Université Clermont Auvergne, Examinatrice,

- Marc SEVAUX, Professeur, Université Bretagne-Sud, Rapporteur.