Todo
Mettre au propre et bien réexpliquer
Inspiré du concept de la sélection naturelle.
C’est vraiment basé sur le principe de lutte pour la vie, où les individus les plus adapté tendent à survivre plus longtemps et à se reproduire?
Une étape clef de cet algorithme est de correctement coder ce problème.
Les Algorithmes Évolutionnaires (AE) travaillent avec un codage réel. Le codage s’appellera donc phénotype
Les Algorithmes Génétiques (AG) travaillent avec un codage binaire. Le codage s’appellera donc génotype.
Principe
- Création aléatoire de la population : On va tout d’abord commencer avec un population de solutions. On a tendance à les générer de manière aléatoire. On va essayer que la population soit la plus uniforme possible (qu’ils viennent d’une même region du paysage)
- Évaluation des individus : On évalue la valeur de chaque individus
- Sélection des individus : On sélectionne quelles solutions vont devenir des parents
- Phase de croisement : On va les croiser / les faire se reproduire. Où les solutions enfants vont hérités de caractéristiques des parents
- Phase de mutation : On va légèrement changer le code génétique des enfants pour introduire de la diversité.
- Évaluation des enfants : On associe une valeur à chaque enfant
- Sélection pour le remplacement : On choisit quelle partie de la population va rester en vie (dans les anciens individus et les enfants)
- Puis on revient à la phase de Sélection des individus jusqu’à ce que l’on souhaite arrêter l’algorithme.
Paramètres
- La génération aléatoire de la population de base
- La manière dont on va sélectionner les individus pour la reproduction
- La manière dont les solutions vont être croisée / reproduites
- La manière dont on va muter les solutions
- La manière dont les individus vont être sélectionné pour être remplacé
