Travelling Salesman

Eksperimen ilmiah: Bandingkan perilaku orang dalam labirin dengan algoritme evolusi diferensial.

VSB - Universitas Teknik Ostrava

Tujuan paling umum dari pengoptimalan game komputer adalah untuk menemukan jalur terpendek dalam game atau untuk memecahkan masalah a

penjual keliling di sekelompok kecil kota. Artikel ini membahas kemungkinan membandingkan yang dipastikan

solusi dari masalah kecerdasan manusia dan algoritma evolusioner. Kecerdasan manusia diwakili oleh

pemain game seluler yang diprogram untuk sistem operasi Android, melalui perilaku mereka selama bermain game, dan oleh

hasil yang dicapai. Algoritme evolusioner diwakili oleh evolusi diferensial, di mana parameter terbaik mungkin

estimasi akan dicari berdasarkan hasil pemain. Ini akan memberikan hasil dengan kualitas yang sebanding dengan pemain manusia.

Tugas lainnya adalah memverifikasi apakah pengaturan ini cocok untuk semua labirin dan apakah orang atau evolusi diferensial cocok

lebih baik dalam mencari.