An analysis of recombination operator in genetic algorithms

Genetic algorithms and other closely related areas such as genetic programming, evolution strategies and evolution programs are the areas of an increasing amount of research interest. This paper dealt with the analysis of recombination operator in genetic algorithms. This analysis results on two types of crossover mechanism namely double crossover process and `n´ point crossover operator. This study extends the work from binary encoding and real valued representation of any NP hard problems solved by genetic algorithms. This paper includes the analysis of the disruption caused by multi point crossover and a double crossover process which leads to local optima. The analysis of both the mechanism has been applied to the case study of Travelling Salesperson Problem. The implications of these mechanisms on implementation issues and the performance are discussed.