Artículo
Local 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 | 2024-04-22 |
Publicado en |
|
Resumen | Local search is currently one of the most used methods for finding solutions in real-life problems. It is usually considered when the research is interested in the final solution of the problem instead of the how the ... Local search is currently one of the most used methods for finding solutions in real-life problems. It is usually considered when the research is interested in the final solution of the problem instead of the how the solution is reached. In this paper, the authors present an implementation of local search with Membrane Computing techniques applied to the N-queens problem as a case study. A CLIPS program inspired in the Membrane Computing design has been implemented and several experiments have been performed. The obtained results show better average times than those obtained with other Membrane Computing implementations that solve the N-queens problem. |
Cita | Gutiérrez Naranjo, M.Á. y Pérez Jiménez, M.d.J. (2011). Local Search with P Systems. International Journal of Natural Computing Research, 2 (2), 47-55. https://doi.org/10.4018/jncr.2011040104. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
8_Local_!MAGN1_$USEG_24006960_ ... | 126.0Kb | [PDF] | Ver/ | |