%0 Journal Article
%T A Quasi-human Heuristic Algorithm for Rectangle Packing Problem<br>一种求解矩形块装填问题的拟人算法
%A CHEN Duan-Bing
%A HUANG Wen-Qi
%A <br>陈端兵
%A 黄文奇
%J 计算机科学
%D 2006
%I 
%X Rectangle packing/cutting problem is often raised in loading,timber cutting,Very Large Scale Integration (VLSI)design,and so on.For solving this problem,many algorithms such as simulated annealing,genetic algorithm, and other heuristic algorithms have been proposed.In this paper,an efficient quasi-human heuristic rectangle packing algorithm is proposed according to ten-thousand-year experience and wisdom of human being.The algorithm utilizes two important strategies,i.e.,how to select the rectangle based on its value and how to pack it according to the corner occupying place.21 rectangle packing test instances are tested by the produced algorithm,16 instances of them achieve optimum solutions,and the runtime is less than 2 seconds for each instance.The integrated performance of the pro- duced algorithm is rather satisfied.Experimental results demonstrate that the algorithm proposed in this paper is rather efficient for solving rectangle packing problem.
%K Rectangle packing and cutting problem
%K Quasi-human heuristic
%K Corner-ocupying action<br>矩形块装填与切割
%K 拟人
%K 占角动作
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=D3C614F0617F94C5&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=94C357A881DFC066&sid=D9AE183D3F5C3C75&eid=FE4C96E058BB2280&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=13