计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (27): 196-199.DOI: 10.3778/j.issn.1002-8331.2009.27.060
蒋兴波,刘晓荣
JIANG Xing-bo,LIU Xiao-rong
摘要: 单容器矩形装箱问题是一个典型的组合优化问题,其在工业界有着广泛的应用。首先提出了一种新的启发式布局算法,即底部匹配算法,该算法在矩形的装入过程中根据五种启发式规则自动选择与装填区域相匹配的下一个矩形。然后将底部匹配算法与遗传算法相结合形成混合算法来求解单容器矩形装箱问题。实验结果表明,与已有算法相比,该文提出的算法更加有效。
中图分类号: