控制与决策
控製與決策
공제여결책
CONTROL AND DECISION
2007年
11期
1280-1283,1288
,共5页
集装箱装载%自适应遗传算法%空间分割%优化
集裝箱裝載%自適應遺傳算法%空間分割%優化
집장상장재%자괄응유전산법%공간분할%우화
集装箱配载是一个复杂的组合优化问题,其约束条件多,属于NP完全问题,并且求解难度大.在满足一定的约束条件下,提出一种3维集装箱装载的自适应遗传算法.算法中考虑了货物放置方向和装载容积等约束条件,给出了有效的解码算法.实例仿真结果表明了该算法的有效性和实用性.
集裝箱配載是一箇複雜的組閤優化問題,其約束條件多,屬于NP完全問題,併且求解難度大.在滿足一定的約束條件下,提齣一種3維集裝箱裝載的自適應遺傳算法.算法中攷慮瞭貨物放置方嚮和裝載容積等約束條件,給齣瞭有效的解碼算法.實例倣真結果錶明瞭該算法的有效性和實用性.
집장상배재시일개복잡적조합우화문제,기약속조건다,속우NP완전문제,병차구해난도대.재만족일정적약속조건하,제출일충3유집장상장재적자괄응유전산법.산법중고필료화물방치방향화장재용적등약속조건,급출료유효적해마산법.실례방진결과표명료해산법적유효성화실용성.