基于模拟退火的贯通约束不规则排样

• 作者: 张子成 韩伟
• 来源期刊: 中国机械工程
• 关键词: 不规则排样 贯通约束 模拟退火 形状权重
• 年，卷（期）: 2016,（24）
• 所属期刊栏目: 信息技术
• 页码范围: 3326-3331,3354
• 页数: 7页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1004-132X.2016.24.011

摘要

针对带贯通性约束的不规则凸多边形的排样问题，提出了一种分阶段构造算法。为了控制每个阶段新生成的组合图形的形状，构造过程引入变动的形状权重，算法运行早期采用较小权重使图形组合具有较高出材率，而在后期采用较大的权重得到类似矩形的复合。基于模拟退火思想引入温度参数控制权重的变化率，在早期和后期形状权重变化率较小而在中期变化率较大。采用ESICUP标准测试数据分别对常数散列、线性散列和温控散列进行对比，结果表明温控散列函数能有效提高排样效率和排样出材率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩伟		27	143	7.0	10.0
2	张子成		5	44	4.0	5.0