THE ROLE OF KEEPING “SEMANTIC BLOCKS” INVARIANT - Effects in Linear Genetic Programming Performance

Marina de la Cruz Echeandía, Alba Martín Lázaro, Alfonso Ortega de la Puente, José Luis Montaña Arnáiz, César L. Alonso

Abstract

This paper is focused on two different approaches (previously proposed by the authors) that perform better than Genetic Programming in typical symbolic regression problems: straight-line program genetic programming (SLP-GP) and evolution with attribute grammars (AGE). Both approaches have different characteristics. One of themost important is that SLP-GP keeps semantic blocks invariant (the crossover operator always exchanges complete subexpressions). In this paper we compare both methods and study the possible effect on their performance of keeping these blocks invariant.

References

  1. Alonso, C. L., Montan˜a, J. L., and Puente, J. (2008). Straight line programs: a new linear genetic programming approach. Proc. 20th IEEE International Conference on Tools with Artificial Intelligence (IC-TAI), pages 517-524.
  2. de la Cruz, M., Ortega, A., and Alfonseca, M. (2005). Attribute grammar evolution. In Mira, J. and 'Alvarez, J., editors, Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach, volume 3562 of Lecture Notes in Computer Science, pages 182-191, Berlin / Heidelberg. Springer.
  3. Holland92 (1992 (originally published in 1975)). Adaptation in Natural and Artificial Systems. The MIT Press, London, 2nd edition.
  4. Knuth, D. E. (1968). Semantics of Context-Free Languages. Mathematical Systems Theory, vol. 2, n 2, pp. 127- 145.
  5. Koza, J. (1992). Genetic programming: on the programming of computers by means of natural selection. MIT Press, Cambridge.
  6. ONeill, M. and Conor, R. (2003). Grammatical Evolution, evolutionary automatic programming in an arbitrary language. Kluwer Academic Phblishers.
  7. Ortega, A., de la Cruz, M., and Alfonseca, M. (2007). Christiansen grammar evolution: Grammatical evolution with semantics. IEEE Transactions on Evolutionary Computation, 11(1):77-90.
Download


Paper Citation


in Harvard Style

de la Cruz Echeandía M., Martín Lázaro A., Ortega de la Puente A., Luis Montaña Arnáiz J. and L. Alonso C. (2010). THE ROLE OF KEEPING “SEMANTIC BLOCKS” INVARIANT - Effects in Linear Genetic Programming Performance . In Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010) ISBN 978-989-8425-31-7, pages 365-368. DOI: 10.5220/0003085403650368


in Bibtex Style

@conference{icec10,
author={Marina de la Cruz Echeandía and Alba Martín Lázaro and Alfonso Ortega de la Puente and José Luis Montaña Arnáiz and César L. Alonso},
title={THE ROLE OF KEEPING “SEMANTIC BLOCKS” INVARIANT - Effects in Linear Genetic Programming Performance},
booktitle={Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)},
year={2010},
pages={365-368},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003085403650368},
isbn={978-989-8425-31-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)
TI - THE ROLE OF KEEPING “SEMANTIC BLOCKS” INVARIANT - Effects in Linear Genetic Programming Performance
SN - 978-989-8425-31-7
AU - de la Cruz Echeandía M.
AU - Martín Lázaro A.
AU - Ortega de la Puente A.
AU - Luis Montaña Arnáiz J.
AU - L. Alonso C.
PY - 2010
SP - 365
EP - 368
DO - 10.5220/0003085403650368