Travelling Salesman

Tudományos kísérlet: Hasonlítsa össze az emberek viselkedését egy labirintusban a differenciális evolúciós algoritmussal.

VSB - Ostravai Műszaki Egyetem

A számítógépes játékok optimalizálásának leggyakoribb célja a legrövidebb út megkeresése a játékon belül, vagy a

utazó eladó egy kis városcsoporton belül. Ez a cikk a megállapított összehasonlításának lehetőségeiről szól

az emberi intelligencia és az evolúciós algoritmusok adott problémájának megoldása. Az emberi intelligenciát a

az Android operációs rendszerre programozott mobiljátékosok, a játék során tanúsított magatartásuk és a

elért eredmények. Az evolúciós algoritmusokat differenciális evolúció képviseli, ahol a lehető legjobb paraméter

a becslést a játékos eredményei alapján kell megkérdezni. Ez az emberi szereplőkkel összehasonlítható minőséget eredményez.

Egy másik feladat annak ellenőrzése, hogy ez a beállítás minden labirintusra megfelelő-e, és hogy vannak-e emberek vagy a differenciális evolúció

jobb a keresés.