计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2008年
3期
509-515
,共7页
正交矩形Packing问题%启发式%砌墙式规则%局部搜索%基准砖
正交矩形Packing問題%啟髮式%砌牆式規則%跼部搜索%基準磚
정교구형Packing문제%계발식%체장식규칙%국부수색%기준전
为求解正交矩形Packing问题提出了一个新颖而有效的砌墙式启发式算法.该算法主要基于砌墙式启发式策略,其思想主要来源于砖匠在砌墙过程中所积累的经验:基于基准砖的砌墙规则.对国际上公认的大量的Bench-mark问题例的计算结果表明,该算法的计算速度不仅比著名的现代启发式算法快,而且获得更优的高度.
為求解正交矩形Packing問題提齣瞭一箇新穎而有效的砌牆式啟髮式算法.該算法主要基于砌牆式啟髮式策略,其思想主要來源于磚匠在砌牆過程中所積纍的經驗:基于基準磚的砌牆規則.對國際上公認的大量的Bench-mark問題例的計算結果錶明,該算法的計算速度不僅比著名的現代啟髮式算法快,而且穫得更優的高度.
위구해정교구형Packing문제제출료일개신영이유효적체장식계발식산법.해산법주요기우체장식계발식책략,기사상주요래원우전장재체장과정중소적루적경험:기우기준전적체장규칙.대국제상공인적대량적Bench-mark문제례적계산결과표명,해산법적계산속도불부비저명적현대계발식산법쾌,이차획득경우적고도.
