Parent Selection Mechanisms in Elitist Crossover-Based Algorithms

arXiv:2604.04083v1 Announce Type: cross Abstract: Parent selection methods are widely used in evolutionary computation to accelerate the optimization process, yet their theoretical benefits are still poorly understood. In this paper, we address this gap by incorporating different parent selection strategies into the $(\mu+1)$ genetic algorithm (GA). We show that, with an appropriately chosen population size and a parent selection strategy that selects a pair of maximally distant parents with pro