Travelling Salesman

Wetenschappelijk experiment: vergelijk het gedrag van mensen in een doolhof met het differentiële evolutie-algoritme.

VSB - Technische universiteit van Ostrava

Het meest voorkomende doel van computer-game-optimalisatie is het vinden van het kortste pad binnen een game of het oplossen van een probleem van een

handelsreiziger binnen een kleine groep steden. Dit artikel behandelt de mogelijkheden om de geconstateerde te vergelijken

oplossingen voor een gegeven probleem van menselijke intelligentie en evolutionaire algoritmen. Menselijke intelligentie wordt vertegenwoordigd door

mobiele spelspelers geprogrammeerd voor het Android-besturingssysteem, door hun gedrag tijdens het spelen van het spel, en door de

behaalde resultaten. Evolutionaire algoritmen worden vertegenwoordigd door differentiële evolutie, waarbij de best mogelijke parameter

schatting zal worden gezocht op basis van de resultaten van de speler. Dit levert resultaten op van een kwaliteit die vergelijkbaar is met die van menselijke spelers.

Een andere taak is om te controleren of deze instelling geschikt is voor alle doolhoven en of mensen of de differentiële evolutie dat zijn

beter in zoeken.