On Evolutionary Exploration and Exploitation

Abstract

Exploration and exploitation are the two cornerstones of problem solving by search. The common opinion about evolutionary algorithms is that they explore the search space by the (genetic) search operators, while exploitation is done by selection. This opinion is, however, questionable. In this paper we give a survey of different operators, review existing viewpoints on exploration and exploitation, and point out some discrepancies between and problems with current views.