The gambler's ruin problem, genetic algorithms, and the sizing of populations

@article{Harik1997TheGR,
  title={The gambler's ruin problem, genetic algorithms, and the sizing of populations},
  author={G. Harik and E. Cant{\'u}-Paz and D. Goldberg and B. Miller},
  journal={Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)},
  year={1997},
  pages={7-12}
}
  • G. Harik, E. Cantú-Paz, +1 author B. Miller
  • Published 1997
  • Computer Science
  • Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)
The paper presents a model for predicting the convergence quality of genetic algorithms. The model incorporates previous knowledge about decision making in genetic algorithms and the initial supply of building blocks in a novel way. The result is an equation that accurately predicts the quality of the solution found by a GA using a given population size. Adjustments for different selection intensities are considered and computational experiments demonstrate the effectiveness of the model. 
251 Citations
GAMBLER ’ S RUIN MODEL AND GA
  • PDF
Bayesian Optimization Algorithm, Population Sizing, and Time to Convergence
  • 109
  • PDF
Using Time Efficiently: Genetic-Evolutionary Algorithms and the Continuation Problem
  • 48
  • PDF
A review of adaptive population sizing schemes in genetic algorithms
  • 76
  • PDF
Parameter Setting in Parallel Genetic Algorithms
  • E. Cantú-Paz
  • Computer Science
  • Parameter Setting in Evolutionary Algorithms
  • 2007
  • 16
Selection Intensity in Genetic Algorithm with Generation Gaps
  • 11
  • PDF
The Population Sizing Problem: Revisited
Don't evaluate, inherit
  • 111
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 19 REFERENCES
Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization
  • 1,276
  • PDF
Noise, sampling, and efficient genetic algorthms
  • 112
Genetic Algorithms, Selection Schemes, and the Varying Effects of Noise
  • 361
Genetic Algorithms in Search Optimization and Machine Learning
  • 55,256
  • Highly Influential
  • PDF
Genetic Algorithms, Noise, and the Sizing of Populations
  • 747
  • PDF
Genetic Algorithms and the Variance of Fitness
  • 130
  • PDF
Selective Pressure in Evolutionary Algorithms: A Characterization of Selection Mechanisms
  • T. Bäck
  • Mathematics, Computer Science
  • International Conference on Evolutionary Computation
  • 1994
  • 251
Genetic Algorithms and the Optimal Allocation of Trials
  • 834
  • PDF
The Science of Breeding and Its Application to the Breeder Genetic Algorithm (BGA)
  • 284
  • PDF
The Gene Expression Messy Genetic Algorithm
  • H. Kargupta
  • Mathematics, Computer Science
  • Proceedings of IEEE International Conference on Evolutionary Computation
  • 1996
  • 185
  • PDF
...
1
2
...