Skip to main content
SpringerLink
Log in
Book cover

Highlights on Practical Applications of Agents and Multi-Agent Systems pp 37–44Cite as

Towards the Automatic Programming of NEPs: A First Case Study

  • Conference paper

  • 723 Accesses

Part of the book series: Advances in Intelligent and Soft Computing ((AINSC,volume 156))

Abstract

This work shows the first results of our platform for the automatic design of NEPs to solve specific tasks. The platform is based on a genetic programming algorithm that we have proposed earlier. It uses Christiansen grammars to exclude individuals with either syntactic or semantic mistakes. The fitness function required by the genetic engine, usually invokes a simulator of the model under consideration. In this work we use jNEP, a Java simulator for NEPs developed by our research group. We have chosen a non trivial problem borrowed from a NEP that applies context free rules for simulating pushdown automata: the rotation of the strings until finding the symbol to which the rule will be applied, which is one of the three steps this NEP takes. We have found some interesting solutions.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Castellanos, J., Martin-Vide, C., Mitrana, V., Sempere, J.M.: Networks of evolutionary processors. Acta Informatica 39(6-7), 517–529 (2003)

    MathSciNet  MATH  Google Scholar 

  2. Christiansen, H.: A survey of adaptable grammars. SIGPLAN Notices 25(11), 35–44 (1990)

    Article  Google Scholar 

  3. Csuhaj-Varju, E., Martin-Vide, C., Mitrana, V.: Hybrid networks of evolutionary processors are computationally complete. Acta Informatica 41(4-5), 257–272 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  4. de la Cruz Echeandía, M., de la Puente, A.O., Alfonseca, M.: Attribute Grammar Evolution. In: Mira, J., Álvarez, J.R. (eds.) IWINAC 2005. LNCS, vol. 3562, pp. 182–191. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. del Rosal, E., de la Cruz, M., Ortega de la Puente, A.: Towards the Automatic Programming of NEPs. In: Ferrández, J.M., Álvarez Sánchez, J.R., de la Paz, F., Toledo, F.J. (eds.) IWINAC 2011, Part I. LNCS, vol. 6686, pp. 303–312. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  6. Knuth, D.E.: Semantics of Context-Free Languages. Mathematical Systems Theory 2(2), 127–145 (1968)

    Article  MathSciNet  MATH  Google Scholar 

  7. Manea, F., Martín-Vide, C., Mitrana, V.: Solving 3CNF-SAT and HPP in Linear Time Using WWW. In: Margenstern, M. (ed.) MCU 2004. LNCS, vol. 3354, pp. 269–280. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  8. ONeill, M., Conor, R.: Grammatical Evolution, evolutionary automatic programming in an arbitrary language. Kluwer Academic Publishers (2003)

    Google Scholar 

  9. Ortega, A., de la Cruz, M., Alfonseca, M.: Christiansen grammar evolution: Grammatical evolution with semantics. IEEE Transactions on Evolutionary Computation 11(1), 77–90 (2007)

    Article  Google Scholar 

  10. Watt, D.A., Madsen, O.L.: Extended attribute grammars. Technical Report 10, University of Glasgow (July 1977)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Escuela Politécnica Superior, Departamento de Ingeniería Informática, Universiad Autónoma de Madrid, Madrid, Spain

    Emilio del Rosal, Alfonso Ortega & Marina de la Cruz

Authors
  1. Emilio del Rosal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alfonso Ortega
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marina de la Cruz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Emilio del Rosal .

Editor information

Editors and Affiliations

  1. Escuela Universitaria de Informática, Universidad Pontificia de Salamanca, Compañía 5, Salamanca, 37002, Spain

    Javier Bajo Pérez

  2. , Facultad de Informática, Universidad Pontificia de Salamanca, Compañía 5, Salamanca, 37002, Spain

    Miguel A. Sánchez

  3. Technologies de Lille, LIFL UMR CNRS 8022, Université des Sciences et, Bâtiment M3 (extension), Villeneuve d’Ascq, 59655, France

    Philippe Mathieu

  4. Faculty of Science, Department of Computing Science, University of Salamanca, Plaza de la Merced S/N, Salamanca, 37008, Spain

    Juan M. Corchado Rodríguez

  5. , LAMIH (UMR CNRS 8530), Universite de Valenciennes, Le Mont Houy, Valenciennes, 59313, France

    Emmanuel Adam

  6. , Departamento de Ingeniería, Ciudad Universitaria de Cantoblanco, Madrid, 28049, Spain

    Alfonso Ortega

  7. Universidad de Salamanca, Plaza de la Merced S/N, Salamanca, 37008, Spain

    María N. Moreno

  8. , Departamento de Informática, University of Castilla-La Mancha, Campus Universitario s/n, Albacete, 02071, Spain

    Elena Navarro

  9. EBTIC, Khalifa University, Abu Dhabi Campus, Abu Dhabi, Utd.Arab.Emir.

    Benjamin Hirsch

  10. , Departamento de Engenharia Informática, Universidade do Porto, Rua Dr. Roberto Frias, s/n, Porto, 4200-465, Portugal

    Henrique Lopes-Cardoso

  11. Universidad Politécnica de Valencia, Camino de Vera s/n, Valencia, 46022, Spain

    Vicente Julián

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

del Rosal, E., Ortega, A., de la Cruz, M. (2012). Towards the Automatic Programming of NEPs: A First Case Study. In: Pérez, J., et al. Highlights on Practical Applications of Agents and Multi-Agent Systems. Advances in Intelligent and Soft Computing, vol 156. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28762-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28762-6_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28761-9

  • Online ISBN: 978-3-642-28762-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation