基于混合蚂蚁算法的二维装箱问题求解  

作　　者：赵中凯[1] 梅国建[1] 沈洪[1] 赵战彪[1] 

机构地区：[1]装甲兵工程学院装备管理室,北京100072

出　　处：《计算机应用》2004年第S1期297-298,共2页journal of Computer Applications

摘　　要：二维装箱问题是一个NP -Hard组合优化问题。根据蚂蚁优化算法和二维装箱问题的特点 ,本文提出了改进的BL算法与蚂蚁算法相结合的混合算法来解决二维装箱问题 ,实验结果表明 ,该算法是行之有效的 ,并具有一定的通用性。

关 键 词：二维装箱 蚂蚁算法 BL算法 优化 

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