ON THE SOLUTIONS OF NP-COMPLETE PROBLEMS BY MEANS OF JNEP RUN ON COMPUTERS

Emilio del Rosal García, José Miguel Rojas Siles, Rafael Núñez Hervás, Carlos Castañeda Marroquín, Alfonso Ortega de la Puente

Abstract

We have used jNEP (a JAVA simulator of a natural computing device named Networks of Evolutionary Processors) to solve some cases of well-known NP-complete problems. We have followed the most relevant papers in the literature. In this paper, we describe the difficulties found in this process and some conclusions about the design, the simulation and some useful tools for NEPs.

References

  1. Adleman, 1994. Molecular Computation of Solutions To Combinatorial Problem. In Science, 266: 1021-1024, (Nov. 11) 1994.
  2. Castellanos, J., Martin-Vide, C., Mitrana, V., and Sempere, J.M., 2001. Solving NP-Complete Problems With Networks of Evolutionary Processors In Connectionist Models of Neurons, Learning Processes and Artificial Intelligence: 6th International WorkConference on Artificial and Natural Neural Networks, IWANN 2001 Granada, Spain, June 13-15, Proceedings, Part I, 2001.
  3. Castellanos, J., Martin-Vide, C., Mitrana, V., and Sempere, J.M., 2003. Networks of evolutionary processors. In Acta Informatica, 39(6-7):517-529, 2003.
  4. Csuhaj-Varju, E., Martin-Vide, C., and Mitrana, V., 2005. Hybrid networks of evolutionary processors are computationally complete. In Acta Informatica, 41(4- 5):257-272, 2005
  5. Garey, M.R., Johnson, D.S., 1979. Computers and intractability: a guide to the theory of NPcompleteness. New York: W.H. Freeman. ISBN 0- 7167-1045-5.
  6. Jcluster http://vip.6to23.com/jcluster/
  7. JESSICA2 http://i.cs.hku.hk/wzzhu/jessica2/index.php
  8. Launay, P., Pazat J.L., 1997. A Framework for Parallel Programming in Java. INRIA Rapport de Recherche Publication Internet - 1154 decembre 1997 - 13 pages
  9. Manea, F., Martin-Vide, C., and Mitrana, V., 2007. Accepting networks of splicing processors: Complexity results. In Theoretical Computer Science, 371(1-2):72-82, February 2007.
  10. Manea, F., Martin-Vide, C., and Mitrana, V., 2006. All np-problems can be solved in polynomial time by accepting networks of splicing processors of constant size In DNA Computing, pages 47-57, 2006.
  11. del Rosal, E. del, Nuñez, R., Castañeda, C., Ortega, A., 2008. Simulating NEPs in a cluster with jNEP. In International Conference on Computers, Communications and Control, ICCCC 2008, to be held in European Union, Romania, Oradea, Baile Felix (Spa), May 15-17, 2008. Proceedings.
  12. Terracotta, Inc, 2008. The Definitive Guide to Terracotta: Cluster the JVM for Spring, Hibernate and POJO Scalability (The Definitive Guide), Apress Publishing. Expert's Voice in Open Source Series June 2008. ISBN:9781590599860.
Download


Paper Citation


in Harvard Style

del Rosal García E., Miguel Rojas Siles J., Núñez Hervás R., Castañeda Marroquín C. and Ortega de la Puente A. (2009). ON THE SOLUTIONS OF NP-COMPLETE PROBLEMS BY MEANS OF JNEP RUN ON COMPUTERS . 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 605-612. DOI: 10.5220/0001809006050612


in Bibtex Style

@conference{special session neps09,
author={Emilio del Rosal García and José Miguel Rojas Siles and Rafael Núñez Hervás and Carlos Castañeda Marroquín and Alfonso Ortega de la Puente},
title={ON THE SOLUTIONS OF NP-COMPLETE PROBLEMS BY MEANS OF JNEP RUN ON COMPUTERS},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: Special Session NEPS, (ICAART 2009)},
year={2009},
pages={605-612},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001809006050612},
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 - ON THE SOLUTIONS OF NP-COMPLETE PROBLEMS BY MEANS OF JNEP RUN ON COMPUTERS
SN - 978-989-8111-66-1
AU - del Rosal García E.
AU - Miguel Rojas Siles J.
AU - Núñez Hervás R.
AU - Castañeda Marroquín C.
AU - Ortega de la Puente A.
PY - 2009
SP - 605
EP - 612
DO - 10.5220/0001809006050612