Travelling Salesman

Esperimento scientifico: confronta il comportamento delle persone in un labirinto con l'algoritmo di evoluzione differenziale.

VSB - Università tecnica di Ostrava

Lo scopo più comune dell'ottimizzazione dei giochi per computer è trovare il percorso più breve all'interno di un gioco o risolvere un problema di a

commesso viaggiatore in un piccolo gruppo di città. Questo articolo tratta le possibilità di confrontare l'accertato

soluzioni di un dato problema di intelligenza umana e algoritmi evolutivi. L'intelligenza umana è rappresentata da

i giocatori di giochi mobili programmati per il sistema operativo Android, dalla loro condotta durante il gioco e dal

risultati conseguiti. Gli algoritmi evolutivi sono rappresentati dall'evoluzione differenziale, in cui il miglior parametro possibile

la ricerca verrà richiesta in base ai risultati del giocatore. Ciò fornirà risultati di qualità paragonabile ai giocatori umani.

Un altro compito è verificare se questa impostazione è adatta a tutti i labirinti e se lo sono le persone o l'evoluzione differenziale

meglio alla ricerca.