矩形件排样的模拟退火算法求解

被引：43

作者：

贾志欣

殷国富

罗阳

徐雷

机构：

[1] 四川大学制造科学与工程学院!四川成都,四川大学制造科学与工程学院!四川成都,四川大学制造科学与工程学院!四川成都,四川大学制造科学与工程学院!四川成都

来源：

关键词：

矩形件; 排样; 模拟退火算法;

D O I：

10.15961/j.jsuese.2001.05.010

中图分类号：

TP391.7 [机器辅助技术];

学科分类号：

081203 ; 0835 ;

摘要：

讨论了用模拟退火算法求解矩形件排样问题。在对问题数学模型分析的基础上 ,给出了模拟退火算法求解的关键步骤和方法 ,并通过算例讨论了模拟退火算法中三个主要参数初始温度、冷却系数以及终止温度对排样结果的影响。实验结果表明 :采用模拟退火算法求解排样问题是适合的

引用

页码：35 / 38

页数：4

共 5 条

[1] 钣金CAD中一个较优的排料算法 [J].

黄宜军 ;

施德恒 ;

许启富 .

[2] 矩形件排样优化的一种近似算法 [J].

曹炬，周济 .

[3]

现代优化计算方法[M]. 清华大学出版社 , 邢文训,谢金星编著, 1999

[4] 矩形件排样问题的遗传算法求解 [J].

刘德全 ;

滕弘飞 .

[5] 二维不规则形状自动排料算法的研究与实现 [J].

刘嘉敏 ;

张胜男 ;

黄有群 .