基于小生境混合遗传算法的二维优化排样

• 作者: 余兵 杨瑞琰 王伟
• 来源期刊: 锻压技术
• 学科: 工学
• 关键词: 小生境技术 遗传模拟退火算法 启发式算法 优化排样
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 计算机应用
• 页码范围: 166-169
• 分类号: TP391.7
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3940.2012.04.040

摘要

针对二维零件在板材区域的最优排样问题,采用小生境与遗传模拟退火算法相结合的混合算法作为主要排序算法,确定了零件的最优排序和各自旋转角度,并与启发式算法结合实现了零件的二维优化排样.以此算法为基础,开发了一套应用于实际生产的智能排样系统,与简单模拟退火算法的计算结果进行对比,分析结果表明,该算法具有高效排样的优越性.