BDD IA Web services Architecture Info. Ubi.

M1

TD Parours génétique

Problème du voyageur de commerce

=> trouver le plus court du chemin passant une seule fois par tous les noeuds d'un graphe

Algo 6 -> GA

• => Représenter le problème sous forme de séquence (genome, genotype) et la solution
• => Evaluer l'utilité d'une séquence
• => Prendre les n meilleurs (les plus hautes utilités)
• => Les croisements
  • => Choisir p points de croisement
  • => Mélanger les séquences (si possible)
  • => Ajouter le résultat du croisement
• => Sélectionner n mutants