Cart (Loading....) | Create Account
Close category search window
 

Parent Selection Pressure Auto-Tuning for Tournament Selection in Genetic Programming

Sign In

Full text access may be available.

To access full text, please use your member or institutional sign in.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Huayang Xie ; Oracle New Zealand, Wellington, New Zealand ; Mengjie Zhang

Selection pressure restrains the selection of individuals from the current population to produce a new population in the next generation. It gives individuals of higher quality a higher probability of being used to create the next generation so that evolutionary algorithms (EAs) can focus on promising regions in the search space. An evolutionary learning process is dynamic and requires different selection pressures at different learning stages in order to speed up convergence or avoid local optima. Therefore, it is desirable for selection mechanisms to be able to automatically tune selection pressure during evolution. Tournament selection is a popular selection method in EAs, especially genetic algorithms and genetic programming (GP). This paper focuses on tournament selection and shows that the standard tournament selection scheme is unaware of the dynamics in the evolutionary process and that the standard tournament selection scheme is unable to tune selection pressure automatically. This paper then presents a novel approach which integrates the knowledge of the fitness rank distribution (FRD) of a population into tournament selection. Through mathematical modeling, simulations, and experimental study in GP, this paper shows that the new approach is effective and using the knowledge of FRD is a promising way to modify the standard tournament selection method for tuning the selection pressure dynamically and automatically along evolution.

Published in:

Evolutionary Computation, IEEE Transactions on  (Volume:17 ,  Issue: 1 )

Date of Publication:

Feb. 2013

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.