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)

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.

ISSN Number1947-928X