计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
27期
196-199,215
,共5页
单容器矩形装箱问题%底部匹配算法%遗传算法%混合算法
單容器矩形裝箱問題%底部匹配算法%遺傳算法%混閤算法
단용기구형장상문제%저부필배산법%유전산법%혼합산법
单容器矩形装箱问题是一个典型的组合优化问题,其在工业界有着广泛的应用.首先提出了一种新的启发式布局算法,即底部匹配算法,该算法在矩形的装入过程中根据五种启发式规则自动选择与装填区域相匹配的下一个矩形.然后将底部匹配算法与遗传算法相结合形成混合算法来求解单容器矩形装箱问题.实验结果表明,与已有算法相比,该文提出的算法更加有效.
單容器矩形裝箱問題是一箇典型的組閤優化問題,其在工業界有著廣汎的應用.首先提齣瞭一種新的啟髮式佈跼算法,即底部匹配算法,該算法在矩形的裝入過程中根據五種啟髮式規則自動選擇與裝填區域相匹配的下一箇矩形.然後將底部匹配算法與遺傳算法相結閤形成混閤算法來求解單容器矩形裝箱問題.實驗結果錶明,與已有算法相比,該文提齣的算法更加有效.
단용기구형장상문제시일개전형적조합우화문제,기재공업계유착엄범적응용.수선제출료일충신적계발식포국산법,즉저부필배산법,해산법재구형적장입과정중근거오충계발식규칙자동선택여장전구역상필배적하일개구형.연후장저부필배산법여유전산법상결합형성혼합산법래구해단용기구형장상문제.실험결과표명,여이유산법상비,해문제출적산법경가유효.
