Genetic Repair for Optimization under Constraints Inspired by Arabidopsis Thaliana

  • Amy FitzGerald
  • Diarmuid P. O’Donoghue
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5199)


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.


Evolutionary optimization genetic repair constraints Arabidopsis thaliana 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Kalyanmoy, D.: An Efficient Constraint Handling Method for Genetic Algorithms. Comp. Methods in Applied Mechanics & Engineering 186(2-4), 311–338 (2000)CrossRefzbMATHGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Chaudhury, A.: Hothead healer and extragenomic information. Nature 437, E1-E2 (2005)CrossRefGoogle Scholar
  5. 5.
    Ray, A.: Plant genetics: RNA cache or genome trash? Nature 437, E1–E2 (2005)CrossRefGoogle Scholar
  6. 6.
    Michalewicz, Z., Schoenauer, M.: Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation 4(1), 1–32 (1996)CrossRefGoogle Scholar
  7. 7.
    Mitchell, G.G.: Evolutionary computation applied to Combinatorial Optimization Problems. PhD Thesis, Dublin City University, Dublin, Ireland (2007)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Orvosh, D., Davis, L.D.: Shall We Repair? In: Proc. 5th Intl. Conf. on Genetic Algorithms (1993)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Amy FitzGerald
    • 1
  • Diarmuid P. O’Donoghue
    • 1
  1. 1.Department of Computer Science, NUI Maynooth, Co. KildareIreland

Personalised recommendations