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

2009

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.

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