北京交通大学学报(自然科学版)
北京交通大學學報(自然科學版)
북경교통대학학보(자연과학판)
JOURNAL OF NORTHERN JIAOTONG UNIVERSITY
2009年
2期
39-43
,共5页
吕盛坪%陆一平%查建中%吕胜祥
呂盛坪%陸一平%查建中%呂勝祥
려성평%륙일평%사건중%려성상
二维矩形块布局问题%交叉熵%DROP%DROPF
二維矩形塊佈跼問題%交扠熵%DROP%DROPF
이유구형괴포국문제%교차적%DROP%DROPF
给定一个小矩形块集和一个固定宽度而高度变化的大矩形的二维布局问题,就是将这矩形集中的所有矩形正交布置于这个大矩形中,并且保证矩形块之间不发生重叠,目的就是使得布局后这个大矩形块的高度最小.本文提出通过DROP或DROPF (DROP FILL)的启发式解码策略与交叉熵算法相结合求解该类问题.试验结果显示,算法稳定有效,较经典元启发式算法在提高空间利用率上有较大提高.
給定一箇小矩形塊集和一箇固定寬度而高度變化的大矩形的二維佈跼問題,就是將這矩形集中的所有矩形正交佈置于這箇大矩形中,併且保證矩形塊之間不髮生重疊,目的就是使得佈跼後這箇大矩形塊的高度最小.本文提齣通過DROP或DROPF (DROP FILL)的啟髮式解碼策略與交扠熵算法相結閤求解該類問題.試驗結果顯示,算法穩定有效,較經典元啟髮式算法在提高空間利用率上有較大提高.
급정일개소구형괴집화일개고정관도이고도변화적대구형적이유포국문제,취시장저구형집중적소유구형정교포치우저개대구형중,병차보증구형괴지간불발생중첩,목적취시사득포국후저개대구형괴적고도최소.본문제출통과DROP혹DROPF (DROP FILL)적계발식해마책략여교차적산법상결합구해해류문제.시험결과현시,산법은정유효,교경전원계발식산법재제고공간이용솔상유교대제고.