Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(391.22KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
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
1 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.
2 D. Weigel and G. Jurgens, “Genetics: Hotheaded healer,” Nature, vol. 434(443), pp. 443–443, 2005.
3 P. Peng, S. Chan, G. Shah and S. Jacobsen, “Increased outcrossing in hothead mutants.”Nature, vol. 443, pp. E8–E8, 2006.
4 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.
5 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.
6 D. E. Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning”, 1st ed.Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 1989.
7 C. Darwin, “On the origin of species”, New York :D. Appleton and Co, 1861
8 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.
9 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.
10 D. Lichtblau, “Discrete optimization using Mathematica,” in Proceedings of the World Conference on Systemics, Cybernetics, and Informatics (SCI 2002), vol. 16, 2002.
11 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.
12 G. Reinelt, “Tsplib - a travelling salesman problem library,” ORSA Journal of Computing,vol. 3, pp. 376–384, 1991.
13 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.
14 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.
15 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.
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