自适应遗传退火算法的圆形件下料问题求解

• 作者: 吴阳 朱苍璐 陈燕
• 来源期刊: 广西大学学报（自然科学版）
• 学科: 工学
• 关键词: 圆形件下料 自适应遗传算法 模拟退火算法 BLP
• 年，卷（期）: 2018,（3）
• 所属期刊栏目: 计算机与电子信息科学
• 页码范围: 1082-1088
• 页数: 7页
• 分类号: TH164
• 字数: 3881字
• 语种: 中文
• DOI: 10.13624/j.cnki.issn.1001-7445.2018.1082

摘要

针对长度不限、宽度固定的卷材的直冲圆形件下料问题,采用自适应遗传模拟退火算法( adaptive genetic simulatecl annearling algorithm, AGSA)优化毛坯序列,并采用最佳位置(best location position, BLP)算法决定毛坯放置位置.在遗传算法的基础上,引入环形交叉策略和自适应交叉变异概率,有效地提高收敛速度.将模拟退火算法与遗传算法结合,通过退温机制更改接受概率,避免遗传算法陷入局部最优解导致早熟.实验结果表明:本文提出的算法计算时间合理,能有效提高收敛速度和材料利用率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈燕	广西大学计算机与电子信息学院	17	76	5.0	8.0
5	朱苍璐	广西大学计算机与电子信息学院	2	4	1.0	2.0
6	吴阳	广西大学计算机与电子信息学院	1	4	1.0	1.0