Effects of Population Size on Computational Performance of Genetic Algorithm on Multiplicative Landscape

Authors:
Hiroshi Furutani;Tetsuro Fujimaru;Yu-an Zhang;Makoto Sakamoto
Affiliations:
University of Miyazaki, Japan;University of Miyazaki, Japan;University of Miyazaki, Japan;University of Miyazaki, Japan
Venue:
ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 03
Year:
2007

Citing 0
Cited 2

Effects of population size on the performance of genetic algorithms and the role of crossover

Artificial Life and Robotics
A controlled migration genetic algorithm operator for hardware-in-the-loop experimentation

Engineering Applications of Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

One of the most fundamental problems in the practice of Genetic Algorithms (GAs) is the choice of population size N. Theoretical investigation of this problem with a finite population size requires stochastic theory. In this study, We examined effects of stochastic fluctuation in a GA on the multiplicative landscape. We used Markov chain model and its diffusion approximation to calculate the distribution of the first order schemata. In numerical experiments, we found that the effect of stochastic fluctuation bcomes larger when we use smaller population size N. If selection strength is small, the effect of stochastic fluctuation is very strong, and this causes significant N-dependence. We applied diffusion approximation in the analysis of GA calculations, and found that this theory can explain various aspects of the GA on the multiplicative landscape.