Abstract
The Shifting Balance Genetic Algorithm (SBGA) is an extension of the Genetic Algorithm (GA) that was created to promote guided diversity to improve performance in highly multimodal environments. In this paper a new behavioral model for the SBGA is presented. Based on the model, various modifications of the SBGA are proposed: these include a mechanism for managing dynamic population sizes along with population restarts. The various mechanisms that make up the SBGA are compared and contrasted against each other and against other Island Model GA systems. It was found that the mechanisms that characterize the SBGA, such as a repulsive central force from one population on the others, could improve the behavior of multi-populational systems.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Eshelman, L.J., Schaffer, J.D.: Preventing Premature Convergence in Genetic Algorithms by Preventing Incest. In: 4th ICGA, pp. 112–115 (1991)
Craighurst, R., Martin, W.: Enhancing GA Performance through Crossover Prohibitions Based on Ancestry. In: 6th ICGA, pp. 130–135 (1995)
Bäck, T.: The interaction of mutation rate, selection, and self-adaptation within a genetic algorithm. In: PPSN 2 (1992)
Grefenstette, J.J.: GAs for changing environments. In: PPSN 2, pp. 137–144 (1992)
Eshelman, L.J.: The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic recombination. In: FOGA, pp. 265–283 (1991)
Cantu-Paz, E.: A survey of parallel genetic algoritms. Calculateurs paralleles, Reseaux et Systems Repartis 10(2), 141–171 (1998)
Cantu-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer, Dordrecht (2000)
Whitley, D., Rana, S., Heckendorn, R.B.: The Island Model Genetic Algorithm: On Separability, Population Size and Convergence. In: Proceedings of the AISB Workshop on Evolutionary Computation (1998)
Munetomo, M., Takai, Y., Sato, Y.: An efficient migration scheme for subpopulation- based asynchronously parallel genetic algorithms. In: 5th ICGA, p. 649 (1993)
Harik, G., Cantú-Paz, e., Goldberg, D., Miller, B.L.: The gambler’s ruin problem, genetic algorithms, and the sizing of populations. In: The 4th ICEC, pp. 7–12 (1997)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 2nd edn. Springer, Heidelberg (1994)
Schlierkamp-Voosen, D., Mühlenbein, H.: Strategy adaptation by competing subpopulations. In: PPSN 3, pp. 199–208 (1994)
Branke, J.: Evolutionary Optimization In Dynamic Environments University of Karlsruhe, Germany. Kluwer Academic Publishers, Dordrecht (2002)
Tongchimaand, S., Chongstitvatana, P.: Parallel Genetic Algorithm with Parameter control (2002)
Wineberg, M., Oppacher, F.: Enhancing the GA’s Ability to Cope with Dynamic Environments. In: GECCO-2000, pp. 3–10 (2000)
Wineberg, M.: Improving the behavior of the genetic algorithm in a dynamic environment. PHD Dissertation, Carleton University, Canada (2000)
Whitley, D., Mathias, K., et al.: Evaluating Evolutionary Algorithms. Artificial Intelligence 85, 245–276 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wineberg, M., Chen, J. (2004). The Shifting Balance Genetic Algorithm as More than Just Another Island Model GA. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-24855-2_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22343-6
Online ISBN: 978-3-540-24855-2
eBook Packages: Springer Book Archive