An Efficient Family of P Systems for Packing Items into Bins

Mario J. Pérez-Jiménez (University of Sevilla, Spain)

Francisco José Romero-Campero (University of Sevilla, Spain)

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

Categories: F.1.1, F.1.3, F.2.1