Elsevier

Applied Soft Computing

Volume 67, June 2018, Pages 558-566
Applied Soft Computing

Diverse partner selection with brood recombination in genetic programming

https://doi.org/10.1016/j.asoc.2018.03.035Get rights and content
Under a Creative Commons license
open access

Highlights

  • Optimal parent selection during crossover in genetic programming.

  • Exploitation of strengths and weaknesses of parents during crossover operation.

  • Promotion of crossover of phenotype diverse parents in genetic programming.

  • Allowing diverse parents to produce more children through brood recombination.

Abstract

The ultimate goal of learning algorithms is to find the best solution from a search space without testing each and every solution available in the search space. During the evolution process new solutions (children) are produced from existing solutions (parents), where new solutions are expected to be better than existing solutions. This paper presents a new parent selection method for the crossover operation in genetic programming. The idea is to promote crossover between two behaviourally (phenotype) diverse parents such that the probability of children being better than their parents increases. The relative phenotype strengths and weaknesses of pairs of parents are exploited to find out if their crossover is beneficial or not (diverse partner selection (DPS)). Based on the probable improvement in children compared to their parents, crossover is either allowed or disallowed. The parents qualifying for crossover through this process are expected to produce much better children and are allowed to produce more children than normal parents through brood recombination (BR). BR helps to explore the search space around diverse parents much more efficiently. Experimental results from different benchmarking problems demonstrate that the proposed method (DPS with BR) improves the performance of genetic programming significantly.

Keywords

Genetic programming
Diversity
Partner selection
Brood recombination

Cited by (0)