DocumentCode
2640257
Title
A general social intelligent algorithmic framework for packing problem with multi-processors
Author
Wang, Junling ; Yang, Yi ; Zhao, Chenyang ; Liu, Li ; Li, Caihong ; Li, Lian ; Lin, Jiazao
Author_Institution
Sch. of Math. & Stat., Lanzhou Univ., Lanzhou, China
fYear
2010
fDate
16-17 Aug. 2010
Firstpage
87
Lastpage
91
Abstract
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.
Keywords
bin packing; knowledge based systems; social sciences; general social intelligent algorithmic framework; multi-processors; packing problem; social computing; social parallel intelligent packing algorithm; Algorithm design and analysis; Educational institutions; Europe; Social network services; Strips; Training; algorithm combination; au-tonomic computing; bin packing; social computing; strip packing;
fLanguage
English
Publisher
ieee
Conference_Titel
Web Society (SWS), 2010 IEEE 2nd Symposium on
Conference_Location
Beijing
Print_ISBN
978-1-4244-6356-5
Type
conf
DOI
10.1109/SWS.2010.5607474
Filename
5607474
Link To Document