Depth-first Search with P Systems

TitleDepth-first Search with P Systems
Publication TypeConference Contributions
Year of Publication2010
AuthorsGutiérrez-Naranjo, M. A., & Pérez-Jiménez M. J.
EditorsGheorghe, M., Hinze T., & Paun G.
Conference NameEleventh International Conference on Membrane Computing (CMC11)
Volume TitleProceedings of the Eleventh International Conference on Membrane Computing (CMC11)
ISBN Number978-3-86805-721-8
PublisherPro BUSINESS GmbH
Place PublishedJena, Germany
Date PublishedAugust 2010

The usual way to find a solution for an NP complete problem
with Membrane Computing techniques is by brute force algorithms
where all the feasible solutions are generated and they are checked simultaneously
by using massive parallelism. These solutions work from
a theoretical point of view but they are implementable only for small
instances of the problem. In this paper we provide a family of P systems
which brings techniques from Artificial Intelligence into Membrane
Computing and apply them to solve the N-queens problem.