遗传模拟退火融合算法求解工程二维排样问题

为探索更高效的工程二维排样优化方法，给出了基于遗传模拟退火融合算法的工程二维排样优化方法。首先，建立以板材利用率为主优化目标的问题模型，并采用基于一定包络准则的凸多边形包络法对不规则形状进行近似处理；在此基础上，设计模型求解的遗传模拟退火融合算法，该算法结合遗传算法的快速全局搜索能力和模拟退火算法较强的局部搜索能力，以遗传算法做外层循环，以模拟退火做内层循环，通过模拟退火较强的局部搜索能力，改善外循环遗传算法的早熟现象,从而避免搜索过程陷入局部最优。最后，通过具体算例验证了该算法求解二维排样问题的可行性和有效性。