软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
10期
2600-2611
,共12页
树型迭代%二维装箱问题%启发式算法%适应度
樹型迭代%二維裝箱問題%啟髮式算法%適應度
수형질대%이유장상문제%계발식산법%괄응도
为求解二维矩形条带装箱问题,提出了一种新颖而有效的启发式算法.算法主要包括矩形装载适应度的计算规则和树型迭代搜索规则,通过选择最高适应度的矩形来装载空间.对大量国际上公认的Benchmark问题实例的计算结果表明,相对于当前的很多著名算法,提出的算法更加有效.
為求解二維矩形條帶裝箱問題,提齣瞭一種新穎而有效的啟髮式算法.算法主要包括矩形裝載適應度的計算規則和樹型迭代搜索規則,通過選擇最高適應度的矩形來裝載空間.對大量國際上公認的Benchmark問題實例的計算結果錶明,相對于噹前的很多著名算法,提齣的算法更加有效.
위구해이유구형조대장상문제,제출료일충신영이유효적계발식산법.산법주요포괄구형장재괄응도적계산규칙화수형질대수색규칙,통과선택최고괄응도적구형래장재공간.대대량국제상공인적Benchmark문제실례적계산결과표명,상대우당전적흔다저명산법,제출적산법경가유효.