Title :
Reconstructing the shifting balance theory in a GA: taking Sewall Wright seriously
Author :
Oppacher, Franz ; Wineberg, Mark
Author_Institution :
Intelligent Syst. Lab., Carleton Univ., Ottawa, Ont., Canada
Abstract :
We attempt to reconstruct Sewall Wright´s (1932) shifting balance theory in order to address some of the major criticisms leveled against it. The resulting abstract process is applied to the GA forming the shifting balance genetic algorithm (SBGA), which is shown to behave as Wright intended. For example, the SBGA avoids local optima through a shifting balance between subpopulations, as is demonstrated in an experiment. The experiment also shows that the SBGA outperforms the classical GA in both stationary and changing environments
Keywords :
genetic algorithms; SBGA; genetic algorithm; shifting balance theory; Bioinformatics; Frequency; Genetic algorithms; Genetic mutations; Genomics; Intelligent systems; Laboratories; Sampling methods; Size control; Surface topography;
Conference_Titel :
Evolutionary Computation, 2000. Proceedings of the 2000 Congress on
Conference_Location :
La Jolla, CA
Print_ISBN :
0-7803-6375-2
DOI :
10.1109/CEC.2000.870298