Travelling Salesman

Experiment științific: Comparați comportamentul oamenilor dintr-un labirint cu algoritmul de evoluție diferențială.

VSB - Universitatea Tehnică din Ostrava

Scopul cel mai obișnuit al optimizării jocurilor pe calculator este de a găsi calea cea mai scurtă dintr-un joc sau de a rezolva o problemă a

vânzător de călătorii într-un grup mic de orașe. Acest articol tratează posibilitățile de a compara cele constatate

soluții ale unei probleme date de inteligența umană și algoritmi de evoluție. Inteligența umană este reprezentată de

Jucătorii de jocuri mobile programate pentru sistemul de operare Android, prin comportamentul lor în timpul jocului și de către

rezultate obținute. Algoritmii evolutivi sunt reprezentați de evoluția diferențială, unde cel mai bun parametru posibil

estimarea va fi căutată pe baza rezultatelor jucătorului. Acest lucru va oferi rezultate de o calitate comparabilă cu jucătorii umani.

O altă sarcină este de a verifica dacă această setare este potrivită pentru toate labirinturile și dacă oamenii sau evoluția diferențială sunt

mai bine la căutare.