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

• 作者: 夏以冲 宋仁坤 陈秋莲
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 排样优化 自适应遗传算法 模拟退火 最低水平线择优
• 年，卷（期）: 2018,（22）
• 所属期刊栏目: 工程与应用
• 页码范围: 229-232,245
• 页数: 5页
• 分类号: TP391.7
• 字数: 3846字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1708-0033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈秋莲	广西大学计算机与电子信息学院	37	259	7.0	15.0
2	宋仁坤	广西大学计算机与电子信息学院	3	19	2.0	3.0
3	夏以冲	广西大学计算机与电子信息学院	1	7	1.0	1.0