NETWORKS OF EVOLUTIONARY PROCESSORS - A Historical Account

Gemma Bel-Enguix, M. Dolores Jiménez-López, Carlos Martín-Vide

2009

Abstract

This paper provides a historical account of Networks of Evolutionary Processors (NEPs), a bioinspired model of computation based in the behaviour of colonies of cells. NEPs, introduced in (Castellanos et al., 2001), consist of several processors performing molecular operations, which are placed in an underlying graph. In the last years, NEPs have demonstrated their generating and accepting power, as well as a good capacity for solving hard computational problems. Whereas complexity results support the accuracy of the framework, different variants have been introduced in order to achieve several computational properties. In the future, NEPs can also be used as a model for research in other fields.

References

  1. Adleman, L. (1994). Molecular computation of solutions to combinatorial problems. Science, (226):1021-1024.
  2. Alhazov, A., Bel-Enguix, G., and Rogozhin, Y. (2009). Obligatory hibrid networks of evolutionary processors. In Proceedings of ICAART 2009.
  3. Alhazov, A., Dassow, J., Martín-Vide, C., Rogozhin, Y., and Truthe, B. (2008). On networks of evolutionary processors with nodes of two types. Fundamenta Informaticae, (to appear).
  4. Castellanos, J., Manea, F., de Mingo-L ópez, L. F., and Mitrana, V. (2007). Accepting networks of splicing processors with filtered connections. In MCU 2007, pages 218-229.
  5. Castellanos, J., Martín-Vide, C., Mitrana, V., and Sempere, J. M. (2001). Solving np-complete problems with networks of evolutionary processors. Lecture Notes in Computer Science, IWANN 2001(2048):621-628.
  6. Castellanos, J., Martín-Vide, C., Mitrana, V., and Sempere, J. M. (2003). Networks of evolutionary processors. Acta Informatica, (39):517-529.
  7. Choudhary, A. and Krithivasan, K. (2005c). Networks of evolutionary processors with splicing rules and permitting context. In Proceedings of Fifth International Workshop on Information Processing in Cells and Tissues: IPCAT 2005.
  8. Csuhaj-Varjú, E., Dassow, J., Kelemen, J., and Pa?un, G. (1994). Grammar Systems. A Grammatical Approach to Distribution and Cooperation. Gordon and Breach, London.
  9. Csuhaj-Varjú, E. and Mitrana, V. (2000). Evolutionary systems: a language generating device inspired by evolving communities of cells. Acta Informatica 36, pages 913-926.
  10. Csuhaj-Varjú, E. and Salomaa, A. (1997). Networks of parallel language processors. Lecture Notes on Computer Science 1218, pages 299-318.
  11. Csuhaj-Varjú, E. and Salomaa, A. (2003). Networks of watson-crick d0l systems. In Proc. International Conference Words, Languages & Combinatorics.
  12. Dassow, J. and Mitrana, V. (2008). Accepting networks of non-inserting evolutionary processors. In Proceedings of NCGT 2008: Workshop on Natural Computing and Graph Transformations, pages 29-42.
  13. Dassow, J. and Truthe, B. (2007a). On the power of networks of evolutionary processors. In Machines, Computations and Universality, MCU 2007,Orléans, France, September 10?13, 2007, Proceedings, pages 158-169.
  14. Dassow, J. and Truthe, B. (2007b). On the power of networks of evolutionary processors. Technical Report 4/2007, Otto-von-Guericke-Universität Magdeburg, Fakultät für Informatik.
  15. de Mingo, L. F., Gómez-Blas, N., Gisbert, F., and Pen˜a, M. A. (2008). Extended networks of evolutionary processors. In Markov, K., Ivanova, K., and Mitov, I., editors, Advanced Research in Artificial Intelligence, number Number 2 in International Book Series INFORMATION SCIENCE & COMPUTING. Institute of Information Theories and Applications FOI ITHEA.
  16. de Mingo-L ópez, L. F., Menéndez, E. S., and Gisbert, F. (2005). Filtered networks of evolutionary processors. International Journal Information Theories & Applications, 12:5-11.
  17. Desanambika, K., Krithivasan, K., and Subramanian, K. (2004). Hexagonal pictorial network of evolutionary processors. In Proceedings of the workshop on symbolic networks, ECAI 2004.
  18. Díaz, M. A., de Mingo, L. F., and Gómez-Blas, N. (2008). Networks of evulutionary processors: Java implementation of a threaded processor. International Journal Information Theories & Applications, 15:37-43.
  19. Díaz, M. A., de Mingo, L. F., Gómez-Blas, N., and Castellanos, J. (2007). Implementation of massive parallel networks of evolutionary processors (mpnep): 3- colorability problem. In NICSO 2007.
  20. Dra?goi, C. and Manea, F. (2008). On the descriptional complexity of accepting networks of evolutionary processors with filtered connections. International Journal of Foundations of Computer Science, 19(5):1113- 1132.
  21. Dra?goi, C., Manea, F., and Mitrana, V. (2007). Accepting networks of evolutionary processors with filtered connections. J. UCS, 13(11):1598-1614.
  22. Errico, L. and Jessope, C. (1994). Towards a new architecture of symbolic processing. In Plander, I., editor, ARtificial Intelligence and Information-Control Systems of Robots'94, pages 31-40, Singapore. World Scientific.
  23. Gómez-Blas, N. (2008). Redes de Procesadores Evolutivos: Autoaprendizaje de Filtros en las Conexiones, PhD Thesis. PhD thesis, Politechnical University of Madrid.
  24. Gómez-Blas, N., de Mingo, L. F., and Santos, E. (2008a). Massive parallel networks of evolutionary processors as np-problem solvers. In ICEIS 2008 Proceedings, pages 588-592.
  25. Gómez-Blas, N., Díaz, M. A., Castellanos, J., and Serradilla, F. (2008b). Networks of evolutionary processors (nep) as descision support systems. International Journal Information Theories& Applications, 15:31- 36.
  26. Hillis, W. (1985). The Connection Machine. MIT Press, Cambridge, MA.
  27. Loos, R., Manea, F., and Mitrana, V. (2008). On small, reduced, and fast universal accepting networks of splicing processors. Theoretical Computer Science, doi:10.1016/j.tcs.2008.09.048.
  28. Manea, F. (2004). Using ahneps in the recognition of context-free languages. In Proceedings of the Workshop on Symbolic Networks, ECAI 2004.
  29. Manea, F. (2005). Timed accepting hybrid networks of evolutionary processors. In José Mira, J. R. Í ., editor, Artificial Intelligence and Knowledge Engineering Applications: A Bioinspired Approach, volume 3562 of Lecture Notes in Computer Science, pages 122- 132. First International Work-Conference on the Interplay Between Natural and Artificial Computation, IWINAC 2005, Las Palmas, Canary Islands, Spain, June 15-18, 2005, Proceedings, Part II.
  30. Manea, F. (2007). On the recognition of context-free languages using accepting hybrid networks of evolutionary processors. Int. J. Comput. Math., 84(3):273-285.
  31. Manea, F., Martín-Vide, C., and Mitrana, V. (2005). Accepting networks of splicing processors. In CiE 2005, pages 300-309.
  32. Manea, F., Martín-Vide, C., and Mitrana, V. (2006a). All np-problems can be solved in polynomial time by accepting networks of splicing processors of constant size. In DNA 2006, pages 47-57.
  33. Manea, F., Martín-Vide, C., and Mitrana, V. (2006b). A universal accepting hybrid network of evolutionary processors. Electronic Notes in Theoretical Computer Science, 135(3):95-105.
  34. Manea, F., Martín-Vide, C., and Mitrana, V. (2007a). Accepting networks of splicing processors: Complexity results. Theoretical Computer Science, 371(1-2):72- 82.
  35. Manea, F., Martín-Vide, C., and Mitrana, V. (2007b). On the size complexity of universal accepting hybrid networks of evolutionary processors. Mathematical Structures in Computer Science, 17(4):753-771.
  36. Manea, F. and Mitrana, V. (2007). All np-problems can be solved in polynomial time by accepting hybrid networks of evolutionary processors of constant size. Inf. Process. Lett., 103(3):112-118.
  37. Margenstern, M., Mitrana, V., and Jiménez, M. P. (2004). Accepting hybrid networks of evolutionary processors. In Pre-proceedings of DNA 10, pages 107-117.
  38. Martín-Vide, C. and Mitrana, V. (2003). Networks of evoutionary processors: a survey. Theoria: Revista de teora, hitoria y fundamentos de la ciencia, 18(46):59- 70.
  39. Martín-Vide, C. and Mitrana, V. (2005). Networks of evolutionary processors: results and perspectives. In Gheorghe, M., editor, Molecular computational Models: Unconventional Approaches, pages 78-114. Idea Group Publishing, Hershey.
  40. Martín-Vide, C., Mitrana, V., Pérez-Jiménez, M., and Sancho-Caparrini, F. (203). Hybrid networks of evolutionary processors. In Proceedings of GECCO 2003, Lecture Notes in Computer Science 2723, pages 401- 412, Berlin. Springer.
  41. Mitrana, V., Subramanian, K., and Tataram, M. (2003). Pictural networks of evolutionary processors. Romanian Journal of Information Science and Technology, 6(1- 2):189-199.
  42. Ortega, A. (2009). On the solutions of np-complete problems by means of jnep run on computers. In Proceedings ICAART 2009.
  43. Pa?un, G. (2000). Computing with membranes. Journal of Computer and Systems Sciences, 61(1):108-143.
Download


Paper Citation


in Harvard Style

Bel-Enguix G., Jiménez-López M. and Martín-Vide C. (2009). NETWORKS OF EVOLUTIONARY PROCESSORS - A Historical Account . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: Special Session NEPS, (ICAART 2009) ISBN 978-989-8111-66-1, pages 626-631. DOI: 10.5220/0001809406260631


in Bibtex Style

@conference{special session neps09,
author={Gemma Bel-Enguix and M. Dolores Jiménez-López and Carlos Martín-Vide},
title={NETWORKS OF EVOLUTIONARY PROCESSORS - A Historical Account},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: Special Session NEPS, (ICAART 2009)},
year={2009},
pages={626-631},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001809406260631},
isbn={978-989-8111-66-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: Special Session NEPS, (ICAART 2009)
TI - NETWORKS OF EVOLUTIONARY PROCESSORS - A Historical Account
SN - 978-989-8111-66-1
AU - Bel-Enguix G.
AU - Jiménez-López M.
AU - Martín-Vide C.
PY - 2009
SP - 626
EP - 631
DO - 10.5220/0001809406260631