General scheme for analyzing running times of parallel evolutionary algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6238 LNCS, Issue PART 1, 2010, Pages 234-243

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

^a INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

Author keywords

island model; Parallel evolutionary algorithms; runtime analysis; spatial structures

Indexed keywords

ISLAND MODEL; OPTIMAL SPEED; PARALLEL EVOLUTIONARY ALGORITHMS; PARALLELIZATIONS; PSEUDO-BOOLEAN OPTIMIZATION; RUNNING TIME; RUNNING TIME ANALYSIS; RUNTIME ANALYSIS; SPATIAL STRUCTURE; SPEED-UPS; STRUCTURED POPULATION;

FUNCTION EVALUATION; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; TOPOLOGY;

EVOLUTIONARY ALGORITHMS;

EID: 78149261057     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-15844-5_24     Document Type: Conference Paper

References (8)

1. Nedjah, N., de Macedo Mourelle, L.: Parallel Evolutionary Computations. Springer, Heidelberg (2006)
2. Tomassini, M.: Spatially Structured Evolutionary Algorithms: Artificial Evolution in Space and Time. Springer, Heidelberg (2005)
3. Cantú Paz, E.: A survey of parallel genetic algorithms. Technical report, Illinois Genetic Algorithms Laboratory, University of Illinois at Urbana Champaign, Urbana, IL (1997)
4. Rudolph, G.: Takeover time in parallel populations with migration. In: BIOMA 2006, pp. 63-72 (2006)
5. Wegener, I.: Methods for the analysis of evolutionary algorithms on pseudo-Boolean functions. In: Sarker, R., Yao, X., Mohammadian, M. (eds.) Evolutionary Optimization, pp. 349-369. Kluwer, Dordrecht (2002)
6. Lässig, J., Sudholt, D.: The benefit of migration in parallel evolutionary algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2010, pp. 1105-1112. ACM, New York (2010)
7. Droste, S., Jansen, T., Wegener, I.: On the analysis of the (1+1) evolutionary algorithm. Theoretical Computer Science 276, 51-81 (2002)
8. He, J., Yao, X.: A study of drift analysis for estimating computation time of evolutionary algorithms. Natural Computing 3(1), 21-35 (2004) (Pubitemid 39127657)