Title :
Improving the success of recombination by varying broodsize and sibling rivalry
Author_Institution :
Sch. of Math. & Stat., Univ. of Sydney, Sydney, NSW
Abstract :
The effect of varying the number of offspring (broodsize) each pair of parents produces as a function of the degree of difference between parents is investigated. The children within each family, firstly compete with each other to see who will survive (sibling rivalry). Only then do they interact with the rest of the population. The idea is tested on three test functions that commonly appear in the literature on building blocks: the hierarchical if and only if HIFF function, a royal road function and a concatenated trap function. The simulations reveal a statistically significant reduction in the number of fitness evaluations required to find a global optimum.
Keywords :
functions; genetic algorithms; concatenated trap function; genetic algorithms; royal road function; sibling rivalry; Assembly; Biological cells; Concatenated codes; Evolution (biology); Genetic algorithms; Genetic mutations; Mathematical model; Mathematics; Statistics; Testing;
Conference_Titel :
Evolutionary Computation, 2009. CEC '09. IEEE Congress on
Conference_Location :
Trondheim
Print_ISBN :
978-1-4244-2958-5
Electronic_ISBN :
978-1-4244-2959-2
DOI :
10.1109/CEC.2009.4983246