Bonjour
je cherche à l'aide d'algos génétiques à trouver l'issue d'un labyrinthe.
J'y arrive mais en utilisant une fonction d'évaluation adaptée au labyrinthe étudié.
Par exemple, pour ce labyrinthe,
la fonction d'évaluation force la montée vers le haut, tant que la colonne est plus petite que 6 puis à descendre après.
Pour celui-ci
je favorise la montée jusqu'à la cinquième ligne, puis ensuite le déplacement vers la droite.
Enfin pour celui-ci,
je n'ai toujours rien trouvé
En conclusion, ces fonctions d'évaluation sont trop spécifiques et si je veux trouver la solution d'un labyrinthe créé aléatoirement ça ne fonctionne pas. Si vous avez une piste de recherche ...
J'avais pensé à favoriser les parcours les plus longs, mais rien n'empêche les retours sur des cases déjà visitées et de plus, travaillant en Prolog, je suis un peu limité en taille, j'ai une population de 100 individus ayant 50 gênes. (ce qui fait que mon parcours fait au plus 50 étapes ce qui est juste suffisant).
Merci d'avance de vos remarques.
Trap D
Partager