2013 IEEE International Conference on Control System, Computing and Engineering 2013
DOI: 10.1109/iccsce.2013.6720015
|View full text |Cite
|
Sign up to set email alerts
|

A comparison on the performance of crossover techniques in video game

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 St… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
20
0

Year Published

2016
2016
2024
2024

Publication Types

Select...
6
1
1

Relationship

0
8

Authors

Journals

citations
Cited by 24 publications
(20 citation statements)
references
References 15 publications
0
20
0
Order By: Relevance
“…In this case, it was decided that the user would be given the freedom to choose the character they wanted rather than fixing a specific line of action that forced the user to follow a predefined sequence. To this end, a machine of finite states was utilized ( Soon et al, 2013 ) in which each state represented a situation in the game that the user had to experience. The sequence is the following (see Figure 2 ):…”
Section: Introductionmentioning
confidence: 99%
“…In this case, it was decided that the user would be given the freedom to choose the character they wanted rather than fixing a specific line of action that forced the user to follow a predefined sequence. To this end, a machine of finite states was utilized ( Soon et al, 2013 ) in which each state represented a situation in the game that the user had to experience. The sequence is the following (see Figure 2 ):…”
Section: Introductionmentioning
confidence: 99%
“…• Next, the cross-over operation is initiated between the two selected parents to generate two new children, called T empCH1 and T empCH2. Here, we use the Single Point Cross-over technique [36] as an example. Specifically, entries of a randomly selected column of the two parents will be swapped to perform the single point cross-over.…”
Section: B Suboptimal Channel Allocationmentioning
confidence: 99%
“…The algorithm does this by using a standard two-point crossover. 37 However, it differs from most literature because the crossover is performed without a following mutation. The mutation is such a small change compared to the crossover recombination.…”
Section: Evolutionary Algorithm Taskermentioning
confidence: 99%