Is the Not-Sampled Issue in Tournament Selection Critical?

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

@InProceedings{Xie2:2008:cec,

• author = "Huayang Xie and Mengjie Zhang and Peter Andreae and Mark Johnston",
• title = "Is the Not-Sampled Issue in Tournament Selection Critical?",
• booktitle = "2008 IEEE World Congress on Computational Intelligence",
• 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 selection.",
• 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

Citations