University of Limerick
Browse

Using semantics in the selection mechanism in genetic programming: a simple method for promoting semantic diversity

Download (222.77 kB)
conference contribution
posted on 2013-08-08, 10:53 authored by Edgar Galván-López, Brendan Cody-Kenny, Leonardo Trujillo, Ahmed Kattan
Research on semantics in Genetic Programming (GP) has increased over the last number of years. Results in this area clearly indicate that its use in GP considerably increases performance. Many of these semantic-based approaches rely on a trial-and-error method that attempts to find offspring that are semantically different from their parents over a number of trials using the crossover operator (crossover-semantics based - CSB). This, in consequence, has a major drawback: these methods could evaluate thousands of nodes, resulting in paying a high computational cost, while attempting to improve performance by promoting semantic diversity. In this work, we propose a simple and computationally inexpensive method, named semantics in selection, that eliminates the computational cost observed in CSB approaches. We tested this approach in 14 GP problems, including continuous- and discrete-valued fitness functions, and compared it against a traditional GP and a CSB approach. Our results are equivalent, and in some cases, superior than those found by the CSB approach, without the necessity of using a “brute force” mechanism.

Funding

U.S.-Hungary Cooperative Mathematical Research on Vilenkin- Fourier Series

Office of the Director

Find out more...

History

Publication

2013 IEEE Congress on Evolutionary Computation;pp. 2972-2979

Publisher

IEEE Computer Society

Note

peer-reviewed

Other Funding information

SFI, CONACYT, DGEST

Rights

“© 2013 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.”

Language

English

Usage metrics

    University of Limerick

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC