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

摘要：

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

关键词：排样、启发式算法、遗传模拟退火算法

所属期刊栏目：15

分类号：TP391.72(计算技术、计算机技术)

资助基金：高等学校博士学科点专项科研项目2000033554;浙江省自然科学基金601107

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：598-603,609