Farhad Nadi and Ahamad Tajudin Khader, Universiti Sains Malaysia, Malaysia

Exploration of the search space occurs at the cost of destructing existing good solutions. This cost will grow as the search progresses. The parametric uniform crossover is a general form of the uniform crossover operator. Using this operator, it would be possible to control the swapping probability of each locus. An adaptive method proposed that control the value of the exchange probability of the parametric uniform crossover. The population will be diversified in case that the population’s diversity decreases. The recombination of the solutions would be done with regards to their fitness distance to reduce the amount of destruction of good solutions. The experiments conducted show significant improvement in the performance of the parametric uniform crossover in comparison with to the state-of-the-art methods.

Genetic Algorithms; Parameter Control; Parametric uniform crossover; Exploration; Exploitation