Exploration and Exploitation in Evolutionary Algorithms: A Survey

“Exploration and exploitation are the two cornerstones of problem solving by search.” For more than a decade, Eiben and Schippers' advocacy for balancing between these two antagonistic cornerstones still greatly influences the research directions of evolutionary algorithms (EAs) [1998]. This ar...

Full description

Saved in:
Bibliographic Details
Published in:ACM computing surveys 2013-06, Vol.45 (3), p.1-33
Main Authors: CREPINSEK, Matej, LIU, Shih-Hsi, MERNIK, Marjan
Format: Article
Language:English
Subjects:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Classification
Computer science
control theory
systems
Exact sciences and technology
Exploitation
Genetic algorithms
Mathematical problems
Polls & surveys
Studies
Theoretical computing
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:“Exploration and exploitation are the two cornerstones of problem solving by search.” For more than a decade, Eiben and Schippers' advocacy for balancing between these two antagonistic cornerstones still greatly influences the research directions of evolutionary algorithms (EAs) [1998]. This article revisits nearly 100 existing works and surveys how such works have answered the advocacy. The article introduces a fresh treatment that classifies and discusses existing work within three rational aspects: (1) what and how EA components contribute to exploration and exploitation; (2) when and how exploration and exploitation are controlled; and (3) how balance between exploration and exploitation is achieved. With a more comprehensive and systematic understanding of exploration and exploitation, more research in this direction may be motivated and refined.
ISSN:0360-0300
1557-7341
DOI:10.1145/2480741.2480752