基于最大最小蚁群算法的智能装载方法

• 作者: 徐卫红 程海水 葛玮
• 来源期刊: 山东农业大学学报（自然科学版）
• 学科: 工学
• 关键词: 三维装箱 启发式 最大最小蚁群算法
• 年，卷（期）: 2014,（3）
• 页码范围: 366-371
• 页数: 6页
• 分类号: TP18
• 字数: 3865字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-2324.2014.03.009

摘要

三维装箱问题在现实生活中有着广泛的应用，是具有复杂约束的组合优化问题，理论上属于NP-hard问题。针对贪心算法通常得到的是局部最优解以及基本蚁群算法存在不足等问题，本文首先给出了启发式装箱规则，然后结合最大最小蚁群算法对装载顺序进行优化，提出了一个求解三维装箱问题的混合蚁群算法，最后通过实验对比验证了该算法的有效性和优越性，并给出了三维效果展示图。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐卫红		16	13	2.0	3.0
2	程海水		19	13	2.0	3.0
3	葛玮		11	21	2.0	4.0