Ponencia
Depth-First Search with P Systems
Autor/es | Gutiérrez Naranjo, Miguel Ángel
Pérez Jiménez, Mario de Jesús |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2011 |
Fecha de depósito | 2018-03-14 |
Publicado en |
|
ISBN/ISSN | 978-3-642-18122-1 0302-9743 |
Resumen | 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 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. |
Identificador del proyecto | TIN2008-04487-E
TIN-2009-13192 P08-TIC-04200 |
Cita | Gutiérrez Naranjo, M.Á. y Pérez Jiménez, M.d.J. (2011). Depth-First Search with P Systems. En CMC 2010: 11th International Conference on Membrane Computing (257-264), Jena, Germany: Springer. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
978-3-642-18123-8_20.pdf | 219.0Kb | [PDF] | Ver/ | |