电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2009年
15期
3999,4094
,共2页
集装箱装栽%禁忌搜索%组合%启发式%NP-hard问题
集裝箱裝栽%禁忌搜索%組閤%啟髮式%NP-hard問題
집장상장재%금기수색%조합%계발식%NP-hard문제
集装箱装载问题是一种有广泛应用背景的组合优化问题,它属于NP-hard问题.禁忌搜索算法(TS)是求解组合问题的一种主要方法,有很强的全局搜索能力.集装箱装入属于有多种约束的空间资源优化问题.约束条件多,求解困难.根据同类型货物一次性装栽的思想,提出了一种新的基于空问划分的启发式算法.
集裝箱裝載問題是一種有廣汎應用揹景的組閤優化問題,它屬于NP-hard問題.禁忌搜索算法(TS)是求解組閤問題的一種主要方法,有很彊的全跼搜索能力.集裝箱裝入屬于有多種約束的空間資源優化問題.約束條件多,求解睏難.根據同類型貨物一次性裝栽的思想,提齣瞭一種新的基于空問劃分的啟髮式算法.
집장상장재문제시일충유엄범응용배경적조합우화문제,타속우NP-hard문제.금기수색산법(TS)시구해조합문제적일충주요방법,유흔강적전국수색능력.집장상장입속우유다충약속적공간자원우화문제.약속조건다,구해곤난.근거동류형화물일차성장재적사상,제출료일충신적기우공문화분적계발식산법.