FitzGerald, Amy (2013) Mendelian and Non-Mendelian Ancestral Repair for Constrained Evolutionary Optimisation. PhD thesis, National University of Ireland Maynooth.
PDF
AmyFitzGerald_62422573_PhDThesis.pdf
Download (4MB)
AmyFitzGerald_62422573_PhDThesis.pdf
Download (4MB)
Abstract
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 |
URI: | https://mural.maynoothuniversity.ie/id/eprint/4392 |
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)
Downloads
Downloads per month over past year