Investigating Crossover Techniques for the 8-Queens Problem

Belal Al- Khateeb, Ali Jamal, Ayman Jalil

Abstract


Crossover is one of the main steps of the genetic algorithm. This technique gives the genetic algorithm many advantages in finding better solutions. There are many kinds of crossover techniques, all of them use the same general idea in choosing two randomly parents in order to get two children that can be used in the next generation. This paper aims to investigate crossover techniques, this is done by choosing three techniques of genetic algorithms crossover to be applied in solving the problem of eight-queens. The selected techniques are one point, two point and uniform crossover. The obtained results show that, for the problem of eight-queens, one point crossover is better than the other two selected techniques.

 

Keywords: Genetic algorithm, Crossover techniques, Evolutionary computation, 8-queens problem.


Full Text:

PDF


DOI: https://doi.org/10.26483/ijarcs.v5i5.2165

Refbacks

  • There are currently no refbacks.




Copyright (c) 2016 International Journal of Advanced Research in Computer Science