Don't evaluate, inherit
@inproceedings{Sastry2001DontEI, title={Don't evaluate, inherit}, author={K. Sastry and D. Goldberg and M. Pelikan}, year={2001} }
This paper studies fitness inheritance as an efficiency enhancement technique for genetic and evolutionary algorithms. Convergence and population-sizing models are derived and compared with experimental results. These models are optimized for greatest speed-up and the optimal inheritance proportion to obtain such a speed-up is derived. Results on OneMax problems show that when the inheritance effects are considered in the population-sizing model, the number of function evaluations are reduced… CONTINUE READING
111 Citations
A study on fitness inheritance for enhanced efficiency in real-coded genetic algorithms
- Computer Science
- 2012 IEEE Congress on Evolutionary Computation
- 2012
- 18
- PDF
Efficiency enhancement of genetic algorithms via building-block-wise fitness estimation
- Computer Science
- Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753)
- 2004
- 57
- PDF
Fitness inheritance in multiple objective evolutionary algorithms: A test bench and real-world evaluation
- Computer Science
- Appl. Soft Comput.
- 2008
- 20
- Highly Influenced
Is Fitness Inheritance Useful for Real-World Applications?
- Computer Science
- EMO
- 2003
- 52
- Highly Influenced
Lossless fitness inheritance in genetic algorithms for decision trees
- Computer Science, Mathematics
- Soft Comput.
- 2010
- 18
- PDF
References
SHOWING 1-10 OF 24 REFERENCES
The gambler's ruin problem, genetic algorithms, and the sizing of populations
- Computer Science
- Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)
- 1997
- 249
The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations
- Mathematics, Computer Science
- Evolutionary Computation
- 1999
- 299
- PDF
Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization
- Mathematics, Computer Science
- Evolutionary Computation
- 1993
- 1,274
- PDF
Genetic Algorithms, Selection Schemes, and the Varying Effects of Noise
- Mathematics, Computer Science
- Evolutionary Computation
- 1996
- 360
Genetic Algorithms, Tournament Selection, and the Effects of Noise
- Mathematics, Computer Science
- Complex Syst.
- 1995
- 861
- PDF
Design of vector quantization codebooks using a genetic algorithm
- Mathematics
- Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97)
- 1997
- 42