计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
22期
237-240
,共4页
集装箱装栽%DNA遗传算法%空间分解%优化
集裝箱裝栽%DNA遺傳算法%空間分解%優化
집장상장재%DNA유전산법%공간분해%우화
三维集装箱装载是一个复杂的组合优化问题,约束务件多,属于NP完全问题,求解难度大,在考虑方向性约束和稳定性约束的情况下,提出了一种DNA遗传算法(DNA-GA),给出了有效的编码和解码方法.实例计算结果表明,利用DNA-GA解决装箱问题是行之有效的一种方法,对推广DNA计算在求解NP难解问题中的应用具有一定的意义.
三維集裝箱裝載是一箇複雜的組閤優化問題,約束務件多,屬于NP完全問題,求解難度大,在攷慮方嚮性約束和穩定性約束的情況下,提齣瞭一種DNA遺傳算法(DNA-GA),給齣瞭有效的編碼和解碼方法.實例計算結果錶明,利用DNA-GA解決裝箱問題是行之有效的一種方法,對推廣DNA計算在求解NP難解問題中的應用具有一定的意義.
삼유집장상장재시일개복잡적조합우화문제,약속무건다,속우NP완전문제,구해난도대,재고필방향성약속화은정성약속적정황하,제출료일충DNA유전산법(DNA-GA),급출료유효적편마화해마방법.실례계산결과표명,이용DNA-GA해결장상문제시행지유효적일충방법,대추엄DNA계산재구해NP난해문제중적응용구유일정적의의.
