Convergence characteristics of keep-best reproduction
Kay C. Wiese, Scott D. Goodwin · 1999
This paper presents theoretical convergence characteristics of Keep-Best Reproduction (KBR), a selection strategy for genetic algorithms (GAS).KBR was previously introduced and encouraging results were reported in the traveling salesman domain [16, 181 where KBR was compared with the standard replacement strategy of replacing the two parents by their two children.Here we demonstrate that in a non-operator environment as well as in the ONEMAX domain KBR has the same convergence characteristics as P-tournament selection and elitist recombination (ELR) [13].We also show how a modification of ELR suggested in [15] can be utilized to tune the selection pressure of KBR.These analytical models are fairly simplistic and cannot accurately model the convergence characteristics in more complex domains where building blocks are correlated, such as the TSP domain.We will give some empirical results of a comparison of KBR and ELR in this domain.