Local Search with P Systems: A Case Study

TitleLocal Search with P Systems: A Case Study
Publication TypeJournal Papers
Year of Publication2011
AuthorsGutiérrez-Naranjo, M. A., & Pérez-Jiménez M. J.
Journal TitleInternational Journal of Natural Computing Research
PublisherIGI Global
Place PublishedHershey, Pennsylvania (USA)
Date Published07/2011

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.

KeywordsCLIPS, Local Search, Membrane computing, N-Queens, P systems, Problem
ISSN Number1947-928X