Journal of the Architectural Institute of Korea Structure & Construction (대한건축학회논문집:구조계)

Architectural Institute of Korea (대한건축학회)
권호 표지
DOI QR코드

DOI QR Code

Discrete Optimization of Structural System by Using the Harmony Search Heuristic Algorithm with Penalty Function

벌칙함수를 도입한 하모니서치 휴리스틱 알고리즘 기반 구조물의 이산최적설계법

  • Received : 2017.09.08
  • Accepted : 2017.10.17
  • Published : 2017.12.26
⟨ Previous Next ⟩

Abstract

Many gradient-based mathematical methods have been developed and are in use for structural size optimization problems, in which the cross-sectional areas or sizing variables are usually assumed to be continuous. In most practical structural engineering design problems, however, the design variables are discrete. The main objective of this paper is to propose an efficient optimization method for structures with discrete-sized variables based on the harmony search (HS) meta-heuristic algorithm that is derived using penalty function. The recently developed HS algorithm was conceptualized using the musical process of searching for a perfect state of harmony. It uses a stochastic random search instead of a gradient search so that derivative information is unnecessary. In this paper, a discrete search strategy using the HS algorithm with a static penalty function is presented in detail and its applicability using several standard truss examples is discussed. The numerical results reveal that the HS algorithm with the static penalty function proposed in this study is a powerful search and design optimization technique for structures with discrete-sized members.

Keywords

Acknowledgement

Supported by : 한국연구재단, 국토교통부

References

  1. Geem, Z. W., Kim J. H., & Loganathan GV. (2001). A new heuristic optimization algorithm: harmony search, Simulation, 76(2): 60-68. https://doi.org/10.1177/003754970107600201
  2. Lee, K. S. (2009). Standard Harmony Search algorithm for Structural Design Optimization, in Harmony Search algorithm for Structural Design Optimization, edited by Geem, Z. W., Studies in Computational intelligence 239, Springer. 1-51.
  3. Lee, K. S., Han, S. W., & Geem, Z. W. (2011). Descrete Size and Discrete-Continuos Configuration Optimization Methods for Truss Structures Using the Harmony Search Algorithm, Intnational Jounal of Optimization in Civil Engineering, 1, 107-126.
  4. Geem, Z. W. (2008). Novel Derivative of Harmony Search Algorithm for Discrete Design Variables, Applied Mathematics and Computation, 199(1), 223-30. https://doi.org/10.1016/j.amc.2007.09.049
  5. Hasancebi O., Erdal F., & Saka M. P. (2010). Adaptive Harmony Search Method for Structural Optimization, Journal of Structural Engineering, ASCE, 136(4), 419-431. https://doi.org/10.1061/(ASCE)ST.1943-541X.0000128
  6. Lee, K. S., & Geem, Z. W. (2005). A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice, Computer Methods in Applied Mechanics and Engineering, 194, 3902-3933. https://doi.org/10.1016/j.cma.2004.09.007
  7. Lee, K. S., Geem, Z. W., Lee, S. H., & Bae, K. W. (2005). The harmony search heuristic algorithm for discrete structural optimization, Engineering Optimization, 37(7), 663-684. https://doi.org/10.1080/03052150500211895
  8. Lee, K. S., & Geem, Z. W. (2004). A new structural optimization method based on the harmony search algorithm, Computers and Structures, 82, 781-798. https://doi.org/10.1016/j.compstruc.2004.01.002
  9. Rajeev, S., & Krishnamoorthy, C. S. (1992). Discrete optimization of structures using genetic algorithms, Journal of Structural Engineering, ASCE, 118(5), 1233-1250. https://doi.org/10.1061/(ASCE)0733-9445(1992)118:5(1233)
  10. Wu, S. J., & Chow, P. T. (1995a). Integrated discrete and configuration optimization of trusses using genetic algorithms, Computers and Structures, 55(4), 695-702. https://doi.org/10.1016/0045-7949(94)00426-4
  11. Wu, S. J., & Chow, P. T. (1995b). Steady-state genetic algorithms for discrete optimization of trusses, Computers and Structures, 56(6), 979-991. https://doi.org/10.1016/0045-7949(94)00551-D
  12. Erbatur F., Hasancebi O., Tutuncil I, & Kihc H. (2000). Optimal design of planar and space structures with genetic algorithm, Computers and Structures, 75, 209-224. https://doi.org/10.1016/S0045-7949(99)00084-X
  13. Adeli, H., & Park, H. S. (1996). Hybrid CPN-neural dynamics model for discrete optimization of steel structures, Microcomputer Civil Engineering, 11(5), 355-366. https://doi.org/10.1111/j.1467-8667.1996.tb00449.x
  14. Park, H. S., & Sung, C. W. (2002). Optimization of steel structures using a distributed simulated annealing algorithm on a cluster of personal computers, Computers and Structures, 80, 1304-1316.
  15. Schmit, L. A., & Farshi, V. (1974). Some approximation concepts for structural sunthesis, The American Institute of Aeronautics and Astronautics Journal, 12(5), 692-699. https://doi.org/10.2514/3.49321
  16. Berke, L., & Khot, N. S. (1974). Use of optimality crieria methods for large-scale systems, AGARD Lecture Series No. 70 on Structural Optimization, AGARD-LS-70, 1-29.
  17. Schmit, L. A., & Miura, H. (1976). Approximation concepts for efficient structural synthesis, NASA CR-2552.
  18. Khan, M. R., Willmert, K. D., & Thormton, W. A. (1979). An optimality criterion method for large-scale structures, The American Institute of Aeronautics and Astronautics Journal, 17(7), 753-761. https://doi.org/10.2514/3.61214
  19. Chao, N. H., Fenves, S. J., & Westerberg, A. W. (1984). Application of the reduced quadratic programming technique to optimal structural design, In New Directions in Optimum Structural Design, edited by E. Atrek, R. H. Gallagher, K. M. Radgsdell and O. C. Zienkiewicz.
  20. Adeli, H., & Kamal, O. (1986). Efficient optimization of space trusses, Computers and Structures, 24(3), 501-511. https://doi.org/10.1016/0045-7949(86)90327-5
  21. Wang, X. C., & Ming, G. X. (1992). A parallel iterative algorithm for structural optimization, Computer Methods in Applied Mechanics and Engineering, 96, pp.25-32. https://doi.org/10.1016/0045-7825(92)90096-3