A comparison of selection schemes used in evolutionary algorithms

Authors:
Tobias Blickle;Lothar Thiele
Affiliations:
Computer Engineering and Networks Lab (TIK) Swiss Federal Institute of Technology Gloriastrasse 35 CH-8092 Zurich, Switzerland blickle@tik.ee.ethz.ch;Computer Engineering and Networks Lab (TIK) Swiss Federal Institute of Technology Gloriastrasse 35 CH-8092 Zurich, Switzerland thiele@tik.ee.ethz.ch
Venue:
Evolutionary Computation
Year:
1996

Citing 11
Cited 57

Reducing bias and inefficiency in the selection algorithm

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
An analysis of the effects of selection in genetic algorithms

An analysis of the effects of selection in genetic algorithms
The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best

Proceedings of the third international conference on Genetic algorithms
Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
How Genetic Algorithms Work: A Critical Look at Implicit Parallelism

Proceedings of the 3rd International Conference on Genetic Algorithms
An Analysis of Selection Procedures with Particular Attention Paid to Proportional and Boltzmann Selection

Proceedings of the 5th International Conference on Genetic Algorithms
Generalized Convergence Models for Tournament- and (mu, lambda)-Selection

Proceedings of the 6th International Conference on Genetic Algorithms
A Mathematical Analysis of Tournament Selection

Proceedings of the 6th International Conference on Genetic Algorithms
Convergence Models of Genetic Algorithm Selection Schemes

PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
A Statistical Mechanical Formulation of the Dynamics of Genetic Algorithms

Selected Papers from AISB Workshop on Evolutionary Computing
Predictive models for the breeder genetic algorithm i. continuous parameter optimization

Evolutionary Computation

Selection in evolutionary algorithms for the traveling salesman problem

SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 1
Migration Policies, Selection Pressure, and Parallel Evolutionary Algorithms

Journal of Heuristics
Calculating the expected loss of diversity of selection schemes

Evolutionary Computation
On the Behavior of Evolutionary Global-Local Hybrids with Dynamic Fitness Functions

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
On Modelling Evolutionary Algorithm Implementations through Co-operating Populations

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Application of a Genetic Programming Based Rule Discovery System to Recurring Miscarriage Data

ISMDA '00 Proceedings of the First International Symposium on Medical Data Analysis
Feature learning with a genetic algorithm for fluorescence fingerprinting of plant species

Pattern Recognition Letters
Basic principles for understanding evolutionary algorithms

Fundamenta Informaticae
The Fast Evaluation Strategy for Evolvable Hardware

Genetic Programming and Evolvable Machines
Unbiased tournament selection

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Development of a parallel optimization method based on genetic simulated annealing algorithm

Parallel Computing
The correlation-triggered adaptive variance scaling IDEA

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Structure and metaheuristics

Proceedings of the 8th annual conference on Genetic and evolutionary computation
Backward-chaining evolutionary algorithms

Artificial Intelligence
On Replacement Strategies in Steady State Evolutionary Algorithms

Evolutionary Computation
Another investigation on tournament selection: modelling and visualisation

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Linear selection

Proceedings of the 9th annual conference on Genetic and evolutionary computation
A note on the variance of rank-based selection strategies for genetic algorithms and genetic programming

Genetic Programming and Evolvable Machines
Applying evolutionary computation to the school timetabling problem: The Greek case

Computers and Operations Research
Vector decision trees

Intelligent Data Analysis
The equation for response to selection and its use for prediction

Evolutionary Computation
Enhancing obstetric and gynecology ultrasound images by adaptation of the speckle reducing anisotropic diffusion filter

Artificial Intelligence in Medicine
From mating pool distributions to model overfitting

Proceedings of the 10th annual conference on Genetic and evolutionary computation
An analysis of multi-sampled issue and no-replacement tournament selection

Proceedings of the 10th annual conference on Genetic and evolutionary computation
Combining variable neighborhood search and estimation of distribution algorithms in the protein side chain placement problem

Journal of Heuristics
On the impact of the mutation-selection balance on the runtime of evolutionary algorithms

Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms
Boosting CBR Agents with Genetic Algorithms

ICCBR '09 Proceedings of the 8th International Conference on Case-Based Reasoning: Case-Based Reasoning Research and Development
Backward-chaining evolutionary algorithms

Artificial Intelligence
Development of a parallel optimization method based on genetic simulated annealing algorithm

Parallel Computing
Nature-inspired techniques for conformance testing of object-oriented software

Applied Soft Computing
On the limiting distribution of program sizes in tree-based genetic programming

EuroGP'07 Proceedings of the 10th European conference on Genetic programming
Adaptive and assortative mating scheme for evolutionary multi-objective algorithms

EA'07 Proceedings of the Evolution artificielle, 8th international conference on Artificial evolution
Empirically studying the role of selection operators duringsearch-based test suite prioritization

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Biologically inspired non-mendelian repair for constraint handling in evolutionary algorithms

Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Viewing the problem from different angles: a new diversity measure based on angular distances

Journal of Artificial Evolution and Applications
Steering of balance between exploration and exploitation properties of evolutionary algorithms: mix selection

ICAISC'10 Proceedings of the 10th international conference on Artifical intelligence and soft computing: Part II
A review of tournament selection in genetic programming

ISICA'10 Proceedings of the 5th international conference on Advances in computation and intelligence
Evolvability and speed of evolutionary algorithms in light of recent developments in biology

Journal of Artificial Evolution and Applications
Comparison of nearest point algorithms by genetic algorithms

Expert Systems with Applications: An International Journal
Modelling teens clothing fashion preferences using machine learning

ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
A comparison of genetic programming and artificial neural networks in metamodeling of discrete-event simulation models

Computers and Operations Research
Genetic programming with a norm-referenced fitness function

Proceedings of the 13th annual conference on Genetic and evolutionary computation
DISPAR-tournament: a parallel population reduction operator that behaves like a tournament

EvoApplications'11 Proceedings of the 2011 international conference on Applications of evolutionary computation - Volume Part I
Fuzzy control of trade-off between exploration and exploitation properties of evolutionary algorithms

HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
Digital Ecosystems: Ecosystem-Oriented Architectures

Natural Computing: an international journal
Tournament selection, iterated coupon-collection problem, and backward-chaining evolutionary algorithms

FOGA'05 Proceedings of the 8th international conference on Foundations of Genetic Algorithms
Type-2 fuzzy logic control of trade-off between exploration and exploitation properties of genetic algorithms

SIDE'12 Proceedings of the 2012 international conference on Swarm and Evolutionary Computation
Parse-matrix evolution for symbolic regression

Engineering Applications of Artificial Intelligence
Basic principles for understanding evolutionary algorithms

Fundamenta Informaticae
STEROID: in silico heuristic target combination identification for disease-related signaling networks

Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine
An evolutionary algorithm for the over-constrained airport baggage sorting station assignment problem

SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
A survey on optimization metaheuristics

Information Sciences: an International Journal
On the taxonomy of optimization problems under estimation of distribution algorithms

Evolutionary Computation
Channel selection by Rayleigh coefficient maximization based genetic algorithm for classifying single-trial motor imagery EEG

Neurocomputing
A GA-based feature selection approach with an application to handwritten character recognition

Pattern Recognition Letters
HyBR: A Hybrid Bio-inspired Bee swarm Routing protocol for safety applications in Vehicular Ad hoc NETworks (VANETs)

Journal of Systems Architecture: the EUROMICRO Journal
Genetic interval neural networks for granular data regression

Information Sciences: an International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Evolutionary algorithms are a common probabilistic optimization method based on the model of natural evolution. One important operator in these algorithms is the selection scheme, for which in this paper a new description model, based on fitness distributions, is introduced. With this, a mathematical analysis of tournament selection, truncation selection, ranking selection, and exponential ranking selection is carried out that allows an exact prediction of the fitness values after selection. The correspondence of binary tournament selection and ranking selection in the expected fitness distribution is proved. Furthermore, several properties of selection schemes are derived (selection intensity, selection variance, loss of diversity), and the three selection schemes are compared using these properties.