计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2008年
8期
145-148
,共4页
陈端兵%黄文奇%尚明生%傅彦
陳耑兵%黃文奇%尚明生%傅彥
진단병%황문기%상명생%부언
Packing问题%集装箱装载%启发式算法%穴度%边度
Packing問題%集裝箱裝載%啟髮式算法%穴度%邊度
Packing문제%집장상장재%계발식산법%혈도%변도
所谓集装箱装载问题,就是将若干大小不同的长方体盒子装进一个大小已知的长方体容器,其目标是最大化容器的积裁率.对这一问题,国内外学者利用不同的哲学思想,提出了诸如遗传算法、模拟退火算法等求解算法.本文提出一种求解此问题的基于最大穴度优先原则的启发式算法.算法中使用了两个重要的策略:最大穴度原则和最小边度原则.用一些公开的算例对算法性能进行了实算测试,测试结果表明:算法所得结果的容器积载率高,是求解集装箱装载问题的有效算法.
所謂集裝箱裝載問題,就是將若榦大小不同的長方體盒子裝進一箇大小已知的長方體容器,其目標是最大化容器的積裁率.對這一問題,國內外學者利用不同的哲學思想,提齣瞭諸如遺傳算法、模擬退火算法等求解算法.本文提齣一種求解此問題的基于最大穴度優先原則的啟髮式算法.算法中使用瞭兩箇重要的策略:最大穴度原則和最小邊度原則.用一些公開的算例對算法性能進行瞭實算測試,測試結果錶明:算法所得結果的容器積載率高,是求解集裝箱裝載問題的有效算法.
소위집장상장재문제,취시장약간대소불동적장방체합자장진일개대소이지적장방체용기,기목표시최대화용기적적재솔.대저일문제,국내외학자이용불동적철학사상,제출료제여유전산법、모의퇴화산법등구해산법.본문제출일충구해차문제적기우최대혈도우선원칙적계발식산법.산법중사용료량개중요적책략:최대혈도원칙화최소변도원칙.용일사공개적산례대산법성능진행료실산측시,측시결과표명:산법소득결과적용기적재솔고,시구해집장상장재문제적유효산법.
