Travelling Salesman

Научный эксперимент: Сравните поведение людей в лабиринте с алгоритмом дифференциальной эволюции.

ВСБ - Технический университет Остравы

Наиболее распространенная цель оптимизации компьютерных игр - найти кратчайший путь в игре или решить проблему

коммивояжер в небольшой группе городов. В данной статье рассматриваются возможности сравнения установленного

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

игроки мобильных игр, запрограммированные для операционной системы Android, по их поведению во время игры и по

достигнутые результаты. Эволюционные алгоритмы представлены дифференциальной эволюцией, где наилучший возможный параметр

оценка будет запрашиваться на основе результатов игрока. Это обеспечит результаты качества, сопоставимого с человеческими игроками.

Другая задача состоит в том, чтобы проверить, подходит ли этот параметр для всех лабиринтов и являются ли люди или дифференциальное развитие

лучше в поиске.