Travelling Salesman

About Travelling Salesman

Scientific experiment: Compare the behavior of people in a maze with the differential evolution algorithm.

VSB - Technical University of Ostrava


The most common aim of computer game optimisation is to find the shortest path within a game or to solve a problem of a
travelling salesman within a small group of cities. This article deals with the possibilities of comparing the ascertained
solutions of a given problem of human intelligence and evolutionary algorithms. Human intelligence is represented by
mobile game players programmed for the Android operating system, by their conduct during playing the game, and by the
achieved results. Evolutionary algorithms are represented by differential evolution, where the best possible parameter
estimation will be sought based on the player’s results. This will provide results of a quality comparable to human players.
Another task is to verify whether this setting is suitable for all mazes and whether people or the differential evolution are
better at searching.