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.

[img]
Preview
PDF
43Kb

Official URL: Http://dx.doi.org/10.1109/ICCSCE.2013.6720015

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 Paper (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
ID Code:12264
Deposited By:IR Admin
Deposited On:17 Nov 2015 11:59
Last Modified:17 Nov 2015 11:59

Repository Staff Only: item control page


Browse Repository
Collection
   Articles
   Book
   Speeches
   Thesis
   UMS News
Search
Quick Search

   Latest Repository

Link to other Malaysia University Institutional Repository

Malaysia University Institutional Repository