MURAL - Maynooth University Research Archive Library



    Using fitness comparison disagreements as a metric for promoting diversity in Dynamic Optimisation Problems


    Galvan-Lopez, Edgar and Elhara, Ouassim Ait (2016) Using fitness comparison disagreements as a metric for promoting diversity in Dynamic Optimisation Problems. 2016 IEEE Symposium Series on Computational Intelligence (SSCI). pp. 1-8.

    [thumbnail of EG_Using Fitness.pdf]
    Preview
    Text
    EG_Using Fitness.pdf

    Download (5MB) | Preview

    Abstract

    In Evolutionary Algorithms (EAs), it is well-known that the adoption of diversity is highly beneficial for evolutionary search. This has also been explored and confirmed in Dynamic Optimisation Problems (DOPs) using EAs. Multiple works have been proposed to encourage diversity in EAs in the face of a change, where the most common form to promote diversity is to replace a number of individuals by new genetic material. A common element when adopting this form of diversity is the fact that, frequently, the number of individuals to be replaced is picked rather arbitrarily. In this work, we propose the adoption of the Kendall tau distance that quantifies pairwise dissimilarities among two lists (of fitness values) with the hope to make a better informed decision in terms of the number of individuals that need to be replaced in a population by new individuals. Results on continuous fitness-valued cases indicate that the adopted distance is beneficial in DOPs.
    Item Type: Article
    Keywords: Fitness Comparison; Disagreements; Metric; Promoting Diversity; Dynamic Optimisation Problems;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 15355
    Identification Number: 10.1109/SSCI.2016.7849970
    Depositing User: Edgar Galvan
    Date Deposited: 31 Jan 2022 11:51
    Journal or Publication Title: 2016 IEEE Symposium Series on Computational Intelligence (SSCI)
    Publisher: IEEE
    Refereed: Yes
    Related URLs:
    URI: https://mu.eprints-hosting.org/id/eprint/15355
    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