Tournament Selection, Iterated Coupon-Collection Problem, and Backward-Chaining Evolutionary Algorithms
Created by W.Langdon from
gp-bibliography.bib Revision:1.8081
- @InProceedings{poli:2005:foga,
-
author = "Riccardo Poli",
-
title = "Tournament Selection, Iterated Coupon-Collection
Problem, and Backward-Chaining Evolutionary
Algorithms",
-
booktitle = "Foundations of Genetic Algorithms 8",
-
year = "2005",
-
series = "Lecture Notes in Computer Science",
-
pages = "132--155",
-
editor = "Alden H. Wright and Michael D. Vose and
Kenneth A. {De Jong} and Lothar M. Schmitt",
-
publisher = "Springer-Verlag",
-
volume = "3469",
-
address = "Aizu-Wakamatsu City, Japan",
-
publisher_address = "Berlin Heidelberg",
-
month = "5-9 " # jan,
-
keywords = "genetic algorithms, genetic programming",
-
ISBN = "3-540-27237-2",
-
URL = "http://www.cs.essex.ac.uk/staff/rpoli/papers/foga2005_Poli.pdf",
-
DOI = "doi:10.1007/11513575_8",
-
abstract = "Tournament selection performs tournaments by first
sampling individuals uniformly at random from the
population and then selecting the best of the sample
for some genetic operation. This sampling process needs
to be repeated many times when creating a new
generation. However, even upon iteration, it may happen
not to sample some of the individuals in the
population. These individuals can therefore play no
role in future generations. Under conditions of low
selection pressure, the fraction of individuals not
involved in any way in the selection process may be
substantial. In this paper we investigate how we can
model this process and we explore the possibility,
methods and consequences of not generating and
evaluating those individuals with the aim of increasing
the efficiency of evolutionary algorithms based on
tournament selection. In some conditions, considerable
savings in terms of fitness evaluations are easily
achievable, without altering in any way the expected
behaviour of such algorithms.",
-
notes = "Workshop 5-9 January 2005 in Aizu-Wakamatsu City,
Japan See also \cite{CSM-425}",
- }
Genetic Programming entries for
Riccardo Poli
Citations