Home   >   CSC-OpenAccess Library   >    Manuscript Information
Arabidopsis thaliana Inspired Genetic Restoration Strategies
Donagh Hatton, Diarmuid P. O'Donoghue
Pages - 35 - 48     |    Revised - 05-04-2013     |    Published - 30-04-2013
Volume - 7   Issue - 1    |    Publication Date - June 2013  Table of Contents
MORE INFORMATION
KEYWORDS
Evolutionary Algorithms, Genetic Restoration, Arabidopsis thaliana, Constrained Optimization.
ABSTRACT
A controversial genetic restoration mechanism has been proposed for the model organism Arabidopsis thaliana. This theory proposes that genetic material from non-parental ancestors is used to restore genetic information that was inadvertently corrupted during reproduction. We evaluate the effectiveness of this strategy by adapting it to an evolutionary algorithm solving two distinct benchmark optimization problems. We compare the performance of the proposed strategy with a number of alternate strategies – including the Mendelian alternative. Included in this comparison are a number of biologically implausible templates that help elucidate likely reasons for the relative performance of the different templates. Results show that the proposed non- Mendelian restoration strategy is highly effective across the range of conditions investigated – significantly outperforming the Mendelian alternative in almost every situation.
CITED BY (1)  
1 Coello, C. A. C., & Zacatenco, C. S. P. (2010). List of references on constraint-handling techniques used with evolutionary algorithms. Power, 80(10), 1286-1292.
1 Google Scholar 
2 CiteSeerX 
3 refSeek 
4 Scribd 
5 SlideShare 
6 PdfSR 
A. Fitzgerald and D. P. O’Donoghue, “Genetic repair for optimization under constraints inspired by Arabidopsis thaliana,” in Proceedings of the 10th International Conference on Parallel Problem Solving from Nature (PPSN), pp. 399–408, 2008.
C. Darwin, “On the origin of species”, New York :D. Appleton and Co, 1861
D. E. Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning”, 1st ed.Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 1989.
D. Lichtblau, “Discrete optimization using Mathematica,” in Proceedings of the World Conference on Systemics, Cybernetics, and Informatics (SCI 2002), vol. 16, 2002.
D. Weigel and G. Jurgens, “Genetics: Hotheaded healer,” Nature, vol. 434(443), pp. 443–443, 2005.
G. G. Mitchell, D. O’Donoghue, and A. Trenaman, “A new operator for efficient evolutionary solutions to the travelling salesman problem,” in Applied Informatics, 2000.
G. G. Mitchell, D. P. O’Donoghue, D. Barnes, and M. McCarville, “Generepair - a repair operator for genetic algorithms,” in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), 2003, pp. 235–239.
G. Reinelt, “Tsplib - a travelling salesman problem library,” ORSA Journal of Computing,vol. 3, pp. 376–384, 1991.
M.T. Hopkins, A.M. Khalid, P.C. Chang et al. (2013) “De novo genetic variation revealed in somatic sectors of single Arabidopsis plants”, F1000Research vol. 2 no. 5, 2013.
P. Peng, S. Chan, G. Shah and S. Jacobsen, “Increased outcrossing in hothead mutants.”Nature, vol. 443, pp. E8–E8, 2006.
R. E. Burkard, S. E. Karisch, and F. Rendl, “Qaplib - a quadratic assignment problem library,” J. of Global Optimization, vol. 10(4), pp. 391–403, Jun. 1997.
R. Mercier, S. Jolivet, J. Vignard, S. Durand, J. Drouaud, G. Pelletier, and F. Nogue,“Outcrossing as an explanation of the apparent unconventional genetic behavior of arabidopsis thaliana hth mutants,” Genetics, vol. 180( 4), pp. 2295–2297, Dec. 2008.
S. J. Lolle, J. Victor, J. Young, and R. Pruitt, “Genome-wide non-mendelian inheritance of extra-genomic information in arabidopsis,” Nature, vol. 434(1), pp. 505–509, 2005.
S. Salcedo-Sanz, “A survey of repair methods used as constraint handling techniques in evolutionary algorithms,” Computer Science Review, vol. 3, pp. 175–192, 2009.
Z. Michalewicz and M. Schmidt, “Evolutionary algorithms and constrained optimization,” in Evolutionary Optimization, R. Sarker, M. Mohammadian, and X. Yao, Eds. New York: Kluwer Academic Publishers, pp. 57–86, Feb. 2002.
Dr. Donagh Hatton
Dept. of Computer Science National University of Ireland, Maynooth Maynooth - Ireland
donagh.hatton@nuim.ie
Dr. Diarmuid P. O'Donoghue
Dept. of Computer Science National University of Ireland, Maynooth Maynooth - Ireland