• 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