An analysis of multi-sampled issue and no-replacement tournament selection

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

  author =       "Huayang Xie and Mengjie Zhang and Peter Andreae and 
                 Mark Johnson",
  title =        "An analysis of multi-sampled issue and no-replacement
                 tournament selection",
  booktitle =    "GECCO '08: Proceedings of the 10th annual conference
                 on Genetic and evolutionary computation",
  year =         "2008",
  editor =       "Maarten Keijzer and Giuliano Antoniol and 
                 Clare Bates Congdon and Kalyanmoy Deb and Benjamin Doerr and 
                 Nikolaus Hansen and John H. Holmes and 
                 Gregory S. Hornby and Daniel Howard and James Kennedy and 
                 Sanjeev Kumar and Fernando G. Lobo and 
                 Julian Francis Miller and Jason Moore and Frank Neumann and 
                 Martin Pelikan and Jordan Pollack and Kumara Sastry and 
                 Kenneth Stanley and Adrian Stoica and El-Ghazali Talbi and 
                 Ingo Wegener",
  isbn13 =       "978-1-60558-130-9",
  pages =        "1323--1330",
  address =      "Atlanta, GA, USA",
  publisher =    "ACM",
  publisher_address = "New York, NY, USA",
  month =        "12-16 " # jul,
  keywords =     "genetic algorithms, genetic programming, Theory,
                 modelling, multi-sampled Issue, simulation, tournament
  URL =          "",
  DOI =          "doi:10.1145/1389095.1389347",
  size =         "8 pages",
  abstract =     "Standard tournament selection samples individuals with
                 replacement. The sampling-with-replacement strategy has
                 its advantages but also has issues. One of the commonly
                 recognised issues is that it is possible to have the
                 same individual sampled multiple times in a tournament.
                 Although the impact of this multi-sampled issue on
                 genetic programming is not clear, some researchers
                 believe that it may lower the probability of some good
                 individuals being sampled or selected. One solution is
                 to use an alternative tournament selection
                 (no-replacement tournament selection), which samples
                 individuals in a tournament without replacement. This
                 paper analyses no-replacement tournament selection to
                 investigate the impact of the scheme and the importance
                 of the issue. Theoretical simulations show that when
                 common tournament sizes and population sizes are used,
                 no-replacement tournament selection does not make the
                 selection behaviour significantly different from that
                 in the standard one and that the multi-sampled issue
                 seldom occurs. In general, the issue is not crucial to
                 the selection behaviour of standard tournament
  notes =        "GECCO-2008 A joint meeting of the seventeenth
                 international conference on genetic algorithms
                 (ICGA-2008) and the thirteenth annual genetic
                 programming conference (GP-2008).

                 ACM Order Number 910081. Also known as \cite{1389347}",

Genetic Programming entries for Huayang Jason Xie Mengjie Zhang Peter Andreae Mark Johnson