Travelling Salesman

Eksperimen saintifik: Bandingkan tingkah laku orang dalam labirin dengan algoritma evolusi pembezaan.

VSB - Universiti Teknikal Ostrava

Tujuan yang paling umum dalam pengoptimuman permainan komputer ialah untuk mencari jalan terpendek dalam permainan atau untuk menyelesaikan masalah a

jurujual perjalanan dalam kumpulan kecil bandar. Artikel ini memperkatakan tentang kemungkinan membandingkan yang ditentukan

penyelesaian masalah tertentu kecerdasan manusia dan algoritma evolusi. Perisikan manusia diwakili oleh

pemain permainan mudah alih yang diprogramkan untuk sistem pengendalian Android, dengan kelakuan mereka semasa bermain permainan, dan oleh

mencapai keputusan. Algoritma evolusi diwakili oleh evolusi pembezaan, di mana parameter terbaik

anggaran akan dicari berdasarkan keputusan pemain. Ini akan memberikan hasil yang setanding dengan pemain manusia.

Tugas lain adalah mengesahkan sama ada tetapan ini sesuai untuk semua mazes dan sama ada orang atau evolusi pembezaan

lebih baik mencari.