Browse > Article

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)
Publication Information
Architectural research / v.11, no.2, 2009 , pp. 19-26 More about this Journal
Abstract
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.
Keywords
Genetic Algorithm; Rebirthing Technique; Crossover Rate; Mutation Rate; Selection; Spatial Structures;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Cai, J.B. and Thiereut, G. (1993) "Discrete optimization of structures using an improved penalty function method." Engrg. Opt. 21:293-306   DOI   ScienceOn
2 Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, Mass
3 Holland, J. H. (1975) Adaptation in natural and artificial system. The University of Michigan Press, Michigan
4 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   과학기술학회마을
5 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
6 Rajeev, S. and Krishnamoorthy, C.S. (1992) "Discrete optimization of structures using genetic algorithms." Journal of Structural Engineering, 118(5):1233-1250   DOI
7 Zhu, D.M. (1986) "An improved Templeman's algorithm for the optimum design of trusses with discrete member sizes." Engrg. Opt. 9:302-312
8 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
9 Adeli, H. and Cheng, N.T. (1993) "Integrated genetic algorithm for optimization of space structure." J. Aero. Engrg., 6(4):315-328   DOI
10 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   DOI   ScienceOn
11 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   DOI   ScienceOn
12 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
13 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   DOI   ScienceOn
14 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   DOI   ScienceOn
15 Kripka, M. (2004) "Discrete optimization of truses by simulated annealing." J. of the Braz. Soc. of Mech. Sci. & Eng., 26(2):170-173   DOI
16 Goldberg, D.E. and Samtani, M.P. (1986) "Engineering optimization via genetic algorithms." Proc. Of 9th conf. on Electronic Computation, ASCE, New York
17 Yang, J. and Sho, C.K. (1997) "Structural optimization by genetic algorithms with tournament selection." J. of Struct. Engrg., ASCE, 11(3):195-200   DOI   ScienceOn