软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2009年
6期
1528-1538
,共11页
最低左对齐最佳匹配(LLABF)算法%遗传算法%二维矩形条带装箱问题%启发式布局算法
最低左對齊最佳匹配(LLABF)算法%遺傳算法%二維矩形條帶裝箱問題%啟髮式佈跼算法
최저좌대제최가필배(LLABF)산법%유전산법%이유구형조대장상문제%계발식포국산법
针对二维矩形条带装箱问题提出了一种启发式布局算法,即底部左齐择优匹配算法(lowest-level left align best fit,简称LLABF).LLABF算法遵循最佳匹配优先原则,该原则综合考虑完全匹配优先、宽度匹配优先、高度匹配优先、组合宽度匹配优先及可装入优先等启发式规则.与BL(bottom-left).IBL(improved-bottom-left)与BLF(bottom-left-fill)等启发算法不同的是,LLABF能够在矩形装入过程中自动选择与可装区域匹配的下一个待装矩形.计算结果表明,LLABF结合遗传算法(genetic algorithm,简称GA)解决二维条带装箱问题更加有效.
針對二維矩形條帶裝箱問題提齣瞭一種啟髮式佈跼算法,即底部左齊擇優匹配算法(lowest-level left align best fit,簡稱LLABF).LLABF算法遵循最佳匹配優先原則,該原則綜閤攷慮完全匹配優先、寬度匹配優先、高度匹配優先、組閤寬度匹配優先及可裝入優先等啟髮式規則.與BL(bottom-left).IBL(improved-bottom-left)與BLF(bottom-left-fill)等啟髮算法不同的是,LLABF能夠在矩形裝入過程中自動選擇與可裝區域匹配的下一箇待裝矩形.計算結果錶明,LLABF結閤遺傳算法(genetic algorithm,簡稱GA)解決二維條帶裝箱問題更加有效.
침대이유구형조대장상문제제출료일충계발식포국산법,즉저부좌제택우필배산법(lowest-level left align best fit,간칭LLABF).LLABF산법준순최가필배우선원칙,해원칙종합고필완전필배우선、관도필배우선、고도필배우선、조합관도필배우선급가장입우선등계발식규칙.여BL(bottom-left).IBL(improved-bottom-left)여BLF(bottom-left-fill)등계발산법불동적시,LLABF능구재구형장입과정중자동선택여가장구역필배적하일개대장구형.계산결과표명,LLABF결합유전산법(genetic algorithm,간칭GA)해결이유조대장상문제경가유효.
