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

被引：34

作者：

陈勇

唐敏

童若锋

董金祥

机构：

[1] 浙江大学人工智能研究所

[2] 浙江大学CAD&CG国家重点实验室

来源：

计算机辅助设计与图形学学报 | 2003年 / 05期

基金：

浙江省自然科学基金;

关键词：

排样; 启发式算法; 遗传模拟退火算法;

D O I：

暂无

中图分类号：

TP391.72 [];

学科分类号：

080201 ; 080203 ; 081304 ; 1403 ;

摘要：

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

引用

页码：598 / 603+609 +609

页数：7