Log de l'exécution
Voici la copie de l'affichage sur écran :
Generation=0 Avg Fitness=486.19788945627147 Best Fitness=71.58869972075401 Avg Size=18.544Generation=1 Avg Fitness=99.516115322393 Best Fitness=69.83515151179043 Avg Size=15.144
Generation=2 Avg Fitness=81.36035676389199 Best Fitness=69.04040367991158 Avg Size=19.994
Generation=3 Avg Fitness=84.20065561956599 Best Fitness=69.04040367991158 Avg Size=25.898
Generation=4 Avg Fitness=80.35296938094584 Best Fitness=69.04040367991158 Avg Size=30.356
Generation=5 Avg Fitness=96.83935561500118 Best Fitness=66.23738441211292 Avg Size=35.028
Generation=6 Avg Fitness=113.85429797487424 Best Fitness=47.12238404773795 Avg Size=37.82
Generation=7 Avg Fitness=93.80073594768483 Best Fitness=34.59780363654866 Avg Size=37.372
Generation=8 Avg Fitness=97.7996078178422 Best Fitness=31.74394282708365 Avg Size=44.87
Generation=9 Avg Fitness=88.4646277975031 Best Fitness=31.74394282708365 Avg Size=61.86
Generation=10 Avg Fitness=89.6844163966925 Best Fitness=28.29968320641791 Avg Size=77.192
Generation=11 Avg Fitness=71.41183718715222 Best Fitness=24.238379686619535 Avg Size=73.814
Generation=12 Avg Fitness=66.19781828910654 Best Fitness=23.72191418124041 Avg Size=76.06
Generation=13 Avg Fitness=69.89987804247282 Best Fitness=18.779726827857292 Avg Size=89.162
Generation=14 Avg Fitness=47.30743324923793 Best Fitness=18.779726827857292 Avg Size=107.28
Generation=15 Avg Fitness=47.08550528817065 Best Fitness=15.954898212590225 Avg Size=119.27
Generation=16 Avg Fitness=49.394994045728524 Best Fitness=15.954898212590225 Avg Size=117.57
Generation=17 Avg Fitness=60.18838605089024 Best Fitness=15.954898212590225 Avg Size=126.658
Generation=18 Avg Fitness=54.27895848238172 Best Fitness=1.6249517849499528 Avg Size=128.4
Generation=19 Avg Fitness=55.54617691572261 Best Fitness=1.5258519193364393 Avg Size=135.356
Generation=20 Avg Fitness=29.33824590289066 Best Fitness=0.9351449000929963 Avg Size=150.978
Generation=21 Avg Fitness=29.33824590289066 Best Fitness=0.9351449000929963 Avg Size=150.978
PROBLEM SOLVED
Explications
Les informations à retenir dans le déroulement sont les suivantes. Chaque génération correspond à l'évaluation de 1000 nouveaux individus. La génération 0 correspond à la phase d'initialisation, la fitness moyenne de l'ensemble des individus est de 486 (ce qui est mauvais) et le meilleur individu a une fitness de 71,58 (ce qui n'est pas terrible non plus). On peut constater qu'au fur et à mesure de l'évolution, les fitness moyenne et du meilleur individu diminuent. A la génération 21, la fitness du meilleur individu est de 0,935 (ce qui remplit notre critère d'arrêt). L'algorithme s'arrête et affiche le meilleur individu (sur la page suivante).