Abstract
The choice of migrants and the replacement of individuals are not often considered important parameters of parallel GAs. However, this chapter used two different methods to show that choosing the migrants or replacements according to their fitness increases the selection pressure. Some migration policies may cause the algorithm to converge significantly faster. The migration policy that accelerates convergence the most is to choose both the migrants and the replacements according to their fitness, which is also the most common policy.
The faster convergence may explain some of the claims of superlinear speedups in parallel GAs. This chapter showed an example where serial and parallel algorithms reached the same solution and used the same number of individuals, but the additional selection pressure resulted in superlinear speedups.
The chapter also included calculations of the higher moments of the distribution of fitness. These calculations showed that different combinations of the degree of the topology and the migration rate affect the population in different ways, even if they result in the same selection intensity.
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.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer Science+Business Media New York
About this chapter
Cite this chapter
Cantú-Paz, E. (2001). Migration, Selection Pressure, and Superlinear Speedups. In: Efficient and Accurate Parallel Genetic Algorithms. Genetic Algorithms and Evolutionary Computation, vol 1. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-4369-5_7
Download citation
DOI: https://doi.org/10.1007/978-1-4615-4369-5_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-6964-6
Online ISBN: 978-1-4615-4369-5
eBook Packages: Springer Book Archive