上海电机学院学报
上海電機學院學報
상해전궤학원학보
JOURNAL OF SHANGHAI DIANJI UNIVERSITY
2008年
1期
32-35,39
,共5页
集装箱装载%遗传算法%空间分割%优化
集裝箱裝載%遺傳算法%空間分割%優化
집장상장재%유전산법%공간분할%우화
集装箱装载是一个复杂的组合优化问题,约束务件多,属于多项式复杂程度的非确定性(Non-deterministic Polynomail,NP)完全问题,求解难度大.在考虑一些实际应用中的约束条件下,提出了一种三维集装箱装载的改进遗传算法.算法中考虑了货物放置方向、装载容积等约束条件,给出了有效的解码算法.实例仿真结果说明该算法的有效性和实用性,可以直接在实际中应用.
集裝箱裝載是一箇複雜的組閤優化問題,約束務件多,屬于多項式複雜程度的非確定性(Non-deterministic Polynomail,NP)完全問題,求解難度大.在攷慮一些實際應用中的約束條件下,提齣瞭一種三維集裝箱裝載的改進遺傳算法.算法中攷慮瞭貨物放置方嚮、裝載容積等約束條件,給齣瞭有效的解碼算法.實例倣真結果說明該算法的有效性和實用性,可以直接在實際中應用.
집장상장재시일개복잡적조합우화문제,약속무건다,속우다항식복잡정도적비학정성(Non-deterministic Polynomail,NP)완전문제,구해난도대.재고필일사실제응용중적약속조건하,제출료일충삼유집장상장재적개진유전산법.산법중고필료화물방치방향、장재용적등약속조건,급출료유효적해마산법.실례방진결과설명해산법적유효성화실용성,가이직접재실제중응용.