Kumara Sastry

Efficiency enhancement of genetic algorithms via building-block-wise fitness estimation

Sastry, K., Pelikan, M., Goldberg, D. E. (2004). Proceedings of the IEEE Conference on Evolutionary Computation. 720—727. [Full paper - PDF] [Full paper - PS] [Presentation slides].

Abstract:
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.

Related Posts:

• Efficiency enhancement of probabilistic model building genetic algorithms
• Efficiency enhancement of estimation of distribution algorithms
• Research
• Principled efficiency enhancement techniques
• Sporadic model building for efficiency enhancement of hBOA

Comments are closed.