MURAL - Maynooth University Research Archive Library



    Some Steps Towards Understanding How Neutrality Affects Evolutionary Search


    Galván-López, Edgar and Poli, Riccardo (2006) Some Steps Towards Understanding How Neutrality Affects Evolutionary Search. Parallel Problem Solving from Nature – PPSN XIV, 4193. pp. 778-787. ISSN 0302-9743

    [thumbnail of EG_some steps.pdf]
    Preview
    Text
    EG_some steps.pdf

    Download (716kB) | Preview

    Abstract

    The effects of neutrality on evolutionary search have been considered in a number of interesting studies, the results of which, however, have been contradictory. We believe that this confusion is due to several reasons. In this paper, we shed some light on neutrality by addressing these problems. That is, we use the simplest possible definition of neutrality, we consider one of the simplest possible algorithms, we apply it to two problems (a unimodal landscape and a deceptive landscape), which we analyse using fitness distance correlation, performance statistics and, critically, tracking the full evolutionary path of individuals within their family tree.
    Item Type: Article
    Keywords: Search Space; Global Optimum; Distance Correlation; Family Tree; Neutral Network;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Faculty of Science and Engineering > Research Institutes > Hamilton Institute
    Item ID: 15436
    Identification Number: 10.1007/11844297_79
    Depositing User: Edgar Galvan
    Date Deposited: 08 Feb 2022 13:33
    Journal or Publication Title: Parallel Problem Solving from Nature – PPSN XIV
    Publisher: Springer
    Refereed: Yes
    Related URLs:
    URI: https://mu.eprints-hosting.org/id/eprint/15436
    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