Investigating Crossover Techniques for the 8-Queens Problem

Abstract

rossover 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.