Effect of parent selection and sibling rivalry on building-block assembly

• Published in: Natural computing Vol. 9; no. 1; pp. 263 - 282
• Main Author: Poladian, Leon
• Format: Journal Article
• Language: English
• Published: Dordrecht Springer Netherlands 01.03.2010; Springer Nature B.V
• Subjects: Artificial Intelligence; Complex Systems; Computer Science; Evolutionary Biology; Genetic algorithms; Processor Architectures; Theory of Computation; Recombination operator; Parent selection; Crossover operator; Building-block hypothesis
• ISSN: 1567-7818; 1572-9796
• DOI: 10.1007/s11047-009-9108-1

Any crossover operator has both beneficial and detrimental effects: it can bring building blocks together or it can tear them apart. In this paper, we provide evidence that the recombination can be biased towards its more beneficial aspects by modifying both the parent selection process and the number of children created by each pair of parents. We exclude both high rank and low rank individuals from being selected as parents. The new idea is that the worst individuals do not have valuable building blocks to contribute, and it is too risky to subject the best individuals to crossover and have their building blocks separated. In a further refinement, we allow the number of children per family to be correlated to the diversity of their parents, and thus increase the pressure of sibling rivalry (competition). These ideas are tested on well-known test functions such as the hierarchical if-and-only-if, royal road, concatenated trap functions and the one dimensional Ising spin model. Four different parent selection schemes are compared and simulations are shown for both two children (fixed) and many children (variable) families. The results indicate that these changes are beneficial for a wide class of problems.