Tournament Selection, Iterated Coupon-Collection Problem, and Backward-Chaining Evolutionary Algorithms

Created by W.Langdon from gp-bibliography.bib Revision:1.7615

@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