求解长方体packing问题的拟人算法  

A quasi-human algorithm for solving cuboid packing problem

作　　者：黄文奇[1] 赵亮[1] 

机构地区：[1]华中科技大学计算机科学与技术学院,湖北武汉430074

出　　处：《华中科技大学学报（自然科学版）》2007年第11期34-36,共3页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10471051);国家重点基础研究发展规划项目基金资助项目(2004CB318000)

摘　　要：为长方体装箱问题的求解提出了拟人算法,旨在将几千年以来中国人的有关生活经验利用西方的数学工具加以形式化并且提高一步.本算法在当今可得的计算环境下,对于现实生活中常遇到的长方体packing问题能够得出合适的空间布局,其空间利用率在已公开发表的国际文献中属于领先的水平.A quasi-human algorithm was proposed for solving the cuboid packing problem in real life,whose main idea was to formalize the Chinese life experience formed in the past five thousand years by the western modern mathematical tools to develop it.Under contemporary computing conditions,the spatial distribution of the cuboids with its highly utilized space rate was achieved.This space rate is takings the lead among published international literature.

关 键 词：长方体 装箱问题 算法 拟人方法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]