Travelling Salesman

Науковий експеримент: порівняйте поведінку людей у ​​лабіринті з алгоритмом диференціальної еволюції.

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

Найпоширеніша мета оптимізації комп'ютерних ігор - знайти найкоротший шлях у грі або вирішити проблему

мандрівний продавець в межах невеликої групи міст. У цій статті розглядаються можливості порівняння встановленого

рішення заданої проблеми інтелекту людини та еволюційних алгоритмів. Людський інтелект представлений компанією

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

досягнутих результатів. Еволюційні алгоритми представлені диференційною еволюцією, де найкращий можливий параметр

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

Інше завдання - перевірити, чи підходить цей параметр для всіх лабіринтів і чи люди, чи диференціальна еволюція

краще шукати.