Travelling Salesman

Научен експеримент: Сравнете поведението на хората в лабиринт с диференциалния еволюционен алгоритъм.

VSB - Технически университет в Острава

Най-честата цел на оптимизацията на компютърни игри е да се намери най-краткият път в играта или да се реши проблем на a

пътуващ продавач в малка група градове. Тази статия се занимава с възможностите за сравняване на констатираното

решения на даден проблем с човешкия интелект и еволюционните алгоритми. Човешкият разум е представен от

плейъри за мобилни игри, програмирани за операционната система Android, от поведението им по време на игра и от

постигнати резултати. Еволюционните алгоритми са представени от диференциална еволюция, където е възможно най-добрият параметър

ще се търси оценка въз основа на резултатите на играча. Това ще осигури резултати с качество, сравнимо с човешките играчи.

Друга задача е да се провери дали тази настройка е подходяща за всички лабиринти и дали са хората или диференциалната еволюция

по-добре при търсене.