The benefit of migration in parallel evolutionary algorithms

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 1105-1112

  Lässig, Jörg ^a   Sudholt, Dirk ^a  

^a INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

Island model; Migration; Parallel evolutionary algorithms; Runtime analysis; Spatial structures

Indexed keywords

ISLAND MODEL; MIGRATION; PARALLEL EVOLUTIONARY ALGORITHMS; RUN-TIME ANALYSIS; SPATIAL STRUCTURE;

GENES; POLYNOMIAL APPROXIMATION;

EVOLUTIONARY ALGORITHMS;

EID: 77955854583     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830687     Document Type: Conference Paper

References (15)

1. E. Alba. Parallel evolutionary algorithms can achieve super-linear performance. Information Processing Letters, 82(1):7-13, 2002.
2. E. Cantú Paz. A survey of parallel genetic algorithms. Technical report, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana Champaign, Urbana, IL, 1997.
3. E. Cantú-Paz andD. E. Goldberg. On the scalability of parallel genetic algorithms. Evolutionary Computation, 7(4):429-449, 1999.
4. T. H. Cormen, C. E. Leiserson, R. L. Rivest, andC. Stein. Introduction to Algorithms. The MIT Press, 2nd edition, 2001.
5. B. Doerr, M. Gnewuch, N. Hebbinghaus, andF. Neumann. A rigorous view on neutrality. In CEC 2007, pages 2591-2597. IEEE press, 2007.
6. S. Droste, T. Jansen, andI. Wegener. On the analysis of the (1+1) evolutionary algorithm. Theoretical Computer Science, 276:51-81, 2002.
7. T. Friedrich, P. S. Oliveto, D. Sudholt, andC. Witt. Analysis of diversity-preserving mechanisms for global exploration. Evolutionary Computation, 17(4):455-476, 2009.
8. J. He andX. Yao. Analysis of scalable parallel evolutionary algorithms. In CEC 2006, pages 120-127, July 2006.
9. T. Jansen andI. Wegener. Real royal road functions: where crossover provably is essential. Discrete Applied Mathematics, 149(1-3):111-125, 2005.
10. M. Mitzenmacher andE. Upfal. Probability and Computing. Cambridge University Press, 2005.
11. G. Rudolph. Takeover time in parallel populations with migration. In BIOMA 2006, pages 63-72, 2006.
12. D. Sudholt. Crossover is provably essential for the Ising model on trees. In GECCO 2005, pages 1161-1167. ACM Press, 2005.
13. M. Tomassini. Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time. Springer, 2005.
14. R. A. Watson andT. Jansen. A building-block royal road where crossover is provably essential. In GECCO 2007, pages 1452-1459. ACM Press, 2007.
15. C. Witt. Runtime analysis of the (μ+1) EA on simple pseudo-Boolean functions. Evolutionary Computation, 14(1):65-86, 2006.