Corpus ID: 6113519

Don't evaluate, inherit

  title={Don't evaluate, inherit},
  author={K. Sastry and D. Goldberg and M. Pelikan},
  • K. Sastry, D. Goldberg, M. Pelikan
  • Published 2001
  • Mathematics
  • 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

    Figures from this paper

    A study on fitness inheritance for enhanced efficiency in real-coded genetic algorithms
    • 18
    • PDF
    Efficiency enhancement of genetic algorithms via building-block-wise fitness estimation
    • 57
    • PDF
    Fitness inheritance in multiple objective evolutionary algorithms: A test bench and real-world evaluation
    • 20
    • Highly Influenced
    Is Fitness Inheritance Useful for Real-World Applications?
    • 52
    • Highly Influenced
    A Fitness Estimation Strategy for Genetic Algorithms
    • 14
    Lossless fitness inheritance in genetic algorithms for decision trees
    • 18
    • PDF
    Fitness Inheritance in the Bayesian Optimization Algorithm
    • 92
    • PDF
    Population Clustering in Genetic Programming
    • 23


    Fitness inheritance in genetic algorithms
    • 191
    • Highly Influential
    • PDF
    The gambler's ruin problem, genetic algorithms, and the sizing of populations
    • 249
    The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations
    • 299
    • PDF
    Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization
    • 1,274
    • PDF
    Noise, sampling, and efficient genetic algorthms
    • 112
    Genetic Algorithms, Selection Schemes, and the Varying Effects of Noise
    • 360
    Genetic Algorithms, Noise, and the Sizing of Populations
    • 746
    • PDF
    Genetic Algorithms, Tournament Selection, and the Effects of Noise
    • 861
    • PDF
    The Mathematical Theory of Quantitative Genetics
    • 805
    Design of vector quantization codebooks using a genetic algorithm
    • 42