Travelling Salesman

Expérience scientifique : Comparez le comportement des personnes dans un labyrinthe avec l'algorithme d'évolution différentielle.

VSB - Université technique d'Ostrava

L'objectif le plus courant de l'optimisation de jeux informatiques est de trouver le chemin le plus court dans un jeu ou de résoudre un problème d'un

vendeur itinérant au sein d'un petit groupe de villes. Cet article traite des possibilités de comparer les

solutions d'un problème donné d'intelligence humaine et d'algorithmes évolutionnaires. L'intelligence humaine est représentée par

joueurs de jeux mobiles programmés pour le système d'exploitation Android, par leur comportement pendant le jeu et par le

obtenu des résultats. Les algorithmes évolutionnaires sont représentés par une évolution différentielle, où le meilleur paramètre possible

une estimation sera recherchée en fonction des résultats du joueur. Cela fournira des résultats d'une qualité comparable aux joueurs humains.

Une autre tâche consiste à vérifier si ce paramètre convient à tous les labyrinthes et si les personnes ou l'évolution différentielle sont

mieux à la recherche.