Title :
Mutation strategy improves GAs performance on epistatic problems
Author :
Shinkai, Masaya ; Aguirre, Henán ; Tanaka, Kiyoshi
Author_Institution :
Fac. of Eng., Shinshu Univ., Nagano, Japan
Abstract :
We examine the behavior of a parallel varying mutation genetic algorithm (GA) on epistatic problems using NK-landscapes. We discuss properties of NK-landscapes and show that mutation strategy is an important factor to improve the performance of GAs on epistatic problems. The effect of (extinctive) selection is also highlighted. Similar to recent works, we conduct our study on relatively larger landscapes than previous studies in order to be a step closer to problems found in real world applications
Keywords :
genetic algorithms; random number generation; NK-landscapes; epistatic problems; genetic algorithms; parallel varying mutation; random number generation; self-reproduction with mutation; Biological cells; Evolutionary computation; Genetic algorithms; Genetic mutations; Nearest neighbor searches; Robustness;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1007056
