Semantic aware crossover for genetic programming:the case for real-valued function regression

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5481 LNCS, Issue , 2009, Pages 292-302

  Quang Uy, Nguyen ^a   Xuan Hoai, Nguyen ^b   Neill, Michael O' ^a  

^a UNIVERSITY COLLEGE DUBLIN   (Ireland)

^b Seoul National University   (South Korea)

Author keywords

Crossover; Genetic programming; Semantic

Indexed keywords

CONTROL OPERATORS; CROSSOVER; CROSSOVER OPERATOR; REAL-VALUED FUNCTIONS; SEMANTIC EQUIVALENCES; SUBTREE; SUBTREES; SYMBOLIC REGRESSION PROBLEMS; TEST PROBLEM;

SEMANTICS;

GENETIC PROGRAMMING;

EID: 67650665368     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-01181-8_25     Document Type: Conference Paper

References (20)

1. Banzhaf, W., Nordin, P., Francone, F.D., Keller, R.E.: Genetic Programming: An Introduction-On the Automatic Evolution of Computer Programs and Its Applications. Morgan Kaufmann Publishers, San Francisco (1998)
2. Beadle, L., Johnson, C.G.: Semantically Driven Crossover in Genetic Programming. In: Proceedings of the IEEE World Congress on Computational Intelligence, pp. 111-116. IEEE Press, Los Alamitos (2008)
3. Johnson, C.G.: Deriving Genetic Programming Fitness Properties by Static Analysis. In: Foster, J.A., Lutton, E., Miller, J., Ryan, C., Tettamanzi, A.G.B. (eds.) EuroGP 2002. LNCS, vol.2278, pp. 299-308. Springer, Heidelberg (2002)
4. Johnson, C.G.: Genetic Programming with Guaranteed Constraints. In: Lofti, A., John, B., Garibaldi, J. (eds.) Recent Advances in Soft Computing. Physica/Springer-Verlag, Heidelberg (2002)
5. Johnson, C.G.: Genetic Programming with Fitness based on Model Checking. In: Ebner, M., O'Neill, M., Ekárt, A., Vanneschi, L., Esparcia-Alcázar, A.I. (eds.) EuroGP 2007. LNCS, vol.4445, pp. 114-124. Springer, Heidelberg (2007) (Pubitemid 47290304)
6. Johnson, C.G.: What Can Automatic Programming Learn from Theoretical Computer Science? In: Yao, X. (ed.) Proceedings of the UK Workshop on Computational Intelligence, University of Birmingham (2002)
7. Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
8. Mahfoud, S.W.: Crowding Preselection Revisited. In: Manner, R., Manderick, B. (eds.) Parallel Problem Solving from Nature, vol.2, pp. 27-36. Elsevier, Amsterdam (1992)
9. Mahfoud, S.W.: Niching Methods for Genetic Algorithms. Doctoral Dissertation at University of Illinois at Urbana-Champaign (1995)
10. McPhee, N.F., Ohs, B., Hutchison, T.: Semantic Building Blocks in Genetic Programming. In: O'Neill, M., Vanneschi, L., Gustafson, S., Esparcia Alcázar, A.I., De Falco, I., Della Cioppa, A., Tarantino, E. (eds.) EuroGP 2008. LNCS, vol.4971, pp. 134-145. Springer, Heidelberg (2008)
11. Mori, N., McKay, R.I., Nguyen, X.H., Essam, D.: Equivalent Decision Simplification: A New Method for Simplifying Algebraic Expressions in Genetic Programming. In: Proceedings of 11th Asia-Pacific Workshop on Intelligent and Evolutionary Systems (2007)
12. Poli, R., Langdon, W.B., McPhee, N.F.: A Field Guide to Genetic Programming (2008), http://lulu.com http://www.gp-field-guide.org.uk
13. Nguyen, X.H., McKay, R.I., Essam, D.: Solving the Symbolic Regression Problem with Tree-Adjunct Grammar Guided Genetic Programming: The Comparative Results. In: Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002), pp. 1326-1331. IEEE Press, Los Alamitos (2002)
14. Krysztof, K., PremysBaw, P.: Potential Fitness for Genetic Programming. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO 2008), Late-Breaking Papers, pp. 2175-2180. ACM, New York (2008)
15. Langdon, W.B., Poli, R.: Fitness causes bloat: Mutation. In: Koza, J. (ed.) Late Breaking Papers at the GP 1997 Conference, Stanford, CA, USA, July 13-16, pp. 132-140. Stanford Bookstore (1997)
16. Langdon, W.B., Soule, T., Poli, R., Foster, J.A.: The evolution of size and shape. In: Spector, L., Langdon, W.B., O'Reilly, U.-M., Angeline, P.J. (eds.) Advances in Genetic Programming 3, ch. 8, pp. 163-190. MIT Press, Cambridge (1999)
17. Dignum, S., Poli, R.: Crossover, Sampling, Bloat and the Harmful Effects of Size Limits. In: O'Neill, M., Vanneschi, L., Gustafson, S., Esparcia Alcázar, A.I., De Falco, I., Della Cioppa, A., Tarantino, E. (eds.) EuroGP 2008. LNCS, vol.4971, pp. 158-169. Springer, Heidelberg (2008)
18. Dignum, S., Poli, R.: Operator Equalisation and Bloat Free GP. In: O'Neill, M., Vanneschi, L., Gustafson, S., Esparcia Alcázar, A.I., De Falco, I., Della Cioppa, A., Tarantino, E. (eds.) EuroGP 2008. LNCS, vol.4971, pp. 110-121. Springer, Heidelberg (2008)
19. Banzhaf, W., Langdon, W.B.: Some considerations on the reason for bloat. In: Genetic Programming and Evolvable Machines, vol.3, pp. 81-91. Springer, Netherlands (2002)
20. Ghodrat, M.A., Givargis, T., Nicolau, A.: Equivalence Checking of Arithmetic Expressions. In: CASES 2005, San Francisco, California. ACM, New York (2005)