Travelling Salesman

Thí nghiệm khoa học: So sánh hành vi của con người trong mê cung với thuật toán tiến hóa vi phân.

VSB - Đại học kỹ thuật Ostrava

Mục đích phổ biến nhất của tối ưu hóa trò chơi trên máy tính là tìm ra con đường ngắn nhất trong trò chơi hoặc giải quyết vấn đề

nhân viên bán hàng du lịch trong một nhóm nhỏ của các thành phố. Bài viết này đề cập đến các khả năng so sánh đã xác định

giải pháp của một vấn đề nhất định về trí thông minh của con người và các thuật toán tiến hóa. Trí thông minh của con người được đại diện bởi

Người chơi trò chơi di động được lập trình cho hệ điều hành Android, bằng hành vi của họ trong khi chơi trò chơi và bởi

đạt được kết quả. Các thuật toán tiến hóa được biểu diễn bằng tiến hóa vi phân, trong đó tham số tốt nhất có thể

ước tính sẽ được tìm kiếm dựa trên kết quả của người chơi. Điều này sẽ cung cấp kết quả về chất lượng tương đương với người chơi.

Một nhiệm vụ khác là xác minh xem cài đặt này có phù hợp với tất cả các mê cung hay không và liệu con người hay sự tiến hóa khác biệt là

tốt hơn trong việc tìm kiếm.