An efficient family of P systems for packing items into bins
Thu, 11/08/2007 - 13:00 — ana
| Title | An efficient family of P systems for packing items into bins |
| Publication Type | Journal Papers |
| Year of Publication | 2004 |
| Authors | Pérez-Jiménez, M. J., & Romero-Campero F. J. |
| Journal Title | Journal of Universal Computer Science |
| Place Published | Granz Austria |
| Volume | 10 |
| Pages | 650-670 |
| Abstract | In this paper we present an effective solution to the Bin Paching problem using a family of recognizer P systems with active membranes. The analysis of the solution presented here will be done from the point of view of complexity classes. A CLIPS simulator for recognizer P systems is used to describe a session for an instance of Bin Packing, using a P system from the designed family. |
| Keywords | Bin Packing problem, CLIPS, Complexity Classes, Membrane computing, Recognizer P systems |
| Issue | 5 |
| Attachment | Size |
|---|---|
| An efficient family of P systems....pdf | 253.7 KB |
Research Group on Natural Computing (PAI - TIC 193)
Department of Computer Science and Artificial Intelligence
University of Seville
Webmasters: the members of the RGNC
| Follow us: |  |
 |
|
Featured News: |