基于蜂群算法的二维下料问题

二维下料问题是组合优化领域常见的问题之一,在钢板、木材、玻璃、纸张等工程技术和工业生产中有着重要和广泛的应用,本质上是个NP完全问题,传统的优化算法难以求解。本文针对下料问题的特殊性,采用蜂群算法求解,数值实验结果表明了这种算法的有效性。