基于遗传模拟退火算法的不规则多边形排样

• 作者: 唐敏 童若锋 董金祥 陈勇
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 排样 启发式算法 遗传模拟退火算法
• 年，卷（期）: 2003,（5）
• 所属期刊栏目: CAD/CAM与计算机图形学的应用
• 页码范围: 598-603,609
• 页数: 7页
• 分类号: TP391.72
• 字数: 5513字
• 语种: 中文
• DOI: 10.3321/j.issn:1003-9775.2003.05.018

摘要

将遗传模拟退火算法应用于计算机辅助排样领域,设计了一种基于遗传模拟退火技术的启发式排样算法.该算法能够处理不规则多边形的排样问题;同时,给出一种对象的几何表达方式,可以忽略高度不规则形状带来的复杂性影响.该算法通过基于遗传模拟退火算法的全局优化概率搜索,寻找排样件在排样时的最优次序及各自的旋转角度,然后采用基于左下角(BL)策略的启发式排样算法实现自动排样.