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

被引：4

作者：

赵中凯

梅国建

沈洪

赵战彪

机构：

[1] 装甲兵工程学院装备管理室

[2] 装甲兵工程学院装备管理室北京

[3] 北京

来源：

计算机应用 | 2004年 / S1期

关键词：

二维装箱; 蚂蚁算法; BL算法; 优化;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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

引用

收藏

页码：297 / 298

页数：2

相关论文

共 4 条

[1] 背包问题的蚂蚁优化算法 [J].

马良 ;

王龙德 .

计算机应用, 2001, (08) :4-5

[2] 来自昆虫世界的寻优策略——蚂蚁算法 [J].

马良 .

自然杂志, 1999, (03) :161-163

[3]

智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001

[4]

A hybrid grouping genetic algorithm for bin packing[J] . Emanuel Falkenauer.Journal of Heuristics . 1996 (1)