Abstract
A universal approach for describing the population model of genetic algorithms is developed which is based on the Parallel Substi- tution Algorithm (PSA) theory. Genetic algorithms (GA) are a suitable method if good approximations for problems are required which were otherwise not solvable in practical environments. Optimisation of GAs can be done on several levels, in this work we concentrate on the popu- lation model. Most prominent population models are the classical global model, the island model and it’s extreme variant, the cellular model. The PSA theory supports us with a general approach which is essential for systematically studying convergence behaviour of GA population model variants and consequently for their optimisation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Achasova, O. Bandman, V. Markova, and S. Piskunov. Parallel Substitution Algorithm-Theory and Application. World-Scientific, 1994.
A. Becher. Konvergenzverhalten Zellularer Genetischer Algorithmen bei kombinatorischen Optimierungsproblemen. Diploma thesis at the University of Technology, Darmstadt. 1998.
D. Eichberg, U. Kohlmorgen, and H. Schmeck. Feinkörnig parallele Varianten des Insel-Modells Genetischer Algorithmen. Mitteilungen-Gesellschaft für Informatik e. V., Parallel-Algorithmen und Rechnerstrukturen, PARS Workshop Stuttgart, 1995.
David E. Goldberg. Genetic Algorithms in Search, Optimization and Machine Learning. Addison Wessley, 1989.
J. Liebich. Zellulare Genetische Algorithmen mit Anwendung auf die Simulation von Ökosystemen. Diploma thesis at the University of Technology, Darmstadt. 1997.
J. Liebich and P. Hartmann. Zellulare Genetische Algorithmen mit Anwendungen bei der Simulation von ökosystemen. Second German Workshop on Artificial Life (GWAL97), April 1997.
M. Mitchell. An Introduction to Genetic Algorithms. The MIT Press, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hartmann, P. (1999). PSA Approach to Population Models for Parallel Genetic Algorithms. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 1999. Lecture Notes in Computer Science, vol 1662. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48387-X_7
Download citation
DOI: https://doi.org/10.1007/3-540-48387-X_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66363-8
Online ISBN: 978-3-540-48387-8
eBook Packages: Springer Book Archive