Depth-First search with P systems

TitleDepth-First search with P systems
Publication TypeJournal Papers
Year of Publication2011
AuthorsGutiérrez-Naranjo, M. A., & Pérez-Jiménez M. J.
Journal TitleLecture Notes in Computer Science
ISBN Number978-84-9887-518-8
Place PublishedAmsterdam, The Netherlands

The usual way to find a solution for an NP complete problem in Membrane Computing is by brute force algorithms. 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.

ISSN Number0302-9743