Le 07/04/2015 par etudiantero :

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