Efficiency improvement of simulated annealing in optimal structural designs

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.

[1]  Barry Hilary Valentine Topping Advances in Engineering Computational Technology , 1998 .

[2]  Chun Zhang,et al.  Mixed-discrete nonlinear optimization with simulated annealing , 1993 .

[3]  Anna C. Thornton,et al.  The use of constraint-based design knowledge to improve the search for feasible designs , 1996 .

[4]  Kit Po Wong,et al.  Solving power system optimization problems using simulated annealing , 1995 .

[5]  Chris P. Pantelides,et al.  Annealing Strategy for Optimal Structural Design , 1996 .

[6]  David J. Evans,et al.  The Annealing Evolution Algorithm as Function Optimizer , 1995, Parallel Comput..

[7]  A. Dhingra,et al.  Single and multiobjective structural optimization in discrete‐continuous variables using simulated annealing , 1995 .

[8]  Simon Szykman,et al.  Constrained Three-Dimensional Component Layout Using Simulated Annealing , 1997 .

[9]  Tarunraj Singh,et al.  Machining condition optimization by genetic algorithms and simulated annealing , 1997, Comput. Oper. Res..

[10]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[11]  Ulrich W. Thonemann,et al.  Optimizing simulated annealing schedules with genetic programming , 1996 .

[12]  Prabhat Hajela,et al.  Neural network approximations in a simulated annealing based optimal structural design , 1993 .

[13]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Simulated Annealing , 1992, Oper. Res..

[14]  W. Mergenthaler,et al.  Optimizing automotive manufacturing sequences using simulated annealing and genetic algorithms , 1995 .

[15]  Gun-Shing Chen,et al.  OPTIMAL PLACEMENT OF ACTIVE/PASSIVE MEMBERS IN TRUSS STRUCTURES USING SIMULATED ANNEALING , 1991 .

[16]  Garret N. Vanderplaats,et al.  Numerical optimization techniques for engineering design , 1999 .

[17]  Abdelghani Souilah,et al.  Simulated annealing for manufacturing systems layout design , 1995 .

[18]  Du-Ming Tsai,et al.  A simulated annealing approach for optimization of multi-pass turning operations , 1996 .