The System Shape and Size Discrete Optimum Design of Space Trusses using Genetic Algorithms

Genetic Algorithms에 의한 입체트러스의 시스템 형상 및 단면 이산화 최적설계

  • 박춘욱 (경북대학교 건축공학과) ;
  • 김명선 (경북대학교 건축공학과) ;
  • 강문명 (경북대학교 건축공학과)
  • Received : 2000.05.28
  • Published : 2001.10.27

Abstract

The objective of this study is the development of sizing and system shape discrete optime design algorithm which is based on the genetic algorithms (GAs). The algorithm can perform both size and shape optimum designs of space trusses. The developed algorithm was implemented in a computer program. The algorithm is known to be very efficient for the discrete optimization The genetic process selects the next design points based on the survivability of the current design points The evolutionary process evaluates the survivability of the design points selected from the genetic process in the genetic process of the simple genetic algorithms there are three basic operators : reproduction cross-over and mutation operators. The efficiency and validity of the developed discrete optimum design algorithm was verified by applying the algorithm to optimum design examples.

이 연구에서는 다 셀계수변수와 다 제약조건으로 구성된 단면 및 시스템 형상을 동시에 고려하는 입체 트러스의 이산화 최적설계 문제를 유전자 알고리즘을 이용하여 체계화하였다. 또한 유전자 알고리즘의 적용방법을 초기화절차 진화적 절차 그리고 유전적 절차로 구성하였다. 초기화 절차에서는 한 세대의 개체 수만큼 염색체를 생성하고 진화적 절차는 구조해석의 결과를 분석하여 적합도를 계산하였다. 그리고 유전적 절차는 복제와 교배 및 돌연변이를 통하여 다음 세대의 유전자를 생성하게 된다. 이렇게 진화적 절차와 유전적 절차를 반복 수행하여 최적 해를 탐색한다. 이 연구에서는 설계자가 궁극적 목표로 하는 구조물의 구조 해석과 단면 및 시스템 형상 최적설계를 동시에 수행할 수 있는 이산화 최적설계 프로그램을 개발하고 설계 예를 들어 비교 고찰하였다.

Keywords

References

  1. J. Computing in Civ. Eng. v.1 no.2 Genetic Algorithms in Pipeline Optimization Goldberg, D.E;Kuo, C.H
  2. Journal of Structural Engineering v.123 no.3 Discrete Optimization of Structures Using Genetic Algorithm Rajeav, S;Krishnmoorthy, C.S
  3. Dept. Civil Eng. Computer-aided Gas Pipelline Operation Using Genetic Algorithm and Rule Learning Goldberg, D.E
  4. Computer and Structures v.40 no.5 Towards Structural Optimization via The Genetic Algorthm Jenkins, W.M
  5. Journal of the Structural Division v.97 no.ST1 Discrete Structural Optimization Reinschmidt, K.F
  6. Journal of Structural Engineering v.107 no.ST11 Discrete Structural Optimization Liebman, J.S;Khachturian, N;Chanaratna, V
  7. Computer & Structures v.24 no.3 Efficient Optimization of Space Trusses Adeli, H;Osamal, K
  8. Structural Eng./Earthquake Eng. v.13 no.2 Discrete Structural Optimization with Commercilly Available Sections Arora, J.S;Huang, M.W
  9. Journal of the Structural Division v.97 no.ST1 Automated Design of Frame Structures Kavlie, D;Moe, J
  10. Proceeding of Sixth Asian Pacific Conference on Shell and Spatial Structures Discrete Optimum Design of Space Truss Structures Using Genetic Algorithms Park, C.W;Kang, M.M
  11. 대한건축학회 논문집 구조계 v.16 no.8 유전자 알고리즘에 의한 철골연속보의 위상 및 이산화 최적설계 박춘욱;조인기;강문명
  12. 경북대학교 대학원(박사학위논문) 개선된 유전자 알고리즘에 의한 입체트러스의 단면 및 형상 이산화 최적설계 박춘욱