MURAL - Maynooth University Research Archive Library



    Semantics in Multi-objective Genetic Programming


    Galvan, Edgar, Trujillo, Leonardo and Stapleton, Fergal (2022) Semantics in Multi-objective Genetic Programming. Applied Soft Computing, 115. p. 108143. ISSN 15684946

    [thumbnail of EG_sestimatics.pdf]
    Preview
    Text
    EG_sestimatics.pdf

    Download (1MB) | Preview

    Abstract

    Semantics has become a key topic of research in Genetic Programming (GP). Semantics refers to the outputs (behaviour) of a GP individual when this is run on a dataset. The majority of works that focus on semantic diversity in single-objective GP indicates that it is highly beneficial in evolutionary search. Surprisingly, there is minuscule research conducted in semantics in Multi-objective GP (MOGP). In this work we make a leap beyond our understanding of semantics in MOGP and propose SDO: Semantic-based Distance as an additional criteriOn. This naturally encourages semantic diversity in MOGP. To do so, we find a pivot in the less dense region of the first Pareto front (most promising front). This is then used to compute a distance between the pivot and every individual in the population. The resulting distance is then used as an additional criterion to be optimised to favour semantic diversity. We also use two other semantic-based methods as baselines, called Semantic Similarity-based Crossover and Semantic-based Crowding Distance. Furthermore, we also use the Non-dominated Sorting Genetic Algorithm II and the Strength Pareto Evolutionary Algorithm 2 for comparison too. We use highly unbalanced binary classification problems and consistently show how our proposed SDO approach produces more non-dominated solutions and better diversity, leading to better statistically significant results, using the hypervolume results as evaluation measure, compared to the rest of the other four methods.
    Item Type: Article
    Keywords: Multi-objective Genetic Programming; Semantics; Diversity; NSGA-II; SPEA2
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 17717
    Identification Number: 0.1016/j.asoc.2021.108143
    Depositing User: Edgar Galvan
    Date Deposited: 18 Oct 2023 12:24
    Journal or Publication Title: Applied Soft Computing
    Publisher: Elsevier
    Refereed: Yes
    Related URLs:
    URI: https://mu.eprints-hosting.org/id/eprint/17717
    Use Licence: This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here

    Repository Staff Only (login required)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads