基于自适应遗传模拟退火算法的矩形件排样

摘要

研究一种自适应遗传模拟退火算法,应用于矩形件优化排样问题.以整数编码矩形件的排样序列,采用经验选择与随机生成相结合的策略构造初始种群.运用自适应交叉和变异概率动态地控制遗传算法的收敛速度,通过模拟退火算法引导全局最优搜索,采用启发式最低水平线择优算法对排样序列进行解码,形成排样方式.多组对比实验结果表明,自适应遗传模拟退火算法求解速度较快,可以有效提高板材的利用率.