Another investigation on tournament selection: modelling and visualisation

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

  author =       "Huayang Xie and Mengjie Zhang and Peter Andreae",
  title =        "Another investigation on tournament selection:
                 modelling and visualisation",
  booktitle =    "GECCO '07: Proceedings of the 9th annual conference on
                 Genetic and evolutionary computation",
  year =         "2007",
  editor =       "Dirk Thierens and Hans-Georg Beyer and 
                 Josh Bongard and Jurgen Branke and John Andrew Clark and 
                 Dave Cliff and Clare Bates Congdon and Kalyanmoy Deb and 
                 Benjamin Doerr and Tim Kovacs and Sanjeev Kumar and 
                 Julian F. Miller and Jason Moore and Frank Neumann and 
                 Martin Pelikan and Riccardo Poli and Kumara Sastry and 
                 Kenneth Owen Stanley and Thomas Stutzle and 
                 Richard A Watson and Ingo Wegener",
  volume =       "2",
  isbn13 =       "978-1-59593-697-4",
  pages =        "1468--1475",
  address =      "London",
  URL =          "",
  DOI =          "doi:10.1145/1276958.1277226",
  publisher =    "ACM Press",
  publisher_address = "New York, NY, USA",
  month =        "7-11 " # jul,
  organisation = "ACM SIGEVO (formerly ISGEC)",
  keywords =     "genetic algorithms, genetic programming, modelling,
                 tournament selection, visualisation",
  size =         "8 pages",
  abstract =     "Tournament selection has been widely used and studied
                 in evolutionary algorithms. To supplement the study of
                 tournament selection, this paper provides several
                 models describing the probabilities that a program of a
                 particular rank is sampled and is selected in the
                 standard tournament selection in a simple situation and
                 a complex situation. This paper discovers that, with
                 the same tournament size, trends of sampling
                 probability of a program and selection probability
                 distributions of a population are the same regardless
                 of the population size. This paper also models and
                 investigates an alternative tournament selection method
                 which eliminates one of the drawbacks in the standard
                 tournament selection. Finally, this paper proposes a
                 new fitness evaluation saving algorithm via the use of
                 not-sampled individuals, which is a special property of
                 tournament selection.",
  notes =        "GECCO-2007 A joint meeting of the sixteenth
                 international conference on genetic algorithms
                 (ICGA-2007) and the twelfth annual genetic programming
                 conference (GP-2007).

                 ACM Order Number 910071",

Genetic Programming entries for Huayang Jason Xie Mengjie Zhang Peter Andreae