An analysis of constructive crossover and selection pressure in genetic programming

Huayang Xie, Mengjie Zhang, Peter Andreae
2007 Proceedings of the 9th annual conference on Genetic and evolutionary computation - GECCO '07  
A common problem in genetic programming search algorithms is destructive crossover in which the offspring of good parents generally has worse performance than the parents. Designing constructive crossover operators and integrating some local search techniques into the breeding process have been suggested as solutions. This paper reports on experiments demonstrating that premature convergence may happen more often when using these techniques in combination with standard parent selection. It
more » ... that modifying the selection pressure in the parent selection process is necessary to obtain a significant performance improvement.
doi:10.1145/1276958.1277297 dblp:conf/gecco/XieZA07a fatcat:zcg3uzjocnddjl54zeh4emwfey