Algorithmes génétiques, algorithmes évolutionnaires et darwinisme artificiel
Algorithmes génétiques et algorithmes évolutionnaires

La caractéristique principale de ces algorithmes est qu’ils manipulent des populations – qui représentent par exemple des points d’un espace de recherche – et les font évoluer via des opérations stochastiques. Ces opérations sont usuellement organisées en générations et copient de façon très simplifiée la génétique naturelle. Elles sont de deux types :

• la sélection , fondée sur la performance d’un individu, ou plus précisément sur une mesure de la qualité de cet individu vis-à-vis du problème que l’on cherche à résoudre ;

• les opérateurs génétiques , le plus souvent nommés croisement et mutation, pour faire un parallèle avec la génétique, et qui produisent de nouveaux...