Abstract
It has recently been proposed that the model plant, Arabidopsis thaliana (thale cress), uses a newly discovered genetic repair system to repair errors at the genetic level. A. thaliana uses information from the grandparent’s genes as a basis for this correction – so genetic information appears to skip a generation. We apply this gene repair strategy to a combinatory optimization problem, firstly comparing the performance of parent and grandparent based repair. Subsequent experiments expand our understanding of the GeneRepair algorithm, by examining the parameters of fitness and direction involved in the generepair process. Our results point to a tentative explanation as to why A. thaliana might have evolved such an apparently complex inheritance process.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Coello Coello, C.: Theoretical and Numerical Constraint Handling Techniques in Evolutionary Algorithms: A Survey. Computer Methods in Applied Mechanics and Engineering 191(11-12), 1245–1287 (2002)
Kalyanmoy, D.: An Efficient Constraint Handling Method for Genetic Algorithms. Comp. Methods in Applied Mechanics & Engineering 186(2-4), 311–338 (2000)
Lolle, S.J., Victor, J.L., Young, J.M., Pruitt, R.E.: Genome-wide non-mendelian inheritance of extra-genomic information in Arabidopsis. Nature 434, 505–509 (2005)
Chaudhury, A.: Hothead healer and extragenomic information. Nature 437, E1-E2 (2005)
Ray, A.: Plant genetics: RNA cache or genome trash? Nature 437, E1–E2 (2005)
Michalewicz, Z., Schoenauer, M.: Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation 4(1), 1–32 (1996)
Mitchell, G.G.: Evolutionary computation applied to Combinatorial Optimization Problems. PhD Thesis, Dublin City University, Dublin, Ireland (2007)
Mitchell, G.G., O’Donoghue, D.P., Trenaman, A.: A New Operator for Efficient Evolutionary Solutions to the Traveling Salesman Problem. Applied Informatics, 0-88986-280-X, 771-774 (2000)
Orvosh, D., Davis, L.D.: Shall We Repair? In: Proc. 5th Intl. Conf. on Genetic Algorithms (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
FitzGerald, A., O’Donoghue, D.P. (2008). Genetic Repair for Optimization under Constraints Inspired by Arabidopsis Thaliana . In: Rudolph, G., Jansen, T., Beume, N., Lucas, S., Poloni, C. (eds) Parallel Problem Solving from Nature – PPSN X. PPSN 2008. Lecture Notes in Computer Science, vol 5199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87700-4_40
Download citation
DOI: https://doi.org/10.1007/978-3-540-87700-4_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-87699-1
Online ISBN: 978-3-540-87700-4
eBook Packages: Computer ScienceComputer Science (R0)