Un état des lieux de l'optimisation évolutionnaire et de ses implications en sciences pour l'ingénieur - Inria - Institut national de recherche en sciences et technologies du numérique
Chapitre D'ouvrage Année : 2007

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

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.
Fichier principal
Vignette du fichier
EvoMerge.pdf (3.05 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00120733 , version 1 (05-05-2015)

Identifiants

  • HAL Id : inria-00120733 , version 1

Citer

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⟩
303 Consultations
293 Téléchargements

Partager

More