Genetic Repair for Optimization under Constraints Inspired by Arabidopsis Thaliana
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.
KeywordsEvolutionary optimization genetic repair constraints Arabidopsis thaliana
Unable to display preview. Download preview PDF.
- 7.Mitchell, G.G.: Evolutionary computation applied to Combinatorial Optimization Problems. PhD Thesis, Dublin City University, Dublin, Ireland (2007)Google Scholar
- 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.Orvosh, D., Davis, L.D.: Shall We Repair? In: Proc. 5th Intl. Conf. on Genetic Algorithms (1993)Google Scholar