Randomized algorithms
Diversity-Guided Evolutionary Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
From Twomax To The Ising Model: Easy And Hard Symmetrical Problems
GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
A study of drift analysis for estimating computation time of evolutionary algorithms
Natural Computing: an international journal
Real royal road functions for constant population size
Theoretical Computer Science
On the Optimization of Monotone Polynomials by Simple Randomized Search Heuristics
Combinatorics, Probability and Computing
Crossover is provably essential for the Ising model on trees
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Real royal road functions: where crossover provably is essential
Discrete Applied Mathematics - Special issue: Boolean and pseudo-boolean funtions
Runtime Analysis of the (μ+1) EA on Simple Pseudo-Boolean Functions
Evolutionary Computation
The one-dimensional Ising model: mutation versus recombination
Theoretical Computer Science
Effects of diversity control in single-objective and multi-objective genetic algorithms
Journal of Heuristics
Rigorous analyses of simple diversity mechanisms
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Memetic algorithms with variable-depth search to overcome local optima
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Theoretical analysis of diversity mechanisms for global exploration
Proceedings of the 10th annual conference on Genetic and evolutionary computation
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
Proceedings of the 12th annual conference on Genetic and evolutionary computation
The benefit of migration in parallel evolutionary algorithms
Proceedings of the 12th annual conference on Genetic and evolutionary computation
How crossover helps in pseudo-boolean optimization
Proceedings of the 13th annual conference on Genetic and evolutionary computation
On the effectiveness of crossover for migration in parallel evolutionary algorithms
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Approximating vertex cover using edge-based representations
Proceedings of the twelfth workshop on Foundations of genetic algorithms XII
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
Maintaining diversity is important for the performance of evolutionary algorithms. Diversity-preserving mechanisms can enhance global exploration of the search space and enable crossover to find dissimilar individuals for recombination. We focus on the global exploration capabilities of mutation-based algorithms. Using a simple bimodal test function and rigorous runtime analyses, we compare well-known diversity-preserving mechanisms like deterministic crowding, fitness sharing, and others with a plain algorithm without diversification. We show that diversification is necessary for global exploration, but not all mechanisms succeed in finding both optima efficiently. Our theoretical results are accompanied by additional experiments for different population sizes.