浙江师范大学学报(自然科学版)
浙江師範大學學報(自然科學版)
절강사범대학학보(자연과학판)
JOURNAL OF ZHEJIANG NORMAL UNIVERSITY(NATURAL SCIENCES)
2008年
3期
304-307
,共4页
集装箱问题%启发式规则%自适应遗传算法%编码%遗传算子
集裝箱問題%啟髮式規則%自適應遺傳算法%編碼%遺傳算子
집장상문제%계발식규칙%자괄응유전산법%편마%유전산자
多约束条件下的三维集装箱问题是NP难题,它的求解极为困难.提出了一种自适应混合遗传算法,该算法采用直观的自然数编码机制、混合启发式规则的解码方法和改进的遗传算子.仿真结果表明,该算法在效率和精度上均优于基于空间分解的启发式搜索法等常用的进化类算法.
多約束條件下的三維集裝箱問題是NP難題,它的求解極為睏難.提齣瞭一種自適應混閤遺傳算法,該算法採用直觀的自然數編碼機製、混閤啟髮式規則的解碼方法和改進的遺傳算子.倣真結果錶明,該算法在效率和精度上均優于基于空間分解的啟髮式搜索法等常用的進化類算法.
다약속조건하적삼유집장상문제시NP난제,타적구해겁위곤난.제출료일충자괄응혼합유전산법,해산법채용직관적자연수편마궤제、혼합계발식규칙적해마방법화개진적유전산자.방진결과표명,해산법재효솔화정도상균우우기우공간분해적계발식수색법등상용적진화류산법.