Computer Science – Neural and Evolutionary Computing
Scientific paper
2004-05-18
Computer Science
Neural and Evolutionary Computing
IEEE International Conference on Evolutionary Computation (CEC-2004)
Scientific paper
This paper studies fitness inheritance as an efficiency enhancement technique for a class of competent genetic algorithms called estimation distribution algorithms. Probabilistic models of important sub-solutions are developed to estimate the fitness of a proportion of individuals in the population, thereby avoiding computationally expensive function evaluations. The effect of fitness inheritance on the convergence time and population sizing are modeled and the speed-up obtained through inheritance is predicted. The results show that a fitness-inheritance mechanism which utilizes information on building-block fitnesses provides significant efficiency enhancement. For additively separable problems, fitness inheritance reduces the number of function evaluations to about half and yields a speed-up of about 1.75--2.25.
Goldberg David E.
Pelikan Martin
Sastry Kumara
No associations
LandOfFree
Efficiency Enhancement of Genetic Algorithms via Building-Block-Wise Fitness Estimation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Efficiency Enhancement of Genetic Algorithms via Building-Block-Wise Fitness Estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficiency Enhancement of Genetic Algorithms via Building-Block-Wise Fitness Estimation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-366048