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

( ),2014,45(3):366-371 VOL.45 NO.3 2014 山东农业大学学报 自然科学版 Journal of Shandong Agricultural University (Natural Science Edition ) doi:10.3969/j.issn.1000-2324.2014.03.009 基于最大最小蚁群算法的智能装载方法 , , 葛 玮徐卫红程海水 江西广播电视大学, 江西 南昌 330000 摘 要: 三维装箱问题在现实生活中有着广泛的应用，是具有复杂约束的组合优化问题，理论上属于NP-hard 问题。 针对贪心算法通常得到的是局部最优解以及基本蚁群算法存在不足等问题，本文首先给出了启发式装箱规则，然后 结合最大最小蚁群算法对装载顺序进行优化，提出了一个求解三维装箱问题的混合蚁群算法，最后通过实验对比验 证了该算法的有效性和优越