Evolving Recursive Programs using Non-recursive Scaffolding

被引:0
作者
Moraglio, Alberto [1 ]
Otero, Fernando E. B. [1 ]
Johnson, Colin G. [1 ]
Thompson, Simon [1 ]
Freitas, Alex A. [1 ]
机构
[1] Univ Birmingham, Sch Comp Sci, Birmingham B15 2TT, W Midlands, England
来源
2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC) | 2012年
关键词
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Genetic programming has proven capable of evolving solutions to a wide variety of problems. However, the successes have largely been with programs without iteration or recursion; evolving recursive programs has turned out to be particularly challenging. The main obstacle to evolving recursive programs seems to be that they are particularly fragile to the application of search operators: a small change in a correct recursive program generally produces a completely wrong program. In this paper, we present a simple and general method that allows us to pass back and forth from a recursive program to an associated non-recursive program. Finding a recursive program can be reduced to evolving non-recursive programs followed by converting the optimum non-recursive program found to the associated optimum recursive program. This avoids the fragility problem above, as evolution does not search the space of recursive programs. We present promising experimental results on a test-bed of recursive problems.
引用
收藏
页数:8
相关论文
共 12 条
  • [1] Agapitos A, 2006, LECT NOTES COMPUT SC, V3905, P166
  • [2] Agapitos A, 2006, IEEE C EVOL COMPUTAT, P2662
  • [3] [Anonymous], 1999, Genetic programming III: darwinian invention and problem solving
  • [4] [Anonymous], 2009, P 11 ANN C GENETIC E
  • [5] [Anonymous], 2003, Genetic programming IV: routine human-competitive machine intelligence
  • [6] Brave S., 1996, Advances in Genetic Programming 2, P203, DOI DOI 10.7551/MITPRESS/1109.003.0015
  • [7] Evolving recursive programs by using adaptive grammar based genetic programming
    Wong M.L.
    Mun T.
    [J]. Genetic Programming and Evolvable Machines, 2005, 6 (4) : 421 - 455
  • [8] Spector L, 2005, GECCO 2005: GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, VOLS 1 AND 2, P1689
  • [9] Tina Yu, 1998, Genetic Programming 1998. Proceedings of the Third Annual Conference, P422
  • [10] Whigham P. A., 1995, Progress in Evolutionary Computation. AI'93 and AI'94 Workshops on Evolutionary Computation. Selected Papers, P17