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)
Volume2
Pages47-55
Date Published07/2011
Abstract

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
URLhttp://www.igi-global.com/article/local-search-systems/57970
Issue2
ISSN Number1947-928X
DOI10.4018/jncr.2011070105