首页 | 本学科首页   官方微博 | 高级检索  
     

矩形件排样的模拟退火算法求解
引用本文:贾志欣,殷国富,罗阳,徐雷.矩形件排样的模拟退火算法求解[J].四川大学学报(工程科学版),2001,33(5):35-38.
作者姓名:贾志欣  殷国富  罗阳  徐雷
作者单位:四川大学制造科学与工程学院
摘    要:讨论了用模拟退火算法求解矩形件排样问题。在这问题数学模型分析的基础上,给出了模拟退火算法求解的关键步骤和方法,并通过算例讨论了模拟退火算法中三个主要参数初始温度、冷却系数以及终止温度对排样结果的影响。实验结果表明:采用模拟退火算法求解排样问题是适合的。

关 键 词:矩形件  排样  模拟退火算法  数学模型  初始温度  冷却系数  终止温度
文章编号:1009-3087(2001)05-0035-04
修稿时间:2001年5月21日

Application of Simulated Annealing to the Rectangular Packing Problem
JIA Zhi xin,YIN Guo fu,LUO Yang,XU Lei.Application of Simulated Annealing to the Rectangular Packing Problem[J].Journal of Sichuan University (Engineering Science Edition),2001,33(5):35-38.
Authors:JIA Zhi xin  YIN Guo fu  LUO Yang  XU Lei
Abstract:In this paper a two dimensional cutting stock problem is solved by applying a general global optimization algorithm, the simulated annealing (SA) method. The algorithm applies to orthogonal cutting problem. Three key parameters of simulated annealing method are discussed and their influence on the result of layout are also shown.Experimental results show that the SA method is proper for solving the rectangnl ar packing problem.
Keywords:rectangular  cutting stock problem  simulated annealing  optimization
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号