Abstract
In recent years, semantics-based crossover operators have attracted attention for efficient search in Genetic Programming (GP). Geometric Semantic Genetic Programming (GSGP) is one of the methods, in which a convex combination of two parents is used for creating an offspring. We have previously proposed an improved GSGP, Deterministic GSGP. In Deterministic GSGP, the convex combination is relaxed to an affine combination, and the optimum ratio for the affine combination is determined so that an offspring can always have better fitness than its parents. However, Deterministic GSGP has a problem that search might fall into local optima due to premature convergence. In this paper, we propose a new generation alternation model for maintaining population diversity. In the proposed model, all the individuals have opportunities to generate offspring as parents. We compared our proposed model with the conventional Deterministic GSGP in search performance, and showed its effectiveness.
Published Version
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.