Table of contents : Front Matter....Pages i-xvi Introduction....Pages 1-11 The Gambler’s Ruin Problem and Population Sizing....Pages 13-31 Master-Slave Parallel Genetic Algorithms....Pages 33-48 Bounding Cases of Genetic Algorithms with Multiple Demes....Pages 49-65 Markov Chain Models of Multiple Demes....Pages 67-80 Migration Rates and Optimal Topologies....Pages 81-96 Migration, Selection Pressure, and Superlinear Speedups....Pages 97-120 Fine-Grained and Hierarchical Parallel Genetic Algorithms....Pages 121-134 Summary, Extensions, and Conclusions....Pages 135-143 Back Matter....Pages 145-162