@inproceedings{1277226, title = {Another investigation on tournament selection: modelling and visualisation}, address = {London}, author = {Huayang Xie and Mengjie Zhang and Peter Andreae}, booktitle = {GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation}, 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}, month = {7-11 July}, pages = {1468--1475}, publisher = {ACM Press}, url = {http://doi.acm.org/10.1145/1276958.1277226}, volume = {2}, year = {2007}, biburl = {http://www.bibsonomy.org/bibtex/2f4a8445619ddc862b72fc6df85060c0e/brazovayeye}, 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.}, organisation = {ACM SIGEVO (formerly ISGEC)}, publisher_address = {New York, NY, USA}, size = {8 pages}, isbn13 = {978-1-59593-697-4}, 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}, keywords = {algorithms, genetic modelling, programming, selection, tournament visualisation } }