The Effect of Rebirthing Technique on GA-based Size Optimization

  • LEE, Sang-Jin (Engineering Research Institute, Gyeongsang National University) ;
  • LEE, Hyeon-Jin (ADOPT Research Group, Department of Architectural Engineering, Gyeongsang National University)
  • 투고 : 2009.08.09
  • 발행 : 2009.12.30

초록

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.

키워드

참고문헌

  1. Adeli, H. and Cheng, N.T. (1993) "Integrated genetic algorithm for optimization of space structure." J. Aero. Engrg., 6(4):315-328 https://doi.org/10.1061/(ASCE)0893-1321(1993)6:4(315)
  2. Cai, J.B. and Thiereut, G. (1993) "Discrete optimization of structures using an improved penalty function method." Engrg. Opt. 21:293-306 https://doi.org/10.1080/03052159308940981
  3. Coello, C.A. (1994) "Discrete optimization of trusses using genetic algorithms." In J.G. Cheng, F.G. Attia and D.L. Crabtree (Editors) (Eds.), Expert Systems Applications and Artificial Intelligence, (I.I.T.T. International, Technology Transfer Series), 331-336
  4. Ghasemi, M. R., Hinton, E. and Wood, R. D. (1999) "Optimization of trusses using genetic algorithms for discrete and continuous Variables." Engineering Computations, 16(3): 272-301 https://doi.org/10.1108/02644409910266403
  5. Goldberg, D.E. and Samtani, M.P. (1986) "Engineering optimization via genetic algorithms." Proc. Of 9th conf. on Electronic Computation, ASCE, New York
  6. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, Mass
  7. Holland, J. H. (1975) Adaptation in natural and artificial system. The University of Michigan Press, Michigan
  8. Koumousis, V.K. and Georgiou, P.C. (1994) "Genetic algorithms in discrete optimization of steel truss roofs." J. of Computing in Civil Engineering, 8(3):309-325 https://doi.org/10.1061/(ASCE)0887-3801(1994)8:3(309)
  9. Kripka, M. (2004) "Discrete optimization of truses by simulated annealing." J. of the Braz. Soc. of Mech. Sci. & Eng., 26(2):170-173 https://doi.org/10.1590/S1678-58782004000200008
  10. Lee, S.J. and Bae, J.E. (2008) "A study on the structural optimization for geodesic dome." Journal of Korea Association of Spatial Structures, 8(4):47-55
  11. Lee, S.J. and Lee, H.J. (2007) "The influence of crossover operation on the SGA-based design optimization of roof truss." Proceedings of Korean Society of Steel Construction, 18(1):396-401
  12. Lee, S.J. and Lee, H.J. (2007) "The design optimization of geodesic dome by using genetic algorithm." Proceedings of Architectural Institute of Korea, 27(1):253-256
  13. Rajeev, S. and Krishnamoorthy, C.S. (1992) "Discrete optimization of structures using genetic algorithms." Journal of Structural Engineering, 118(5):1233-1250 https://doi.org/10.1061/(ASCE)0733-9445(1992)118:5(1233)
  14. Saka, M. P. (2007) "ptimum topological design of geometrically nonlinear single layer latticed domes using coupled genetic algorithm."Computers & Structures, 85(21-22):1635-1646 https://doi.org/10.1016/j.compstruc.2007.02.023
  15. Thong, W.H.T. and Liu, G.R. (2001) "An optimization procedure for truss structures with discrete design variables and dynamic constraints." Comput. Struct. 79:155-162 https://doi.org/10.1016/S0045-7949(00)00124-3
  16. Yang, J. and Sho, C.K. (1997) "Structural optimization by genetic algorithms with tournament selection." J. of Struct. Engrg., ASCE, 11(3):195-200 https://doi.org/10.1061/(ASCE)0887-3801(1997)11:3(195)
  17. Zhu, D.M. (1986) "An improved Templeman's algorithm for the optimum design of trusses with discrete member sizes." Engrg. Opt. 9:302-312