Generalized Convergence Models for Tournament- and (mu, lambda)-Selection
Proceedings of the 6th International Conference on Genetic Algorithms
Convergence Models of Genetic Algorithm Selection Schemes
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Predictive models for the breeder genetic algorithm i. continuous parameter optimization
Evolutionary Computation
Genetic algorithms, selection schemes, and the varying effects of noise
Evolutionary Computation
The gambler's ruin problem, genetic algorithms, and the sizing of populations
Evolutionary Computation
Hi-index | 0.00 |
We study the scalability and efficiency of a GA that we developed earlier to solve the practical cartographic problem of labeling a map with point features. We argue that the special characteristics of our GA make that it fits in well with theoretical models predicting the optimal population size (the Gambler's Ruin model) and the number of generations until convergence. We then verify these predictions experimentally. It turns out that our algorithm indeed performs according to the theory, leading to a scale-up for the total amount of computational effort that is linear in the problem size.