A general social intelligent algorithmic framework for packing problem with multi-processors

In this paper we establish a general social intelligent algorithmic framework for packing problem under the help of the conception of social computing. In this framework, packing problem can be solved intelligently, with the same asymptotic bounds by applying the existing packing algorithms. More precisely, our framework is designed to intelligently adopt the most proper one among all the given existing packing algorithms to pack the fixed given rectangle according to the present packing scenario. Moreover, for single packing processor, the algorithm created by our framework certainly turns out to be the algorithm the processor holds. But for multiple packing processors, it can construct and provide one social parallel intelligent packing algorithm based on all existing ones. This constructed algorithm certainly better than any algorithm involved, since the most proper algorithm is always adopted.

[1]  Jeffrey D. Ullman,et al.  The performance of a memory allocation algorithm , 1971 .

[2]  Daniele Vigo,et al.  Recent advances on two-dimensional bin packing problems , 2002, Discret. Appl. Math..

[3]  Guochuan Zhang,et al.  Strip Packing vs. Bin Packing , 2006, AAIM.

[4]  Daniele Vigo,et al.  An Exact Approach to the Strip-Packing Problem , 2003, INFORMS J. Comput..

[5]  E. Hopper,et al.  An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem , 2001, Eur. J. Oper. Res..

[6]  Wendy S. Ark,et al.  At What Cost Pervasive? A Social Comuting View of Mobile Computing Systems , 1999, IBM Syst. J..

[7]  Andrew B. Whinston,et al.  Social Computing: An Overview , 2007, Commun. Assoc. Inf. Syst..

[8]  Ramón Alvarez-Valdés,et al.  A tabu search algorithm for a two-dimensional non-guillotine cutting problem , 2007, Eur. J. Oper. Res..

[9]  Robert E. Tarjan,et al.  Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms , 1980, SIAM J. Comput..

[10]  E. Hopper,et al.  A Review of the Application of Meta-Heuristic Algorithms to 2D Strip Packing Problems , 2001, Artificial Intelligence Review.

[11]  Oliver Vornberger,et al.  Parallel Genetic Packing of Rectangles , 1990, PPSN.

[12]  Julie A. McCann,et al.  A survey of autonomic computing—degrees, models, and applications , 2008, CSUR.

[13]  Hiroshi Nagamochi,et al.  Exact algorithms for the two-dimensional strip packing problem with and without rotations , 2009, Eur. J. Oper. Res..

[14]  Huang Wen An Efficient Quasi-physical and Quasi-human Block-packing Algorithm , 2005 .