Skip to main content
Article
On the equivalences and differences of evolutionary algorithms
Engineering Applications of Artificial Intelligence
  • Haiping Maa, Shaoxing University
  • Dan Simon, Cleveland State University
  • Minrui Feic, Shanghai University
  • Zixiang Chen, Shaoxing University
Document Type
Article
Publication Date
11-1-2013
Abstract

Evolutionary algorithms (EAs) are fast and robust computation methods for global optimization, and have been widely used in many real-world applications. We first conceptually discuss the equivalences of various popular EAs including genetic algorithm (GA), biogeography-based optimization (BBO), differential evolution (DE), evolution strategy (ES) and particle swarm optimization (PSO). We find that the basic versions of BBO, DE, ES and PSO are equal to the GA with global uniform recombination (GA/GUR) under certain conditions. Then we discuss their differences based on biological motivations and implementation details, and point out that their distinctions enhance the diversity of EA research and applications. To further study the characteristics of various EAs, we compare the basic versions and advanced versions of GA, BBO, DE, ES and PSO to explore their optimization ability on a set of real-world continuous optimization problems. Empirical results show that among the basic versions of the algorithms, BBO performs best on the benchmarks that we studied. Among the advanced versions of the algorithms, DE and ES perform best on the benchmarks that we studied. However, our main conclusion is that the conceptual equivalence of the algorithms is supported by the fact that algorithmic modifications result in very different performance levels.

DOI
10.1016/j.engappai.2013.05.002
Version
Postprint
Citation Information
Haiping Maa, Dan Simon, Minrui Feic and Zixiang Chen. "On the equivalences and differences of evolutionary algorithms" Engineering Applications of Artificial Intelligence Vol. 26 Iss. 10 (2013) p. 2397 - 2407
Available at: http://works.bepress.com/dan_simon/156/