Efficiency improvement of simulated annealing in optimal structural designs

被引:19
作者
Chen, TY [1 ]
Su, JJ [1 ]
机构
[1] Natl Chung Hsing Univ, Dept Mech Engn, Taichung 40227, Taiwan
关键词
simulated annealing; algorithm; optimization problems;
D O I
10.1016/S0965-9978(02)00058-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Although simulated annealing (SA) is one of the easiest optimization algorithms available, the huge number of function evaluations deters its use in structural optimizations. In order to apply SA in structural optimization efficiently the number of finite element analyses (function evaluations) has to be reduced as much as possible. Two methods are proposed in this paper. One is to estimate the feasible region using linearized constraints and the SA searches proceed in the estimated feasible region. The other one makes SA search start with an area containing higher design variable values. The search area is then gradually moved toward the optimum point in the following temperatures. Using these approaches, it is hopeful that the number of finite element analyses in the infeasible region can be greatly reduced. The efficiency of SA is thus increased. Three examples show positive results by these methods. (C) 2002 Civil-Comp and Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:675 / 680
页数:6
相关论文
共 19 条
[1]   SINGLE AND MULTIOBJECTIVE STRUCTURAL OPTIMIZATION IN DISCRETE-CONTINUOUS VARIABLES USING SIMULATED ANNEALING [J].
BENNAGE, WA ;
DHINGRA, AK .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1995, 38 (16) :2753-2773
[2]   Optimizing simulated annealing schedules with genetic programming [J].
Bolte, A ;
Thonemann, UW .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 92 (02) :402-416
[3]   OPTIMAL PLACEMENT OF ACTIVE PASSIVE MEMBERS IN TRUSS STRUCTURES USING SIMULATED ANNEALING [J].
CHEN, GS ;
BRUNO, RJ ;
SALAMA, M .
AIAA JOURNAL, 1991, 29 (08) :1327-1334
[4]   A simulated annealing approach for optimization of multi-pass turning operations [J].
Chen, MC ;
Tsai, DM .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1996, 34 (10) :2803-2825
[5]   Machining condition optimization by genetic algorithms and simulated annealing [J].
Khan, Z ;
Prasad, B ;
Singh, T .
COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (07) :647-657
[6]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680
[7]  
LAARHOVEN PJM, 1992, OPER RES, V40, P113
[8]   OPTIMIZING AUTOMOTIVE MANUFACTURING SEQUENCES USING SIMULATED ANNEALING AND GENETIC ALGORITHMS [J].
MERGENTHALER, W ;
STADLER, W ;
WILBERTZ, H ;
ZIMMER, N .
CONTROL ENGINEERING PRACTICE, 1995, 3 (04) :569-573
[9]  
MOORE GJ, 1993, MSC NASTRAN DESIGN S, P228
[10]  
QUIN MP, 1998, GLOBAL STRUCTURAL CO, P143