基于最大最小蚁群算法的智能装载方法 (2014年)

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