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

发布时间：2017-08-08 00:21

  本文关键词：基于模拟退火的贯通约束不规则排样

  更多相关文章： 不规则排样 贯通约束 模拟退火 形状权重

【摘要】：针对带贯通性约束的不规则凸多边形的排样问题,提出了一种分阶段构造算法。为了控制每个阶段新生成的组合图形的形状,构造过程引入变动的形状权重,算法运行早期采用较小权重使图形组合具有较高出材率,而在后期采用较大的权重得到类似矩形的复合。基于模拟退火思想引入温度参数控制权重的变化率,在早期和后期形状权重变化率较小而在中期变化率较大。采用ESICUP标准测试数据分别对常数散列、线性散列和温控散列进行对比,结果表明温控散列函数能有效提高排样效率和排样出材率。
【作者单位】： 南京财经大学;
【关键词】： 不规则排样 贯通约束 模拟退火 形状权重
【基金】：国家级电子商务信息处理国际联合研究中心项目(2013B01035)
【分类号】：TP18
【正文快照】： 0引言二维排样问题是一类典型的组合爆炸优化问题,广泛应用于玻璃加工、金属切割、服装等行业。研究排样优化算法对提高原料利用率,建立节约型、环境友好型社会具有重要意义。Bennell等[1]分析了二维排样问题的各种矩形优化算法,对于不规则排样问题,由于其组合的可能性增大,零

【相似文献】

中国期刊全文数据库 前10条

1 刘彦秀;姜华;潘全科;;基于全局和声搜索的模拟退火算法改进[J];计算机工程与科学;2010年11期

2 王文举;;模拟退火算法求解二次规划问题与实现[J];电脑编程技巧与维护;2013年13期

3 谢玉珑,王继红,俞汝勤;通用模拟退火用于稳健多元分析校正[J];高等学校化学学报;1993年02期

4 倪志伟,贾瑞玉,程慧霞;一个分阶段的综合模拟退火方案[J];计算机应用与软件;1997年02期

5 李晓明,高泽溪,吕善伟;模拟退火在电子元件位置优化上的应用[J];系统工程与电子技术;1998年07期

6 李洪瑞;基于模拟退火算法的多目标数据关联[J];情报指挥控制系统与仿真技术;1998年10期

7 刘宴兵;基于模拟退火技术应用的探讨[J];重庆邮电学院学报;1999年04期

8 郭茂祖,姜俊峰,李静梅;模拟退火算法中冷却调度选取方法的研究[J];计算机工程;2000年09期

9 陈卫东,孟小华;求图控制集问题的模拟退火算法的改进[J];重庆师范大学学报(自然科学版);2004年02期

10 陈华根,李丽华,许惠平;模拟退火定位算法研究[J];同济大学学报(自然科学版);2005年09期

中国重要会议论文全文数据库 前10条

1 颜声远;陈玉;梁龙远;;基于模拟退火算法的操纵器排列优化[A];中国核学会核能动力分会2013年学术研讨会论文集[C];2013年

2 秦进;吴琼;;改进的模拟退火算法及其在物流网络设计问题中的应用[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

3 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

4 洪兴楠;张潇林;王作鹏;吴丹策;;对模拟退火优化算法的改进[A];1997年全国微波会议论文集(下册)[C];1997年

5 黎建强;薜珏;张国庆;;一种基于模拟退火的仓库布局算法[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年

6 蒲忠昊;王林;张磊;;一种改进的快速自适应模拟退火算法[A];2006中国控制与决策学术年会论文集[C];2006年

7 陈德旺;裴丽君;刘静;;基于模拟退火的交通诱导信息发布范围的算法研究[A];第二十九届中国控制会议论文集[C];2010年

8 王新生;姜友华;;模拟退火算法在设施定位问题中的应用研究[A];“资源环境与区域发展中的计算问题”研讨会论文集[C];2006年

9 吴进华;吴华丽;周仕;;基于模拟退火的粒子群优化算法[A];第三届全国虚拟仪器大会论文集[C];2008年

10 忻获麟;沈宁;;“麦克斯韦热怪”:模拟退火新方案[A];科技、工程与经济社会协调发展——中国科协第五届青年学术年会论文集[C];2004年

中国博士学位论文全文数据库 前1条

1 赵松原;模拟退火结合正交分解算法的气动外形最优化设计[D];南京航空航天大学;2006年

中国硕士学位论文全文数据库 前10条

1 邵文超;基于模拟退火算法的船舶航向PID控制器参数优化研究[D];大连海事大学;2015年

2 程玲;模拟退火算法在分裂系构造中的应用[D];上海交通大学;2010年

3 庞峰;模拟退火算法的原理及算法在优化问题上的应用[D];吉林大学;2006年

4 项宝卫;结构优化中的模拟退火算法研究和应用[D];大连理工大学;2004年

5 张玉虎;基于模拟退火的分类算法研究与实现[D];青岛大学;2013年

6 闫颖;基于模拟退火和团划分的综合技术研究[D];哈尔滨工程大学;2010年

7 许彦钊;模拟退火优化神经网络研究及其在入侵检测中的应用[D];吉林大学;2009年

8 黄宏用;改进的遗传—模拟退火算法在公交排班中的应用[D];兰州理工大学;2011年

9 冯玉蓉;模拟退火算法的研究及其应用[D];昆明理工大学;2005年

10 刘汉婕;基于模拟退火的粒子群改进算法的研究与应用[D];华北电力大学（北京）;2010年

，

本文编号：637448