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

• Type: Conference
• Year: 2005
• Where: GECCO
• Authors: Naoki Mori, Masayuki Takeda, Keinosuke Matsumoto
• Keywords: Algorithms, GECCO 2005, Genetic Algorithms, Population-based Optimization Methods