Travelling Salesman

Experimento científico: compara el comportamiento de las personas en un laberinto con el algoritmo de evolución diferencial.

VSB - Universidad Técnica de Ostrava

El objetivo más común de la optimización de juegos de computadora es encontrar el camino más corto dentro de un juego o resolver un problema de

vendedor ambulante dentro de un pequeño grupo de ciudades. Este artículo trata sobre las posibilidades de comparar lo determinado

soluciones de un problema dado de inteligencia humana y algoritmos evolutivos. La inteligencia humana está representada por

jugadores de juegos móviles programados para el sistema operativo Android, por su conducta durante el juego y por el

Resultados alcanzados. Los algoritmos evolutivos están representados por la evolución diferencial, donde el mejor parámetro posible

se buscará una estimación basada en los resultados del jugador. Esto proporcionará resultados de una calidad comparable a los jugadores humanos.

Otra tarea es verificar si esta configuración es adecuada para todos los laberintos y si las personas o la evolución diferencial son

mejor en la búsqueda.