Efficient and Accurate Parallel Genetic Algorithms [1 ed.] 0792372212, 9780792372219

As genetic algorithms (GAs) become increasingly popular, they are applied to difficult problems that may require conside

160 54 2MB

English Pages 162 [167] Year 2001

Report DMCA / Copyright

DOWNLOAD DJVU FILE

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

Efficient and Accurate Parallel Genetic Algorithms [1 ed.]
 0792372212, 9780792372219

  • 0 0 0
  • Like this paper and download? You can publish your own PDF file online for free in a few minutes! Sign Up