Discussion :

[fathese]

Bonjour
Voila une question qui me tracasse et à laquelle j'ai pas trouvé de réponse ni d'exemple clairs.
voila comment j'ai compris le fonctionnement de l'algorithme génétique. veuillez me corriger si je l'ai mal compris:
Lorsque je cree ma population initiale exemple de taille nb=20. je l'évalue et je reclasse la population selon un ordre.
D'apres quelques lectures j'ai vu que l'operateur de selection choisit nb/2 c'est à dire dans notre exemple 10 personne à laquelle on applique une probabilité de croisement de pc exemple 0.8 dans notre cas 8 personnes seront croisées et donneront 8 enfants. ces 8 enfants remplaceront leurs parents on mute ensuite ces enfants. on ajoute ensuite les individus non croisé dans nb/2 selectionné puis pour retourner au nb initial nb on termine par rajouter la partie nb/2 non selectionnée.

[Matthieu76]

En faite, si tu as par exemple une population de 20 individus tu vas dire par exemple je prends les 5 meilleurs et avec ces 5 individus je vais les croisés pour créer 20 nouveau individus qui seront plus performant que les 20 précédents.

PS: oublie pas d'inclure des erreurs "génétiques" pour avoir des chances de sortir des minimums locaux.