slides_algosEvolutionnistes

slides_algosEvolutionnistes - ALGORITHMES...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Algorithmes évolutionnistes Fabien Moutarde, CAOR, MINES ParisTech 21/05/2008 1 ALGORITHMES EVOLUTIONNISTES (et autres heuristiques d’inspirations biologiques) Fabien Moutarde Centre de Robotique (CAOR) Ecole des Mines de Paris (MINES ParisTech) [email protected] Algorithmes évolutionnistes Fabien Moutarde, CAOR, MINES ParisTech 21/05/2008 2 Idée générale Algorithmes d’optimisation (au sens large, i.e. par forcément numérique) conçus par inspiration/imitation du processus d’évolution des espèces (théorie Darwinienne) 1962 : John Holland b base des Algos génétiques binaires 1989 : David E. Goldberg b popularisation des AG Sortes de recherche par « marche aléatoire dirigée »
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Algorithmes évolutionnistes Fabien Moutarde, CAOR, MINES ParisTech 21/05/2008 3 Schéma général commun Création (généralement aléatoire) d’une population initiale Notion de « degré d’adatation » (« fitness ») des individus GENÈSE ÉVALUATION SÉLECTION OPÉRATEURS D’EVOLUTION Critère arrêt atteint ? NON Nouvelle génération (ou modif. de la population) , avec reproduction/ modifications/combinaisons des individus de la génération n-1 On favorise les « plus aptes » OUI Récupérer le (voire les) meilleur(s) individu(s) de la population finale Algorithmes évolutionnistes Fabien Moutarde, CAOR, MINES ParisTech 21/05/2008 4 Algorithmes génétiques Cas particulier où chaque individu est représenté par un « génome » (séquence de bits, ou d’entiers, de réels,…) Les opérateurs d’évolution sont : Mutation (remplacement aléatoire d’un, ou plusieurs, élément(s) du génome par une valeur aléatoire) Croisement (recombinaison des génomes de 2 individus) b Hyper-paramètres principaux : taux de mutation et taux de croisement
Background image of page 2
Algorithmes évolutionnistes Fabien Moutarde, CAOR, MINES ParisTech 21/05/2008 5 Croisement Paire de « parents » tirés au hasard (mais avec proba proportionnelle à leur fitness) b 2 « enfants » (ou 1 seul) combinant des morceaux des génomes des 2 parents (diverses façon de combiner…)
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 4
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/29/2010 for the course DEC 123 taught by Professor Fr during the Spring '10 term at ENS Cachan.

Page1 / 9

slides_algosEvolutionnistes - ALGORITHMES...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online