基于禁忌搜索算法的二维装箱问题研究  

作　　者：袁春雨[1] 

机构地区：[1]安徽职业技术学院科研处,安徽合肥230051

出　　处：《山西能源学院学报》2017年第3期214-217,共4页Journal of Shanxi Institute of Energy

摘　　要：二维装箱问题一直是广大学者研究的焦点,他们从不同角度运用不同算法给出了一些解决方法。本文从迭代分解箱子的角度出发研究2BP问题,给出了它的数学模型,构造了一个简单的启发式算法,通过引入GRASP算法和对有效空白子箱的合并对它进行了改进,再运用禁忌算法,合理设计邻域、禁忌表等元素予以求解。最后使用标准数据进行实验,结果显示算法是有效的。

关 键 词：装箱问题 禁忌搜索 随机贪心 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]