Advanced SearchSearch Tips
Tree-Structure-Aware Genetic Operators in Genetic Programming
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
Tree-Structure-Aware Genetic Operators in Genetic Programming
Seo, Kisung; Pang, Chulhyuk;
  PDF(new window)
In this paper, we suggest tree-structure-aware GP (Genetic Programming) operators that heed tree distributions in structure space and their possible structural difficulties. The main idea of the proposed GP operators is to place the generated offspring of crossover and/or mutation in a specified region of tree structure space insofar as possible by biasing the tree structures of the altered subtrees, taking into account the observation that most solutions are found in that region. To demonstrate the effectiveness of the proposed approach, experiments on the binomial-3 regression, multiplexor and even parity problems are performed. The results show that the results using the proposed tree-structure-aware operators are superior to the results of standard GP for all three test problems in both success rate and number of evaluations.
Genetic programming;Genetic operators;Crossover;Balanced tree structures;
 Cited by
ADF를 사용한 유전프로그래밍 기반 비선형 회귀분석 기법 개선 및 풍속 예보 보정 응용,오승철;서기성;

전기학회논문지, 2015. vol.64. 12, pp.1748-1755 crossref(new window)
J. R. Koza, Genetic Programming: On the Programming of Computers by Natural Selection, MIT Press, Cambridge, MA, USA, 1992

S. Luke, Issues in Scaling Genetic Programming Breeding Strategies, Tree Generation and Code Bloat, PhD thesis, University of Maryland, 2000

D. Goldberg, Genetic algorithms in search, optimization, and machine learning, Addison-Wesley; 1989.

J.W. Davidson, D.A. Savic, G.A. Walters, "Symbolic and numerical regression: experiments and applications," Information Sciences, Volume 150, Issues 1-2, March 2003, pp. 95-117 crossref(new window)

K. Seo S. Hyun E. D. Goodman, "Genetic Programming- Based Automatic Gait Generation in Joint Space for a Quadruped Robot," Advanced Robotics, Vol. 24, No. 15, pp. 2199-2214. 2010. crossref(new window)

K. Seo, B. Hyeon, S. Hyun, and Y. Lee, "Genetic Programming- Based Model Output Statistics for Short- Range Temperature Prediction," Lecture Notes in Computer Science, Springer-Verlag, Vol. 7835, pp. 122-131, 2013

H. Majeed, C. Ryan, "On the Constructiveness of Context Aware Crossover," Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'07), pp.1659-1666, London, England, United Kingdom, July 7-11, 2007

R. Poli, J. Page, "Solving High Order Boolean Parity Problems with Smooth Uniform Crossover," Sub Machine Code GP and Demes, Genetic Programming and Evolvable Machines, 1(1/2), pp. 37-56, April 2000 crossref(new window)

T. Ito, H. Iba, S. Sato, "Depth Dependent Crossover for Genetic Programming," in Proceedings of the World Congress on Computational Intelligence, pp. 775-780, Anchorage, AK. USA, May 4-9, 1998

J. M. Daida, A. M. Hilss, "Identifying Structural Mechanisms in Standard Genetic Programming," Proceedings of the Genetic and Evolutionary Computation Conference (GECCO2003), LNCS 2724, pp.1639-1651, Chicago, IL, USA, July 12-16, 2003.

J. M. Daida, J. A. Polito, S. A. Stanhope, R. R. Berttam, J. C. Khoo, "What Makes a Problem GP Hard? Analysis of a Tunably Difficult Problem in Genetic Programming," Genetic Programming and Evolvable Machines, ISSN 1389-2576, 2(2), June 2001, pp.165-191. crossref(new window)

Ngyen, X. Hoai, B. McKay, D. Essam, "Representation and structural Difficulty in Genetic Programming," IEEE Transactions on Evolutionary Computation, 10(2), pp.157-166, April 2006 crossref(new window)

D. Zongker, B. Punch, Lil-GP User's Manual, Michigan State University, July, 1995

S. Sliva, E. Costa, "Resource Limited Genetic Programming: The Dynamic Approach," Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'05), pp.1673-1680, Washington, DC, USA, June 25-29, 2005