Global versus local search: the impact of population sizes on evolutionary algorithm performance

Thomas Weise (), Yuezhong Wu (), Raymond Chiong (), Ke Tang () and Jörg Lässig ()
Additional contact information
Thomas Weise: University of Science and Technology of China
Yuezhong Wu: University of Science and Technology of China
Raymond Chiong: The University of Newcastle
Ke Tang: University of Science and Technology of China
Jörg Lässig: Hochschule Zittau/Görlitz

Journal of Global Optimization, 2016, vol. 66, issue 3, No 7, 534 pages

Abstract: Abstract In the field of Evolutionary Computation, a common myth that “An Evolutionary Algorithm (EA) will outperform a local search algorithm, given enough runtime and a large-enough population” exists. We believe that this is not necessarily true and challenge the statement with several simple considerations. We then investigate the population size parameter of EAs, as this is the element in the above claim that can be controlled. We conduct a related work study, which substantiates the assumption that there should be an optimal setting for the population size at which a specific EA would perform best on a given problem instance and computational budget. Subsequently, we carry out a large-scale experimental study on 68 instances of the Traveling Salesman Problem with static population sizes that are powers of two between $$(1+2)$$ ( 1 + 2 ) and $$({262144}+{524288})$$ ( 262144 + 524288 ) EAs as well as with adaptive population sizes. We find that analyzing the performance of the different setups over runtime supports our point of view and the existence of optimal finite population size settings.

Keywords: Population size; Traveling salesman problem; Experimentation; Statistics; Evolutionary computation (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10898-016-0417-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jglopt:v:66:y:2016:i:3:d:10.1007_s10898-016-0417-5

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/10898

DOI: 10.1007/s10898-016-0417-5

Access Statistics for this article

Journal of Global Optimization is currently edited by Sergiy Butenko

More articles in Journal of Global Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().