skip to main content
10.1145/1276958.1277226acmconferencesArticle/Chapter ViewAbstractPublication PagesgeccoConference Proceedingsconference-collections
Article

Another investigation on tournament selection: modelling and visualisation

Published: 07 July 2007 Publication History

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 ofthe 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.

References

[1]
T. Blickle and L. Thiele. A mathematical analysis of tournament selection. In Proceedings of the Sixth International Conference on Genetic Algorithms, pages 9--16. Morgan Kaufmann, 1995.
[2]
T. Blickle and L. Thiele. A comparison of selection schemes used in evolutionary algorithms. Evolutionary Computation, 4(4):361--394, 1997.
[3]
V. Filipović, J. Kratica, D. Tosić, and I. Ljubić. Fine grained tournament selection for the simple plant location problem. In 5th Online World Conference on Soft Computing Methods in Industrial Applications, pages 152--158, 2000.
[4]
G. R. Harik. Finding multimodal solutions using restricted tournament selection. In Proceedings of the Sixth International Conference on Genetic Algorithms, pages 24--31, San Francisco, CA, 1995. Morgan Kaufmann.
[5]
J. R. Koza. Genetic Programming - On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge, 1992.
[6]
S. Luke and L. Panait. Lexicographic parsimony pressure. In Proceedings of the Genetic and Evolutionary Computation Conference, pages 829--836. Morgan Kauffman, 2002.
[7]
B. L. Miller and D. E. Goldberg. Genetic algorithms, tournament selection, and the effects of noise. Technical Report 95006, University of Illinois at Urbana-Champaign, July 1995.
[8]
T. Motoki. Calculating the expected loss of diversity of selection schemes. Evolutionary Computation, 10(4):397--422, 2002.
[9]
R. Poli. Tournament selection, iterated coupon-collection problem, and backward-chaining evolutionary algorithms. In Foundations of Genetic Algorithms, volume 3469 of Lecture Notes in Computer Science, pages 132--155. Springer-Verlag, 2005.
[10]
R. Poli and W. B. Langdon. Backward-chaining genetic programming. In H.-G. Beyer et al, editors, Proceedings of the 2005 conference on Genetic and evolutionary computation GECCO 2005, volume 2, pages 1777--1778, Washington DC, USA, 25-29 June 2005. ACM Press.
[11]
A. Sokolov and D. Whitley. Unbiased tournament selection. In Proceedings of the 2005 conference on Genetic and Evolutionary Computation, pages 1131--1138. ACM Press, 2005.
[12]
T. Weinbrenner. GPC++ - Genetic Programming C++ Class Library, 1997.
[13]
H. Xie, M. Zhang, and P. Andreae. Population clustering in genetic programming. In Proceedings of the 9th European Conference, EuroGP 2006, volume 3905 of LNCS, pages 190--201. Springer-Verlag, 2006.

Cited By

View all
  • (2023)Building projects with time–cost–quality–environment trade-off optimization using adaptive selection slime mold algorithmAsian Journal of Civil Engineering10.1007/s42107-023-00572-x24:5(1333-1350)Online publication date: 23-Jan-2023
  • (2019)A Probabilistic and Multi-Objective Analysis of Lexicase Selection and ε-Lexicase SelectionEvolutionary Computation10.1162/evco_a_0022427:3(377-402)Online publication date: 1-Sep-2019
  • (2012)Impacts of sampling strategies in tournament selection for genetic programmingSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-011-0760-x16:4(615-633)Online publication date: 1-Apr-2012
  • Show More Cited By

Index Terms

  1. Another investigation on tournament selection: modelling and visualisation

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation
    July 2007
    2313 pages
    ISBN:9781595936974
    DOI:10.1145/1276958
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 07 July 2007

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. modelling
    2. tournament selection
    3. visualisation

    Qualifiers

    • Article

    Conference

    GECCO07
    Sponsor:

    Acceptance Rates

    GECCO '07 Paper Acceptance Rate 266 of 577 submissions, 46%;
    Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)1
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 13 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2023)Building projects with time–cost–quality–environment trade-off optimization using adaptive selection slime mold algorithmAsian Journal of Civil Engineering10.1007/s42107-023-00572-x24:5(1333-1350)Online publication date: 23-Jan-2023
    • (2019)A Probabilistic and Multi-Objective Analysis of Lexicase Selection and ε-Lexicase SelectionEvolutionary Computation10.1162/evco_a_0022427:3(377-402)Online publication date: 1-Sep-2019
    • (2012)Impacts of sampling strategies in tournament selection for genetic programmingSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-011-0760-x16:4(615-633)Online publication date: 1-Apr-2012
    • (2011)Adaptive CAC using NeuroEvolution to maximize throughput in mobile networks2011 IEEE Wireless Communications and Networking Conference10.1109/WCNC.2011.5779283(897-902)Online publication date: Mar-2011
    • (2010)A review of tournament selection in genetic programmingProceedings of the 5th international conference on Advances in computation and intelligence10.5555/1926680.1926703(181-192)Online publication date: 22-Oct-2010
    • (2010)A Review of Tournament Selection in Genetic ProgrammingAdvances in Computation and Intelligence10.1007/978-3-642-16493-4_19(181-192)Online publication date: 2010
    • (2009)An Analysis and Evaluation of the Saving Capability and Feasibility of Backward-Chaining Evolutionary AlgorithmsProceedings of the 4th Australian Conference on Artificial Life: Borrowing from Biology10.1007/978-3-642-10427-5_7(63-72)Online publication date: 17-Nov-2009
    • (2008)An analysis of multi-sampled issue and no-replacement tournament selectionProceedings of the 10th annual conference on Genetic and evolutionary computation10.1145/1389095.1389347(1323-1330)Online publication date: 13-Jul-2008
    • (2008)Is the not-sampled issue in tournament selection critical?2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)10.1109/CEC.2008.4631300(3710-3717)Online publication date: Jun-2008
    • (2008)A survey and taxonomy of performance improvement of canonical genetic programmingKnowledge and Information Systems10.1007/s10115-008-0184-921:1(1-39)Online publication date: 12-Dec-2008

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media