现代计算机（专业版）
現代計算機（專業版）
현대계산궤（전업판）
MODERN COMPUTER
2011年
1期
14-19
,共6页
三维装箱%多约束%混合遗传算法
三維裝箱%多約束%混閤遺傳算法
삼유장상%다약속%혼합유전산법
三维装箱问题提出至今已有很多研究成果,各种启发式算法配合遗传算法、蚁群算法和模拟退火算法的设计层出不穷.而针对于三维装箱问题的各种约束,虽然各自有相应的处理方法,但却没有一种方法可以整合各种约束条件,这是因为启发式算法往往容易满足部分约束却很难满足所有约束的特点.在前人研究的基础上,针时各种遗传算法的约束条件,设计可以相互组合的解决各种约束条件的算法,通过对这些算法规则组合,可以解决各种约束条件下的三维装箱问题.
三維裝箱問題提齣至今已有很多研究成果,各種啟髮式算法配閤遺傳算法、蟻群算法和模擬退火算法的設計層齣不窮.而針對于三維裝箱問題的各種約束,雖然各自有相應的處理方法,但卻沒有一種方法可以整閤各種約束條件,這是因為啟髮式算法往往容易滿足部分約束卻很難滿足所有約束的特點.在前人研究的基礎上,針時各種遺傳算法的約束條件,設計可以相互組閤的解決各種約束條件的算法,通過對這些算法規則組閤,可以解決各種約束條件下的三維裝箱問題.
삼유장상문제제출지금이유흔다연구성과,각충계발식산법배합유전산법、의군산법화모의퇴화산법적설계층출불궁.이침대우삼유장상문제적각충약속,수연각자유상응적처리방법,단각몰유일충방법가이정합각충약속조건,저시인위계발식산법왕왕용역만족부분약속각흔난만족소유약속적특점.재전인연구적기출상,침시각충유전산법적약속조건,설계가이상호조합적해결각충약속조건적산법,통과대저사산법규칙조합,가이해결각충약속조건하적삼유장상문제.
