Sciweavers

Share
SAC
2006
ACM

Adaptive mutation with fitness and allele distribution correlation for genetic algorithms

9 years 1 months ago
Adaptive mutation with fitness and allele distribution correlation for genetic algorithms
In this paper, a new gene based adaptive mutation scheme is proposed for genetic algorithms (GAs), where the information on gene based fitness statistics and on gene based allele distribution statistics are correlated to explicitly adapt the mutation probability for each gene locus over time. A convergence control mechanism is combined with the proposed mutation scheme to maintain sufficient diversity in the population. Experiments are carried out to compare the proposed mutation scheme to traditional mutation and two advanced adaptive mutation schemes on a set of optimization problems. The experimental results show that the proposed mutation scheme efficiently improves GA’s performance. Categories and Subject Descriptors I.2.8 [Computing Methodologies]: Artificial Intelligence— Problem Solving, Control Methods, and Search General Terms Algorithms, Experimentation, Performance Keywords Genetic algorithms, gene based adaptive mutation, fitness and allele distribution correlation...
Shengxiang Yang, Sima Uyar
Added 14 Jun 2010
Updated 14 Jun 2010
Type Conference
Year 2006
Where SAC
Authors Shengxiang Yang, Sima Uyar
Comments (0)
books