A Visual Language for Modelling and Simulation of Networks of Evolutionary Processors

  • Antonio Jimenez
  • Emilio del Rosal
  • Juan de Lara
Part of the Advances in Intelligent and Soft Computing book series (AINSC, volume 71)


The goal of this work is to provide the jNEP user with a visual tool to graphically design the NEPs under consideration. jNEP is a Java simulator for NEPs previously developed by some of the authors of this paper. We have designed a domain specific visual language for NEPs by means of AToM3.We have also taken advantage of the AToM3’s graph grammar modules to automate some mechanical and time-consuming designing tasks, such as properly placing filters close to their processors, and defining some kinds of standard graph topologies. AToM3 is a python tool previously developed by some of the authors of this paper.


Graph Grammar Communication Step Visual Language Concrete Syntax Grammar System 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kelly, S., Tolvanen, J.-P.: Domain-Specific Modeling: Enabling Full Code Generation. Wiley-IEEE Computer Society (2008)Google Scholar
  2. 2.
    de Lara, J., Vangheluwe, H.: AToM3: A tool for multi-formalism and meta-modelling. In: Kutsche, R.-D., Weber, H. (eds.) FASE 2002. LNCS, vol. 2306, pp. 174–188. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Fundamentals of algebraic graph transformation. Springer, Heidelberg (2006)zbMATHGoogle Scholar
  4. 4.
    Csuhaj-Varju, E., Salomaa, A.: Networks of parallel language processors. In: Păun, G., Salomaa, A. (eds.) New Trends in Formal Languages. LNCS, vol. 1218, pp. 299–318. Springer, Heidelberg (1997)Google Scholar
  5. 5.
    Csuhaj-Varjú, E., Mitrana, V.: Evolutionary systems: A language generating device inspired by evolving communities of cells. Acta Informatica 36, 913–926 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Castellanos, J., Martín-Vide, C., Mitrana, V., Sempere, J.M.: Solving NP-complete problems with networks of evolutionary processors. In: Mira, J., Prieto, A.G. (eds.) IWANN 2001, Part I. LNCS, vol. 2084, p. 621. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  7. 7.
    Hillis, W.D.: The Connection Machine. MIT Press, Cambridge (1985)Google Scholar
  8. 8.
    Errico, L., Jesshope, C.: Towards a new architecture for symbolic processing. In: Plander, I. (ed.) Artificial Intelligence and Information-Control Systems of Robots 1994. World Sci. Publ., Singapore (1994)Google Scholar
  9. 9.
    Paun, G., Rozenberg, G., Salomaa, A.: DNA Computing. New Computing Paradigms. Springer, Berlin (1998)zbMATHGoogle Scholar
  10. 10.
    Paun, G.: Computing with membranes. Journal of Computer and System Sciences 61, 108–143 (2000)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Csuhaj-Varjú, E., Dassow, J., Kelemen, J., Paun, G.: Grammar Systems. Gordon and Breach, London (1993)Google Scholar
  12. 12.
    Castellanos, J., Martin-Vide, C., Mitrana, V., Sempere, J.M.: Networks of evolutionary processors. Acta Informatica 39(6-7), 517–529 (2003)zbMATHMathSciNetGoogle Scholar
  13. 13.
    del Rosal, E., Nuez, R., Castaeda, C., Ortega, A.: Simulating neps in a cluster with jnep. In: Proceedings of International Conference on Computers, Communications and Control, ICCCC 2008 (2008)Google Scholar
  14. 14.
    Cuellar, M., del Rosal, E.: jNEPView: A graphical trace viewer for the simulations of nEPs. In: Mira, J., Ferrández, J.M., Álvarez, J.R., de la Paz, F., Toledo, F.J. (eds.) IWINAC 2009. LNCS, vol. 5601, pp. 356–365. Springer, Heidelberg (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Antonio Jimenez
    • 1
  • Emilio del Rosal
    • 1
  • Juan de Lara
    • 1
  1. 1.Escuela Politécnica SuperiorUniversidad Autónoma de MadridMadridSpain

Personalised recommendations