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

作     者：陈勇 唐敏 童若锋 董金祥 

作者机构：浙江大学人工智能研究所杭州310027 浙江大学CAD&CG国家重点实验室杭州310027 

基　　金：国家教育部博士点基金 (2 0 0 0 0 335 5 4) 浙江省自然科学基金(60 110 7) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2003年第15卷第5期

页      码：598-603,609页

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

主 题 词：计算机辅助排样 模拟退火算法 不规则多边形排样 启发式算法 遗传算法 

学科分类：1305[艺术学-设计学类] 13[艺术学] 08[工学] 080203[080203] 081304[081304] 0835[0835] 0802[工学-机械学] 0813[工学-化工与制药类] 0811[工学-水利类] 0812[工学-测绘类] 080201[080201] 

核心收录：

D　O　I：10.3321/j.issn:1003-9775.2003.05.018

馆 藏 号：203782851...