On Evolutionary Exploration and Exploitation

Authors:
A.E. Eiben;C.A. Schippers
Affiliations:
(Correspd.) Leiden University / CWI Amsterdam Leiden / Amsterdam, The Netherlands gusz@wi.leidenuniv.nl;(Correspd.) Leiden University Leiden, The Netherlands adriaan@wi.leidenuniv.nl
Venue:
Fundamenta Informaticae
Year:
1998

Citing 29
Cited 8

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing

Simulated annealing and Boltzmann machines: a stochastic approach to combinatorial optimization and neural computing
Genetic programming (videotape): the movie

Genetic programming (videotape): the movie
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Evolutionary Computation: The Fossil Record

Evolutionary Computation: The Fossil Record
Evolution and Optimum Seeking: The Sixth Generation

Evolution and Optimum Seeking: The Sixth Generation
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Proceedings of the Third European Conference on Advances in Artificial Life

Proceedings of the Third European Conference on Advances in Artificial Life
Proceedings of the 3rd International Conference on Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
Proceedings of the 6th International Conference on Genetic Algorithms

Proceedings of the 6th International Conference on Genetic Algorithms
Orgy in the Computer: Multi-Parent Reproduction in Genetic Algorithms

Proceedings of the Third European Conference on Advances in Artificial Life
The Usefulness of Recombination

Proceedings of the Third European Conference on Advances in Artificial Life
Biases in the Crossover Landscape

Proceedings of the 3rd International Conference on Genetic Algorithms
Varying the Probability of Mutation in the Genetic Algorithm

Proceedings of the 3rd International Conference on Genetic Algorithms
Uniform Crossover in Genetic Algorithms

Proceedings of the 3rd International Conference on Genetic Algorithms
A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization

Proceedings of the 3rd International Conference on Genetic Algorithms
The Diversification Role of Crossover in the Genetic Algorithms

Proceedings of the 5th International Conference on Genetic Algorithms
A Genetic Algorithm with Disruptive Selection

Proceedings of the 5th International Conference on Genetic Algorithms
Crossover's Niche

Proceedings of the 5th International Conference on Genetic Algorithms
The Nature of Mutation in Genetic Algorithms

Proceedings of the 6th International Conference on Genetic Algorithms
What Have You Done for Me Lately? Adapting Operator Probabilities in a Steady-State Genetic Algorithm

Proceedings of the 6th International Conference on Genetic Algorithms
Towards an Optimal Mutation Probability for Genetic Algorithms

PPSN I Proceedings of the 1st Workshop on Parallel Problem Solving from Nature
Genetic algorithms with multi-parent recombination

PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Multi-Parent's Niche: n-ary Crossovers on NK-Landscapes

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
On the "Explorative Power" of ES/EP-like Algorithms

EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
An analysis of the behavior of a class of genetic adaptive systems.

An analysis of the behavior of a class of genetic adaptive systems.
Evolutionary Computation

Evolutionary Computation
An overview of evolutionary algorithms for parameter optimization

Evolutionary Computation
Empirical investigation of multiparent recombination operators in evolution strategies

Evolutionary Computation

A diversity dilemma in evolutionary markets

Proceedings of the 13th International Conference on Electronic Commerce
Review of phenotypic diversity formulations for diagnostic tool

Applied Soft Computing
Exploration and exploitation in evolutionary algorithms: A survey

ACM Computing Surveys (CSUR)
A parameter control method of evolutionary algorithms using exploration and exploitation measures with a practical application for fitting Sovova's mass transfer model

Applied Soft Computing
A unification of the prevalent views on exploitation, exploration, intensification and diversification

International Journal of Metaheuristics
Adaptive generalized crowding for genetic algorithms

Information Sciences: an International Journal
A model for analysing the collective dynamic behaviour and characterising the exploitation of population-based algorithms

Evolutionary Computation
Chaotic Evolution: fusion of chaotic ergodicity and evolutionary iteration for optimization

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

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.