Travelling Salesman

Eksperyment naukowy: porównaj zachowanie ludzi w labiryncie z algorytmem ewolucji różnicowej.

VSB - Politechnika Ostrawska

Najczęstszym celem optymalizacji gier komputerowych jest znalezienie najkrótszej ścieżki w grze lub rozwiązanie problemu

podróżujący sprzedawca w niewielkiej grupie miast. W tym artykule omówiono możliwości porównania stwierdzonych

rozwiązania danego problemu ludzkiej inteligencji i algorytmów ewolucyjnych. Ludzką inteligencję reprezentuje

gracze mobilni zaprogramowani dla systemu operacyjnego Android, według ich zachowania podczas grania oraz przez

osiągnięte wyniki. Algorytmy ewolucyjne są reprezentowane przez ewolucję różnicową, gdzie jest to najlepszy możliwy parametr

oszacowanie zostanie przeprowadzone na podstawie wyników gracza. Zapewni to wyniki porównywalne z ludzkimi graczami.

Kolejnym zadaniem jest sprawdzenie, czy to ustawienie jest odpowiednie dla wszystkich labiryntów i czy ludzie lub ewolucja różnicowa są

lepiej w wyszukiwaniu.