模拟退火算法在布局求解中的应用

被引：9

作者：

王金敏

马丰宁

刘黎

机构：

[1] 天津大学机械工程学院!天津

[2] 天津理工学院

来源：

机械设计 | 2000年 / 02期

基金：

天津市自然科学基金;

关键词：

布局问题; 组合最优化; 模拟退火算法;

D O I：

10.13841/j.cnki.jxsj.2000.02.003

中图分类号：

TB11 [工程数学];

学科分类号：

0701 ; 070104 ;

摘要：

布局问题是一个组合最优化问题。通过对布局问题及模拟退火算法的分析 ,将模拟退火算法应用于布局求解中。算例分析表明该算法得到的解优于一般构造算法所得到的解 ;此外还通过算例对算法中各参数所起作用及取值进行了研究

引用

页码：6 / 9+48 +48

页数：5

共 6 条

[1]

Reasoning on the location of components for assembly packagine. Kim J J et al. Journal of Mechanical Design . 1991

[2]

Optimization by simulated annealing. Kirkpatrick S et al. Science . 1983

[3]

Modeling of packing problems. Scheithauer G,Terno J. Optimization . 1993

[4]

A typology of cutting and packing problems. Dyckhoff H. European Journal of Pharmacology . 1990

[5]

Computation of interferences between threedimensional objects and the optimal packing problem. Udy J L,et al. Advances in Structural Engineering . 1988

[6]

Packing problems. Dowsland K A,Dowsland W B. European Journal of Operational Research . 1992

← 1 →