Analysis of scalable parallel evolutionary algorithms

Jun HE, Xin YAO

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

9 Citations (Scopus)


Inherent parallelism is regarded as one of the most important advantages of evolutionary algorithms. This paper aims at makin g an initial study on the speedup of scalable parallel evolutionary algorithms. First the scalable parallel evolutionary algo rithms are described; then the speedup of such scalable algorithms is defined based on the first hitting time; Using the new definition, the relationship between population diversity and superlinear speedup is analyzed; finally a case study demonstra tes how population diversity plays a crucial role in generating the superlinear speedup. © 2006 IEEE.
Original languageEnglish
Title of host publication2006 IEEE Congress on Evolutionary Computation, CEC 2006
Number of pages8
ISBN (Print)9780780394872
Publication statusPublished - 2006
Externally publishedYes


Dive into the research topics of 'Analysis of scalable parallel evolutionary algorithms'. Together they form a unique fingerprint.

Cite this