Sciweavers

Share
GECCO
2005
Springer

A comparison study between genetic algorithms and bayesian optimize algorithms by novel indices

9 years 8 months ago
A comparison study between genetic algorithms and bayesian optimize algorithms by novel indices
Genetic Algorithms (GAs) are a search and optimization technique based on the mechanism of evolution. Recently, another sort of population-based optimization method called Estimation of Distribution Algorithms (EDAs) have been proposed to solve the GA’s defects. Although several comparison studies between GAs and EDAs have been made, little is known about differences of statistical features between them. In this paper, we propose new statistical indices which are based on the concepts of crossover and mutation, used in GAs, to analyze the behavior of the population based optimization techniques. We also show simple results of comparison studies between GAs and the Bayesian Optimization Algorithm (BOA), a well-known Estimation of Distribution Algorithms (EDAs). Categories and Subject Descriptors F.2 [Analysis of Algorithms and Problem Complexity]: Miscellaneous General Terms Algorithms Keywords Genetic Algorithms, Bayesian Optimization Algorithms, Diversity, Population-based Optimiz...
Naoki Mori, Masayuki Takeda, Keinosuke Matsumoto
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where GECCO
Authors Naoki Mori, Masayuki Takeda, Keinosuke Matsumoto
Comments (0)
books