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.
|
Text
A_Comparison_on_the_Performance_of_Crossover_Techniques_in_Video_Game.pdf Download (44kB) | Preview |
Abstract
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) |
|---|---|
| Keyword: | Artificial Intelligence (AI); Finite State Machine (FSM); Genetic Algorithm (GA); Infinite Mario Bros; Crossover Methods. |
| Subjects: | ?? QA76 ?? |
| Department: | FACULTY > Faculty of Computing and Informatics |
| Depositing User: | ADMIN ADMIN |
| Date Deposited: | 17 Nov 2015 11:59 |
| Last Modified: | 09 Nov 2017 16:15 |
| URI: | https://eprints.ums.edu.my/id/eprint/12264 |
Actions (login required)
 |
View Item |