An Efficient Family of P Systems for Packing Items into Bins
Дата
Авторы
Pérez-Jiménez,Mario
Romero-Campero,Francisco
Journal Title
Journal ISSN
Volume Title
Издатель
Journal of Universal Computer Science
Аннотация
Описание
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