2002 · 63 citations · 7 references
Natural SciencesIndustrial EngineeringDesign OptimizationEvolutionary TheoryOptimizationEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsMetaheuristic OptimizationMulti-objective OptimizationMultiobjective OptimizationEvolutionary AlgorithmsMulti-objective EvaluationMulti-objective Evolutionary AlgorithmsMulti-objective Evolutionary ComputationMultiobjective Evolutionary AlgorithmsMultiobjective Genetic Algorithms
In real-world multi-objective problems, the evaluation of objective functions usually requires a large amount of computation time. Moreover, due to the curse of dimensionality, solving multiobjective problems often requires much longer computation time than solving single-objective problems. Therefore, it is essential to develop efficiency enhancement techniques for solving multi-objective problems. This paper investigates fitness inheritance as a way to speed up multi-objective genetic and evolutionary algorithms. Convergence and population-sizing models are derived and compared with experimental results in two cases: fitness inheritance without fitness sharing and fitness inheritance with fitness sharing. Results show that the number of function evaluations can be reduced with the use of fitness inheritance. 1
7
Fitness inheritance in genetic algorithms
Robert E. Smith, B. A. Dike, S. A. Stegmann · 1995 · 178 citations · Full text
The gambler's ruin problem, genetic algorithms, and the sizing of populations
G.R. Harik, Erick Cantú‐Paz, David E. Goldberg et al. · 2002 · 153 citations
Kumara Sastry, David E. Goldberg, Martin Pelikán · 2001 · 92 citations
Architecture, Computational Engineering, Evolutionary Theory +11