基于深度强化学习的二维不规则多边形排样方法

• 作者: 曾焕荣 商慧亮
• 来源期刊: 计算机系统应用
• 关键词: 排样优化问题 组合优化问题 深度强化学习 编码器-解码器结构 行动家-评论家算法
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 软件技术 · 算法|Software Technique · Algorithm
• 页码范围: 168-175
• 页数: 8页
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.008330

摘要

本文将深度强化学习应用于二维不规则多边形的排样问题中,使用质心到轮廓距离将多边形的形状特征映射到一维向量当中,对于在随机产生的多边形中实现了1％以内的压缩损失.给定多边形零件序列,本文使用多任务的深度强化学习模型对不规则排样件的顺序以及旋转角度进行预测,得到优于标准启发式算法5％-10％的排样效果,并在足够次数的采样后得到优于优化后的遗传算法的结果,能够在最短时间内得到一个较优的初始解,具有一定的泛化能力.