Discussion :

[ziad.shady]

Bonjour,

J'ai lu un cours sur les algorithmes génétiques de Mr. khayyam, et je n'ai pas compris quelques idées.
Voici l'URL vers ce cours: http://khayyam.developpez.com/articles/algo/genetic

voici les questions que je vous ai préparé

1) Dans le paragraphe "2.1", j'ai pas bien compris ce qu'il voulait dire par "rang"?
2) J'ai pas bien compris le paragraphe "3.1.2".
3) J'ai pas bien compris le paragraphe "4.1".

Et une dernière demande si vous avez des liens vers des exercices qui portent sur les algorithmes génétiques, je vous serai reconnaissant.

Merci d'avance.

[khayyam90]

Bien le bonjour,

Pour répondre à tes questions :
1) le rang d'un individu est sa note, ou sa qualité. C'est une information unidimensionnelle permettant de comparer 2 individus dans un contexte multi critères.

2) L'idée de la roulette par rang est de créer une liste d'individus classée selon leur qualité. Les données de la roulette ne sont plus la qualité de chaque individu, mais leur place dans la liste 1,2,3 ... Les individus très mauvais ont davantage de chance d'être tirés au sort et les individus très (trop) bons, ont moins de chance de sortir.

3) Entre chaque génération, on doit choisir quels individus conserver pour la génération suivante. Le paragraphe 4.1 explique quelques idées quant au choix du nombre d'individus à conserver.
En prenant chaque moins d'individus qu'à la génération précédente on prend le risque d'une extinction de la population. En en prenant davantage à chaque génération, on peut exploser les temps de calcul.

[ziad.shady]

Merci beaucoup pour ton tutorial et tes explications