How Nets of Evolutionary Processors (NEPs) Could be Simulated in a Distributed Way

In this paper we describe a possible design to adapt to Neps of Evolutionary Processors (NEPs) a general methodogy for simulating natural computers in a distributed way. This methodology was early proposed by other researchers of our group and has proven to be viable and efficient for P-systems (another natural computer with a similar, and even more complex structure than NEPs). We highlight the strcuture, tasks and tools we plan to use in the future implementation of the system. Although several simulators for NEPs are available to the community via internet, almost none of them are designed to be scalable and able to tackle problems of big size.

[1]  Mario J. Pérez-Jiménez,et al.  Accelerated Simulation of P Systems on the GPU: A Survey , 2014, BIC-TA.

[2]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[3]  Victor Mitrana,et al.  Accepting networks of splicing processors: Complexity results , 2007, Theor. Comput. Sci..

[4]  Victor Mitrana,et al.  Solving 3CNF-SAT and HPP in Linear Time Using WWW , 2004, MCU.

[5]  Victor Mitrana,et al.  Hybrid networks of evolutionary processors are computationally complete , 2004, Acta Informatica.

[6]  Alfonso Ortega,et al.  Distributed Simulation of P Systems by Means of Map-Reduce: First Steps with Hadoop and P-Lingua , 2011, IWANN.

[7]  José Miguel Rojas,et al.  Parallel Simulation of NEPs on Clusters , 2011, 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[8]  Victor Mitrana,et al.  Solving NP-Complete Problems With Networks of Evolutionary Processors , 2001, IWANN.

[9]  Victor Mitrana,et al.  Networks of evolutionary processors , 2003, Acta Informatica.

[10]  Ashish Choudhury,et al.  Network of Evolutionary Processors with Splicing Rules , 2005, IWINAC.

[11]  Francisco Castellanos,et al.  NETWORKS OF EVOLUTIONARY PROCESSORS (NEP) AS DECISION SUPPORT SYSTEMS 1 , 2008 .

[12]  Victor Mitrana,et al.  All NP-Problems Can Be Solved in Polynomial Time by Accepting Networks of Splicing Processors of Constant Size , 2006, DNA.

[13]  Victor Mitrana,et al.  Hybrid Networks of Evolutionary Processors , 2003, GECCO.