Dr. Diarmuid O Donoghue

Homepage
Room 2.121 Callan Building,
National University of Ireland, Maynooth,
Maynooth,
Co.Kildare,
Ireland.
Email:
Phone: +353 1 7083851

Research Profile

Dr. Diarmuid O'Donoghue's research is focused on Evolutionary Algorithms with  Genetic Repair for constrained optimisation. We are exploring biologically inspired models of Genetic Repair that enforce constraints on the evolutionary search process. Of special interest is the genetic repair process proposed in the plant Arabidopsis thaliana (Nature 434, 505-509). This controversial finding asserts that plants repair genetic errors using a 'cache' of genetic information passed down from one of its ancestors. This repair process effects a type of non-Mendelian inheritance, challenging the assumption that underlies so much of natural and simulated evolution (for an accessible introduction to the natural repair process see here).

Our work makes two distinct contributions. First we are developing very efficient general-purpose algorithms for solving constraint problems. Secondly, we are exploring the plausibility of the proposed repair mechanism through our computational experiments.

Another of Diarmuid's interests is in computational models of how people solve problems using analogical comparisons. Algorithmic models are based on isomorphic structure mapping between the source and target analogs - represented as a pair of k-edge & j-node coloured graphs. We have also adapted these algorithms to recognise targeted structures in topographic maps, allowing the automatic identification of complex multi-polygon geo-spatial structures like schools and hospitals.

Recent Publications

• Donagh Hatton, Diarmuid P. O'Donoghue Explorations on Template-Directed Genetic Repair Using Ancient Ancestors and Other Templates Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO 2011) 325-332 2011
• Amy FitzGerald, Diarmuid P. O'Donoghue, Biologically Inspired Non-Mendelian Repair for Constraint Handling in Evolutionary Algorithms, Proceedings GECCO - Genetic and Evolutionary Computation Conference, Portland, Oregon. July 1817-1825 2010
• Amy FitzGerald, Diarmuid P. O'Donoghue and Xinyu Liu, Genetic Repair Strategies inspired by Arabidopsis thaliana Lecture Notes in Artificial Intelligence (LNAI 6206), 6206 61-71 2010
• Amy FitzGerald, Diarmuid O'Donoghue Genetic Repair Strategies inspired by Arabidopsis thaliana Proceedings of 20th Conference on Artificial Intelligence and Cognitive Science, August 200, UCD, Ireland. 58-67 2009
• Amy FitzGerald, Diarmuid O'Donoghue Investigating the Influence of Population and Generation Size on GeneRepair Templates China-Ireland International Conference on Information and Communications Technology (CIITC), August 2009, NUI Maynooth, Ireland. 2009
• Amy FitzGerald and Diarmuid P. O’Donoghue Genetic Repair for Optimization under Constraints Inspired by <i>Arabidopsis thaliana</i> Parallel Problem Solving from Nature, LNCS 5199, Springer Berlin & Heidelberg, Germany. ISBN 978-3-540-87699-1. 399-408 2008
• Diarmuid P. O'Donoghue Statistical Evaluation of Process-Centric Computational Creativity: Evaluating Computer-Generated Analogies 4th International Joint Workshop on Computational Creativity (IJWCC), Goldsmiths, University of London. 17-19 June. 2007
• O’Donoghue, Diarmuid. P. Mullally, Emma-Claire Extending Irregular Cellular Automata with Geometric Proportional Analogies GISRUK Conference, NUI Maynooth, Ireland. 11th - 13th April 353-358 2007
• Diarmuid P. O’ Donoghue , Amy Bohan, Mark T. Keane, Seeing Things: Inventive Reasoning with Geometric Analogies and Topographic Maps, New Generation Computing, 24 3 267-288, 2006
• Mullally, Emma-Claire. O’Donoghue, Diarmuid. P. Spatial Inference with Geometric Proportional Analogies Artificial Intelligence Review (Springer) 26 1-2 129-140 2006
• List all publications for :Diarmuid O Donoghue

Computer Science Department , NUI Maynooth
Tel: +353-1-708 3847 | Fax: +353-1-708 3848| Email: admin@cs.nuim.ie