Is the Not-Sampled Issue in Tournament Selection Critical?

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

  author =       "Huayang Xie and Mengjie Zhang and Peter Andreae and 
                 Mark Johnston",
  title =        "Is the Not-Sampled Issue in Tournament Selection
  booktitle =    "2008 IEEE World Congress on Computational
  year =         "2008",
  editor =       "Jun Wang",
  pages =        "3710--3717",
  address =      "Hong Kong",
  month =        "1-6 " # jun,
  organization = "IEEE Computational Intelligence Society",
  publisher =    "IEEE Press",
  isbn13 =       "978-1-4244-1823-7",
  file =         "EC0787.pdf",
  DOI =          "doi:10.1109/CEC.2008.4631300",
  abstract =     "The 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 some individuals not sampled at all during the
                 selection phase. The not-sampled issue aggravates the
                 loss of program diversity. However, it is not clear how
                 the issue affects Genetic Programming (GP) search. This
                 paper investigates the importance of the issue. The
                 theoretical and experimental results show that the
                 issue can be solved and the loss of diversity
                 contributed by not-sampled individuals can be
                 minimised. However, doing so does not appears to
                 significantly improve a GP system. Our conclusion is
                 that the not-sampled issue does not seriously affect
                 the selection performance in the standard tournament
  keywords =     "genetic algorithms, genetic programming",
  notes =        "WCCI 2008 - A joint meeting of the IEEE, the INNS, the
                 EPS and the IET.",

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