• Title/Summary/Keyword: Rebirthing Technique

Search Result 2, Processing Time 0.017 seconds

The Effect of Rebirthing Technique on GA-based Size Optimization

  • LEE, Sang-Jin;LEE, Hyeon-Jin
    • Architectural research
    • /
    • v.11 no.2
    • /
    • pp.19-26
    • /
    • 2009
  • The effect of rebirthing technique on the genetic algorithm (GA)-based size optimization is investigated. The GA mimics the principles of nature and it can gradually improve structural design through biological operations such as fitness, selection, crossover and mutation. However, premature optimum has been often detected in the generic GA with continuous design variable. Since then, the so-called rebirthing technique has been proposed to avoid this problem. However, the performance of the rebirthing technique has not been reported. Therefore, the size optimizations of spatial structures are tackled to investigate the performance of the rebirthing technique on the generic GA. From numerical results, it is well proved that the rebirthing technique is very effective to produce the optimum values regardless of the values of parameters used in the GA operations.

A Comparative Study of Genetic Algorithm and Mathematical Programming Technique applied in Design Optimization of Geodesic Dome (지오데식 돔의 설계최적화에서 유전알고리즘과 수학적계획법의 비교연구)

  • Lee, Sang-Jin;Lee, Hyeon-Jin
    • Proceeding of KASS Symposium
    • /
    • 2008.05a
    • /
    • pp.101-106
    • /
    • 2008
  • This paper describes a comparative study of genetic algorithm and mathematical programming technique applied in the design optimization of geodesic dome. In particular, the genetic algorithm adopted in this study uses the so-called re-birthing technique together with the standard GA operations such as fitness, selection, crossover and mutation to accelerate the searching process. The finite difference method is used to calculate the design sensitivity required in mathematical programming techniques and three different techniques such as sequential linear programming (SLP), sequential quadratic programming(SQP) and modified feasible direction method(MFDM) are consistently used in the design optimization of geodesic dome. The optimum member sizes of geodesic dome against several external loads is evaluated by the codes $ISADO-GA{\alpha}$ and ISADO-OPT. From a numerical example, we found that both optimization techniques such as GA and mathematical programming technique are very effective to calculate the optimum member sizes of three dimensional discrete structures and it can provide a very useful information on the existing structural system and it also has a great potential to produce new structural system for large spatial structures.

  • PDF