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

作     者：韩伟 张子成 Han Wei;Zhang Zicheng

作者机构：南京财经大学南京210046 

出 版 物：《中国机械工程》 (China Mechanical Engineering)

年 卷 期：2016年第27卷第24期

页      面：3326-3331,3354页

核心收录：

学科分类：081203[工学-计算机应用技术] 08[工学] 0802[工学-机械工程] 0835[工学-软件工程] 0801[工学-力学（可授工学、理学学位）] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家级电子商务信息处理国际联合研究中心项目(2013B01035) 

主　　题：不规则排样 贯通约束 模拟退火 形状权重 

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