Solving complex problems with a bioinspired model

Abstract Membrane systems are parallel and bioinspired systems which simulate membranes behavior when processing information. As a part of unconventional computing, P-systems are proven to be effective in solving complex problems. A software technique is presented here that obtain good results when dealing with such problems. The rules application phase is studied and updated accordingly to obtain the desired results. Certain rules are candidate to be eliminated which can make the model improving in terms of time.

[1]  Jorge Tejedor,et al.  FAST LINEAR ALGORITHM FOR ACTIVE RULES APPLICATION IN TRANSITION P SYSTEMS , 2008 .

[2]  Alberto Arteta,et al.  Algorithm for Application of Evolution Rules Based on Linear Diofantic Equations , 2008, 2008 10th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing.

[3]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[4]  Oscar H. Ibarra,et al.  On the Computational Power of 1-Deterministic and Sequential P Systems , 2006, Fundam. Informaticae.

[5]  Mario J. Pérez-Jiménez,et al.  On the degree of parallelism in membrane systems , 2007, Theor. Comput. Sci..

[6]  Giancarlo Mauri,et al.  Solving NP-Complete Problems Using P Systems with Active Membranes , 2000, UMC.

[7]  Fernando Arroyo,et al.  Massively Parallel Algorithm for Evolution Rules Application in Transition P System , 2006 .

[8]  Raghavan Rama,et al.  Breaking DES using P systems , 2003, Theor. Comput. Sci..

[9]  Fernando Arroyo,et al.  New Algorithms for Application of Evolution Rules based on Applicability Benchmarks , 2006, BIOCOMP.

[10]  Fernando Arroyo,et al.  A Software Simulation of Transition P Systems in Haskell , 2002, WMC-CdeA.

[11]  Luis Fernández Muñoz,et al.  Fast Linear Algorithm for Active Rules Application in Transition P Systems , 2008 .

[12]  Gabriel Ciobanu,et al.  P systems with minimal parallelism , 2007, Theor. Comput. Sci..

[13]  Linqiang Pan,et al.  Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes , 2005, J. Parallel Distributed Comput..

[14]  Miguel A. Guti.  On the degree of parallelism in membrane systems , 2007 .

[15]  A. Alhazov.  Solving SAT by Symport/Antiport P systems with membrane division , 2005 .