Title :
Effects of interaction ranges in genetic algorithms
Author :
Nakayama, Keisuke ; Inoue, Naomi
Author_Institution :
Universal Media Res. Center, NICT, Kyoto
Abstract :
We developed a dynamically separating genetic algorithm (DS-GA) using a variable selection range (DS-GAVSR). By comparing our DS-GAVSR with a simple GA, an island model GA, and a DS-GA, we found that selection range mainly affects convergence speed, while crossover range mainly affects long-term performance. We determined that DS-GAVSR performance is high for real-coded problems
Keywords :
binary codes; convergence; genetic algorithms; convergence rate; crossover range; dynamic separation; genetic algorithm; real-coded problem; variable selection range; Convergence; Dynamic range; Genetic algorithms; Genetic mutations; Information science; Input variables; Testing; Virtual colonoscopy; dynamic separation; genetic algorithms; interaction range; variable selection range;
Conference_Titel :
SICE-ICASE, 2006. International Joint Conference
Conference_Location :
Busan
Print_ISBN :
89-950038-4-7
Electronic_ISBN :
89-950038-5-5
DOI :
10.1109/SICE.2006.314718
