A comparison on the performance of crossover techniques in video game

Rayner Alfred and Gan, Kim Soon and Tan, Tse Guan and Chin, Kim On (2013) A comparison on the performance of crossover techniques in video game. In: International Conference on Control System, Computing and Engineering.


Download (44kB) | Preview


This paper describes the performance of four crossover operators used in evolving the required controllers in a video game. The crossover operators used in this research are the two-point crossover, the uniform crossover, the N-point crossover, and the single-point crossover. The performance of these crossover methods were tested using Infinite Mario Bros game. This video game was chosen due to the dynamicity and complexity of the game. This paper also presents a newly designed nondeterministic based Finite State Machine (FSM) method. The Mario character uses the proposed FSM as its strategy in the game. The proposed FSM is then optimized using a modified Genetic Algorithm (GA). The results showed that the required controllers were generated successfully using the proposed method. The results also showed that the N-point crossover performed well compared to the uniform crossover, the two-point crossover and the single-point crossover methods.

Item Type: Conference or Workshop Item (UNSPECIFIED)
Uncontrolled Keywords: Artificial Intelligence (AI); Finite State Machine (FSM); Genetic Algorithm (GA); Infinite Mario Bros; Crossover Methods.
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: FACULTY > Faculty of Computing and Informatics
Depositing User: ADMIN ADMIN
Date Deposited: 17 Nov 2015 03:59
Last Modified: 09 Nov 2017 08:15
URI: http://eprints.ums.edu.my/id/eprint/12264

Actions (login required)

View Item View Item