MURAL - Maynooth University Research Archive Library

    Mendelian and Non-Mendelian Ancestral Repair for Constrained Evolutionary Optimisation

    FitzGerald, Amy (2013) Mendelian and Non-Mendelian Ancestral Repair for Constrained Evolutionary Optimisation. PhD thesis, National University of Ireland Maynooth.

    [img] Download (4MB)

    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...

    Add this article to your Mendeley library


    Evolutionary Algorithms (EA) are excellent at solving many types of problems but are inherently ill-suited to solving constrained problems. Previously there has been four ways to adapt these algorithms to solve constrained problems - pareto optimal strategies, modified representation and operators, penalty functions and repair strategies. This thesis makes significant contributions to the topic of genetic repair and introduces a non-Mendelian repair operator that has been inspired by a naturally occurring genetic repair mechanism in the Arabidopsis thaliana plant. Thus, the analogy between EA and natural evolution is extended to incorporate this (still highly controversial) biological repair process. The first and main objective focuses on Evolutionary Algorithms. This thesis adapts this novel genetic repair strategy to an EA to solve two benchmark constraint based problems - specifically permutation problems as this category of problem are often recognised as the most problematic problems for the canonical EA to deal with. The second objective was more biological, relating to Evolutionary Algorithms. A number of algorithmic and parametric interventions were made to the EA, to examine the repair algorithm’s performance under more biologically inspired conditions. This thesis illustrates that non-Mendelian ancestral repair templates outperform their Mendelian counterparts under a wide variety of conditions and also shows that under biologically inspired conditions, the non-Mendelian repair strategy continues to outperform its Mendelian counterpart.

    Item Type: Thesis (PhD)
    Keywords: Mendelian; Non-Mendelian; Ancestral Repair; Constrained Evolutionary Optimisation;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Item ID: 4392
    Depositing User: IR eTheses
    Date Deposited: 10 Jun 2013 14:10
      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)

      View Item Item control page


      Downloads per month over past year

      Origin of downloads