Home > CSC-OpenAccess Library > Manuscript Information
This is an Open Access publication published under CSC-OpenAccess Policy.

Publications from CSC-OpenAccess Library are being accessed from over 74 countries worldwide.
PUBLICATIONS BY COUNTRIES
![]() |
United States of America |
![]() |
United Kingdom |
![]() |
Canada |
![]() |
Australia |
![]() |
Italy |
![]() |
France |
![]() |
Brazil |
![]() |
Germany |
![]() |
Malaysia |
![]() |
Turkey |
![]() |
China |
![]() |
Taiwan |
![]() |
Japan |
![]() |
Saudi Arabia |
![]() |
Jordan |
![]() |
Egypt |
![]() |
United Arab Emirates |
![]() |
India |
![]() |
Nigeria |
Arabidopsis thaliana Inspired Genetic Restoration Strategies
Donagh Hatton, Diarmuid P. O'Donoghue
Pages - 35 - 48 | Revised - 05-04-2013 | Published - 30-04-2013
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.
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 | 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