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
Open Access
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.
Membrane computing, Recognizer P systems, Complexity classes, Bin Packing problem, CLIPS