Abstract
A new strategy is presented for discrete optimization problems. This strategy is called the “filtered simulated annealing strategy”. It includes a filter size which may be adjusted by the user. A coarse filter size results in an unfiltered simulated annealing strategy which is quite robust in obtaining the global optimum provided enough cycles are executed. A fine filter size blocks many candidate designs which are viewed as having little potential, and produces good designs quickly. The strategy is applied to a realistic 3D steel frame test problem. Extensive results are presented and the performance of the strategy is analysed for parameter sensitivity. The performance is also compared to that of the well-known branch and bound strategy.
Similar content being viewed by others
References
1989:Manual of steel construction 9th edition. Chicago: American Institute of Steel Construction
1988:Uniform building code. Whittier, CA: International Conference of Building Officials
Aarts, E.; Korst, J. 1989:Simulated annealing and Boltzmann machines: a stochastic approach to combinitorial optimization and neural computing. New York: Wiley
Amir, H.M.; Hasegawa, T. 1989: Nonlinear mixed-discrete structural optimization.J. Struct Engrg. ASCE,115, 626–646
Balling, R.J. 1991: Optimal steel frame design by simulated annealing.J. Struct. Engrg. ASCE, (to appear)
Fleury, C.; Schmit, L.A., Jr. 1980: Dual methods and approximation concepts in structural synthesis.NASA Contractor Report 3226
Grierson, D.E.; Lee, W.H. 1986: Optimal synthesis of frameworks under elastic and plastic performance constraints using discrete sections.J. Stuct. Mech. 14, 401–420
Hager, K.; Balling, R.J. 1988: New approach for discrete structural optimization.J. Struct. Engrg. ASCE,114, 1120–1134
Kirkpatrick, S.; Gelatt, C.D.; Vecchi, M.P. 1983: Optimization by simulated annealing.Science 220, 671–680
Olsen, G.R.; Vanderplaats, G.N. 1989: Method for nonlinear optimization with discrete design variables.AIAA J. 27, 1584–1589
Sepulveda, A.; Cassis, J.H. 1986: An efficient algorithm for the optimum design of trusses with discrete variables.Int. J. Num. Meth. Eng. 23, 1111–1130
Shin, D.K.; Gurdal, Z.; Griffin, O.H., Jr. 1988: A penalty approach for nonlinear optimization with discrete design variables. In:Recent advances in multidisciplinary analysis and optimization, NASA Conf. Publ. 3031, Part 3, pp. 1291–1302
Vanderplaats, G.N.; Salajegheh, E. 1989: “New approximation method for stress constraints in structural synthesis”,AIAA J. 27, 352–358
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
May, S.A., Balling, R.J. A filtered simulated annealing strategy for discrete optimization of 3D steel frameworks. Structural Optimization 4, 142–148 (1992). https://doi.org/10.1007/BF01742735
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01742735