On the effect of population size and selection mechanism from the viewpoint of collaboration between exploration and exploitation

Jih Yiing Lin, Ying-Ping Chen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

The synergy between exploration and exploitation has been a prominent issue in optimization. Optimization algorithms are generally required to have their parameters tuned to achieve successful exploration-exploitation synergies. Nonetheless, while many algorithms have achieved remarkable success in a wide range of applications, the key to successful exploration-exploitation synergies still remains obscure because conclusions drawn from empirical results or theoretical derivations are usually algorithm specific and/or problem dependent. In our previous studies, a theoretical model based on the concept of local search zones was proposed to provide an alternative perspective depicting the synergy between global search and local search in memetic algorithms. In the present work, we adopt the concept of local search zones to interpret and discuss the effect of population size and selection mechanism, two common design concerns in evolutionary algorithms, on the synergy between exploration and exploitation. In addition to providing interpretations to the effect of population size and selection mechanism on different problem types, this investigation also suggests that with proper mapping, the concept of local search zones is also applicable to delineate the behavior of optimization algorithms with different mechanisms.

Original languageEnglish
Title of host publicationProceedings of the 2013 IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013
PublisherIEEE Computer Society
Pages16-23
Number of pages8
ISBN (Print)9781467358910
DOIs
StatePublished - 1 Jan 2013
Event2013 2nd IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013 - Singapore, Singapore
Duration: 16 Apr 201319 Apr 2013

Publication series

NameProceedings of the 2013 IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013

Conference

Conference2013 2nd IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013
CountrySingapore
CitySingapore
Period16/04/1319/04/13

Keywords

  • Population size
  • discrete Lipschitz class
  • evolutionary computation
  • global search
  • local search
  • quasi-basin class
  • selection mechanism

Fingerprint Dive into the research topics of 'On the effect of population size and selection mechanism from the viewpoint of collaboration between exploration and exploitation'. Together they form a unique fingerprint.

  • Cite this

    Lin, J. Y., & Chen, Y-P. (2013). On the effect of population size and selection mechanism from the viewpoint of collaboration between exploration and exploitation. In Proceedings of the 2013 IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013 (pp. 16-23). [6608202] (Proceedings of the 2013 IEEE Workshop on Memetic Computing, MC 2013 - 2013 IEEE Symposium Series on Computational Intelligence, SSCI 2013). IEEE Computer Society. https://doi.org/10.1109/MC.2013.6608202