基于混合演化算法的二维下料问题

摘要

介绍了将二维下料问题建模成旅行商问题的方法,指出单纯旅行商问题模型的局限性,认为其是一种启发式方法,理论上找不到全局最优解.针对于此,在原有模型的基础上引入旋转变换,提出了两种混合演化算法捆绑式深化算法和元算法.实例仿真表明,该算法可以获得比普通演化算法好的结果.