Un état des lieux de l'optimisation évolutionnaire et de ses implications en sciences pour l'ingénieur

Rodolphe Le Riche 1, 2 Marc Schoenauer 3 Michèle Sebag 4
3 TANC - Algorithmic number theory for cryptology
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau], Inria Saclay - Ile de France, Polytechnique - X, CNRS - Centre National de la Recherche Scientifique : UMR7161
Résumé : Les algorithmes évolutionnaires (AEs) ont aujourd'hui 40 ans d'existence ; depuis 15 ans, ils ont fait l'objet d'applications nombreuses et variées dans le domaine des sciences de l'ingénieur. Cet article fait un état des lieux de l'optimisation évolutionnaire. Il commence par une introduction à l'optimisation évolutionnaire. Puis un fil conducteur historique résume les principaux résultats théoriques sur les AEs (les schémas, le "No Free Lunch Theorem", la corrélation performance-distance, la variance de formae, l'adaptation des pas de mutations) et montre un changement de perception des AEs : à l'utopie des AEs optimiseurs universels succèdent les AEs sur-mesure. L'article se termine par une présentation des AEs modernes les plus efficaces. L'optimisation paramétrique (les stratégies d'évolution en particul ier), non-paramétrique et les couplages entre AEs et heuristiques y sont discutés. Des exemples en conception optimale et en identification de lois de comportement illustrent notre propos.
Type de document :
Chapitre d'ouvrage
P. Breitkopf and C. Knopf-Lenoir. Modélisation numérique. 2, Défis et perspectives.Traité MIM, série Méthodes numériques et éléments finis, Hermès, pp.187-259, 2007, 978-2-7462-1616-7
Liste complète des métadonnées

Littérature citée [129 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00120733
Contributeur : Marc Schoenauer <>
Soumis le : mardi 5 mai 2015 - 08:03:09
Dernière modification le : jeudi 11 janvier 2018 - 06:22:14
Document(s) archivé(s) le : lundi 14 septembre 2015 - 18:46:51

Fichier

EvoMerge.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00120733, version 1

Citation

Rodolphe Le Riche, Marc Schoenauer, Michèle Sebag. Un état des lieux de l'optimisation évolutionnaire et de ses implications en sciences pour l'ingénieur. P. Breitkopf and C. Knopf-Lenoir. Modélisation numérique. 2, Défis et perspectives.Traité MIM, série Méthodes numériques et éléments finis, Hermès, pp.187-259, 2007, 978-2-7462-1616-7. 〈inria-00120733〉

Partager

Métriques

Consultations de la notice

258

Téléchargements de fichiers

185