求解二维矩形件装箱问题的布谷鸟算法

摘要

针对二维矩形件装箱问题,设计算法1并改进布谷鸟算法的局部搜索迭代公式,同时为增强局部勘探能力,对鸟巢进行轮盘赌选择、交叉和逆序操作,采用浮点数编码方式求解二维矩形装箱问题,对多组测试算例进行仿真实验,并与其他智能算法进行比较,结果表明本文算法对N类和ngcut类装箱问题求解效果较好.