基于自适应遗传模拟退火算法的矩形件排样
来源：计算机工程与应用杂志2018年第22期北京时间：
作者：夏以冲，陈秋莲，宋仁坤
单位：广西大学 计算机与电子信息学院，南宁 530004
摘要：研究一种自适应遗传模拟退火算法，应用于矩形件优化排样问题。以整数编码矩形件的排样序列，采用经验选择与随机生成相结合的策略构造初始种群。运用自适应交叉和变异概率动态地控制遗传算法的收敛速度，通过模拟退火算法引导全局最优搜索，采用启发式最低水平线择优算法对排样序列进行解码，形成排样方式。多组对比实验结果表明，自适应遗传模拟退火算法求解速度较快，可以有效提高板材的利用率。
关键词：排样优化,自适应遗传算法,模拟退火,最低水平线择优
