Salut,
Voila l'exercice:
Vous disposez de 10 cartes numérotées de 1 à 10. Vous devez choisir une façon de les placer de telle sorte que la somme des numéros des 4 cartes premières soit aussi proche que possible de 34 et que la somme des numéros des 3 dernières cartes restantes soit aussi proche que possible de 10, il y a 10! façons de les trier.
Quelle est la meilleure en utilisant un AG?
  • Utiliser des chromosomes avec 10 gènes en codage réel.
  • Exemple de placement des cartes: 2 5 10 3 8 7 9 1 4 6, donc un calcule 2+5+10+3 et 1+4+6.
  • Nombre d’itérations est 2.
  • Population initiale avec 4 chromosomes


Je comprend bieb l'algorithme genetique. Mais comment je calcule deux performances a l'instant (les 4 premiers et les 3 premiers)? et tant que la populatio initiale est juste 4 chromosomes, comment je sais la somme des 3 derniers ?!

Merci d'avance