JUCS - Journal of Universal Computer Science 10(5): 650-670, doi: 10.3217/jucs-010-05-0650
An Efficient Family of P Systems for Packing Items into Bins
expand article infoMario J. Pérez-Jiménez‡, Francisco José Romero-Campero§
‡ Department of Computer Science and Artificial Intelligence Sevilla University, Sevilla, Spain§ University of Sevilla, Spain

Corresponding author: Mario Pérez-Jiménez ( mario.perez@cs.us.es )

© Mario Pérez-Jiménez, Francisco Romero-Campero.
This article is freely available under the J.UCS Open Content License.
Citation: Pérez-Jiménez MJ, Romero-Campero FJ (2004) An Efficient Family of P Systems for Packing Items into Bins. JUCS - Journal of Universal Computer Science 10(5): 650-670. https://doi.org/10.3217/jucs-010-05-0650
Open Access
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
Membrane computing, Recognizer P systems, Complexity classes, Bin Packing problem, CLIPS