微型机与应用
微型機與應用
미형궤여응용
MICROCOMPUTER & ITS APPLICATIONS
2015年
9期
18-21,25
,共5页
三维装箱问题%启发式算法%遗传算法
三維裝箱問題%啟髮式算法%遺傳算法
삼유장상문제%계발식산법%유전산법
针对梯形箱子的三维装箱问题,提出了一种基于空间分割的构造性启发式算法,根据梯形箱子三维装箱问题的特点,设计了相应的空间分割策略、空间合并策略与空间重组策略,在此基础上加入遗传算法,提高算法局部与全局搜索能力.实验结果表明,该算法能有效处理梯形箱子三维装箱问题.
針對梯形箱子的三維裝箱問題,提齣瞭一種基于空間分割的構造性啟髮式算法,根據梯形箱子三維裝箱問題的特點,設計瞭相應的空間分割策略、空間閤併策略與空間重組策略,在此基礎上加入遺傳算法,提高算法跼部與全跼搜索能力.實驗結果錶明,該算法能有效處理梯形箱子三維裝箱問題.
침대제형상자적삼유장상문제,제출료일충기우공간분할적구조성계발식산법,근거제형상자삼유장상문제적특점,설계료상응적공간분할책략、공간합병책략여공간중조책략,재차기출상가입유전산법,제고산법국부여전국수색능력.실험결과표명,해산법능유효처리제형상자삼유장상문제.
