Browse > Article
http://dx.doi.org/10.12989/sem.2007.26.2.191

Discrete approaches in evolution strategies based optimum design of steel frames  

Hasancebi, O. (Department of Civil Engineering, Middle East Technical University)
Publication Information
Structural Engineering and Mechanics / v.26, no.2, 2007 , pp. 191-210 More about this Journal
Abstract
The three different approaches (reformulations) of evolution strategies (ESs) have been proposed in the literature as extensions of the technique for solving discrete problems. This study implements an extensive research on application, evaluation and comparison of them in discrete optimum design of steel frames. A unified formulation is first developed to explain these approaches, so that differences and similarities between their inherent search mechanisms can clearly be identified. Two examples from practical design of steel frames are studied next to measure their performances in locating the optimum. Extensive numerical experimentations are performed in both examples to facilitate a statistical analysis of their convergence characteristics. The results obtained are presented in the histograms demonstrating the distribution of the best designs located by each approach. In addition, an average improvement of the best design during the course of evolution is plotted in each case to compare their relative convergence rates.
Keywords
structural optimization; evolution strategies; discrete optimization; steel frames;
Citations & Related Records

Times Cited By Web Of Science : 3  (Related Records In Web of Science)
Times Cited By SCOPUS : 3
연도 인용수 순위
1 AISC-ASD (American Institute of Steel Construction-Allowable Stress Design). (1989), Manual of Steel Constnlction-Allowable Stress Design
2 ASCE 7-98 (American Society of Civil Engineers). (1998), Minimum Design Loads for Buildings and Other Structures
3 Back, T. (1996), Evolutionary Algorithms in Theory and Practice, Oxford University Press, New York
4 Back, T. and Schlitz, M. (1995), 'Evolutionary strategies for mixed-integer optimization of optical multilayer systems', Proc. of the 4th Annual Conf. on Evolutionary Programming, McDonnel, J.R., Reynolds, R.G. and Fogel, D.B. (eds.), MIT Press, Cambridge, MA, 33-51
5 Back, T. and Schwefel, H.-P. (1993), 'An overview of evolutionary algorithms for parameter optimization', Evolution. Computation, 1, 1-23   DOI
6 Back, T. and Schwefel, H.-P. (1995), 'Evolution strategies I: Variants and their computational implementation', In Genetic Algorithms in Engineering and Computer Science, Winter, G., Perieaux, J., Gala, M. and Cuesta, P. (eds.), Wiley, Chichester, 111-126
7 Beyer, H.-G. and Schwefel, H.-P. (2002), 'Evolution strategies: A comprehensive introduction', Natural Computing, 1, 3-52   DOI   ScienceOn
8 Cai, J. and Thierauf, G. (1993), 'Discrete structural optimization using evolution strategies', In Neural Networks and Combinatorial Optimization in Civil and Structural Engineering, Topping, B.H.V. and Khan, A.I. (eds.), Civil-Comp Limited, Edinburgh
9 Cai, J. and Thierauf, G. (1996), 'Evolution strategies for solving discrete optimization problems', Adv. Eng. Softw., 2, 177-183
10 Ebenau, C., Rottschafer, J. and Thierauf, G. (2005), 'An advanced evolutionary strategy with an adaptive penalty function for mixed-discrete structural optimization', Adv. Eng. Softw., 36, 29-38   DOI   ScienceOn
11 Grierson, D.E. and Lee, W.H. (1984), 'Optimum synthesis of steel frameworks using standard sections', J. Struct. Mech., 12, 335-370   DOI   ScienceOn
12 Hasanyebi, O. (2006), 'Optimization of truss bridges within a specified design domain using evolution strategies', Eng Optimiz., in press
13 Hasanyebi, O. and Ulusoy, A.F. (2005), 'Discrete and continuous structural optimization using evolution strategies', Proc. of the 8th Int. Conf. on the Application of Artificial Intelligence to Civil. Structural and Environmental Engineering, Topping, B.H.V. (ed.), Civil-Comp Press, Rome
14 Huang, M.-W. and Arora, J.S. (1997), 'Optimal design of steel structures using standard sections', Struct. Multidiscip. O., 14, 24-35   DOI   ScienceOn
15 Lagaros, N.D., Papadrakakis, M. and Kokossalakis, G. (2002), 'Structural optimization using evolutionary algorithms', Comput. Struct., 80, 571-589   DOI   ScienceOn
16 Papadrakakis, M. and Lagaros, N.D. (1998), 'Advanced solution methods in structural optimization based on evolution strategies', Eng. Comput., 15, 12-34   DOI   ScienceOn
17 Papadrakakis, M., Lagaros, N.D. and Fragakis, Y. (2003), 'Parallel computational strategies for structural optimization', Int. J. Numer. Meth. Eng., 58, 1347-1380   DOI   ScienceOn
18 Rajasekaran, S., Mohan, V.S. and Khamis, O. (2004), 'The optimization of space structures using evolution strategies with functional networks', Eng. Comput., 20, 75-87   DOI
19 Rechenberg, I. (1965), 'Cybernetic solution path of an experimental problem', Royal Aircraft Establishment, Library translation No. 1122, Farnborough, Hants., UK
20 Rechenberg, I. (1973), Evolutionsstrategie: Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, Frommann-Holzboog, Stuttgart
21 Rudolph, G. (1994), 'An evolutionary algorithm for integer programming', In Parallel Problem Solving from Nature - PPSN III International Conference on Evolutionary Computation, Davidor, Y., Schwefel, H.-P. and Manner, R. (eds.), Volume 866 of Lecture Notes in Computer Science, Springer, Berlin, 139-148
22 Saka, M.P. (1991), 'Optimum design of steel frames with stability constraints', Comput. Struct., 41, 1365-1377   DOI   ScienceOn
23 Schwefel, H.-P. (1965), Kybernetische Evolution als Strategie der experimentellen Forschung in der Stromungstechnik, Diploma thesis, Technical University of Berlin
24 Schwefel, H.-P. (1977), 'Numerische optimierung von computer-modellen mittels der evolutionsstrategie', Volume 26 of Interdisciplinary Systems Research, Basel, Birkhauser
25 Schwefel, H.-P. (1981), Numerical Optimization of Computer Models, Wiley, Chichester
26 Ulusoy, A.F., Erbatur, F. and Hasancebi, O. (2004), 'Discrete optimization of rigid frames via evolution strategies', Proc. of the 3rd Int. Conf. on Advances in Structural Engineering and Mechanics (ASEM'04), Choi, C.-K., Kim, S.-H. and Kwak, H.G (eds.), Seoul, Korea
27 Erbatur, F., Hasanyebi, O., Tutuncu, I. and Kilic, H. (2000), 'Optimal design of planar and space structures with genetic algorithms', Comput. Struct., 75, 209-224   DOI   ScienceOn
28 Hajela, P. (1999), 'Nongradient methods in muitidisciplinary design optimization - status and potential', J. Aircraft, 36, 255-265   DOI   ScienceOn