 |
|||||||||
 |
 |
 |
|||||||
 |
|||||||||
|
|||||||||
|
|||||||||
 |
|||||||||
 |
 |
 |
 
|
||
 |
J.C. Heudin - F. Le Diberder - S. Sikora - B. Andrieu - M. Schoenauer
Introduction
aux algorithmes
évolutionnaires
Marc Schoenauer
CMAP
Ecole Polytechnique
91128 Palaiseau Cedex
 |
 |
 |
 |
 |
Les algorithmes évolutionnaires (iceberg dont les algorithmes génétiques constituent la partie émergée) sont des systèmes de vie artificielle un peu particuliers. En effet, alors que les motivations de la modélisation d'écosystèmes plus ou moins proches de notre réalité sont essentiellement l'observation et la compréhension, le programmeur d'algorithmes évolutionnaires agit plutot en démiurge volontariste, modelant l'environnement dans lequel ses créatures évoluent suivant des principes grossièrement darwiniens, afin d'obtenir in fine des individus optimaux pour un problème donné.
Nous ne tenterons pas lors de cette brève introdution aux algorithmes évolutionnaires de répondre aux éternelles questions anthropocentriques telles que "la nature optimise-t-elle?", mais nous illustrerons par des exemples le fait que tout est permis dans ce contexte au dieu-programmeur, ici (enfin?) détaché de tout carcan moral ou "politiquement-correct": du lamarckisme à l'eugénisme en passant par les mises en compétition sans merci de races différentes dans des environnements ou le plus faible n'a pas toujours sa chance. Le seul critère devient alors la qualité des solutions au problème initial qui en résultent. Les diverses application présentées montreront la puissance de l'approche sur des problèmes, eux, tout à fait réels.