Browse > Article
http://dx.doi.org/10.12989/cac.2013.11.6.541

Evaluation of the different genetic algorithm parameters and operators for the finite element model updating problem  

Erdogan, Yildirim Serhat (Istanbul Technical University, Department of Civil Engineering)
Bakir, Pelin Gundes (Istanbul Technical University, Department of Civil Engineering)
Publication Information
Computers and Concrete / v.11, no.6, 2013 , pp. 541-569 More about this Journal
Abstract
There is a wide variety of existing Genetic Algorithms (GA) operators and parameters in the literature. However, there is no unique technique that shows the best performance for different classes of optimization problems. Hence, the evaluation of these operators and parameters, which influence the effectiveness of the search process, must be carried out on a problem basis. This paper presents a comparison for the influence of GA operators and parameters on the performance of the damage identification problem using the finite element model updating method (FEMU). The damage is defined as reduction in bending rigidity of the finite elements of a reinforced concrete beam. A certain damage scenario is adopted and identified using different GA operators by minimizing the differences between experimental and analytical modal parameters. In this study, different selection, crossover and mutation operators are compared with each other based on the reliability, accuracy and efficiency criteria. The exploration and exploitation capabilities of different operators are evaluated. Also a comparison is carried out for the parallel and sequential GAs with different population sizes and the effect of the multiple use of some crossover operators is investigated. The results show that the roulettewheel selection technique together with real valued encoding gives the best results. It is also apparent that the Non-uniform Mutation as well as Parent Centric Normal Crossover can be confidently used in the damage identification problem. Nevertheless the parallel GAs increases both computation speed and the efficiency of the method.
Keywords
reinforced concrete; finite element model updating; damage detection; genetic algorithms; statistical comparison;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Bakir, P.G. (2011), "The combined deterministic stochastic subspace based system identification in buildings", Struct. Eng. Mech., 38(3), 315-332.   DOI   ScienceOn
2 Bakir, P.G. (2012), "Instrumentation and system identification of a typical school building in Istanbul", Struct. Eng. Mech., 43(2), 179-197.   DOI   ScienceOn
3 Bakir, P.G., Alkan, S. and Eksioglu, E.M. (2011), "A comparative study on the subspace based system identification techniques applied on civil engineering structures", Smart Struct. Syst., 7(2), 153-167.   DOI   ScienceOn
4 Ballester, P.J. and Carter, J.N. (2004), An effective real-parameter genetic algorithm with parent centric normal crossover for multimodal optimisation, Genetic and Evolutionary Computation - GECCO, 901-913.
5 Boyer, D.O. and Martinez, C.H. and Pedrajas, N.G. (2008), "Robust confidence intervals applied to crossover operator for real-coded genetic algorithms", Soft Comput., 12(8), 809-833.   DOI
6 Chou, J.H. and Ghaboussi, J. (2001), "Genetic algorithm in structural damage detection", Comput. Struct., 79(14), 1335-1353.   DOI   ScienceOn
7 Cruz, P.J.S and Salgado, R. (2009), "Performance of vibration-based damage detection methods in bridges", Comput.-Aided Civil Infrastruct. Eng., 24(1), 62-79.   DOI   ScienceOn
8 Deep, K. and Thakur, M. (2007), "A new mutation operator for real coded genetic algorithms", Appl. Math. Comput., 193(1), 211-230.   DOI   ScienceOn
9 Tsutsui, S., Yamamura, M. and Higuchi, T. (1999), "Multi-parent recombination with simplex crossover in real coded genetic algorithms", Proceedings of the Genetic and Evolutionary Computation Conference (GECC0-1999), 657-664, Morgan Kaufmann, San Francisco.
10 Wright, A. (1991), Genetic algorithms for real parameter optimization, G.J.E. Rawlins (Ed.), Foundations of Genetic Algorithms, 205-220.
11 Voight, H.M., Muhlenbein, H. and Cvetkovic, D. (1995), "Fuzzy recombination for the breeder genetic algorithm", Proceedings of the 6th Int Conf Genetic Algorithms, San Mateo, CA, Morgan Kaufmann, 104-111.
12 Li, X.Y. and Law, S.S. (2010), "Consistent regularization for damage detection with noise and model errors", AIAA J., 48(4), 777-787.   DOI   ScienceOn
13 Humar, J., Bagchi, A. and Xu, H. (2006), "Performance of vibration-based techniques for the identification of structural damage", Struct. Health Monit., 5(3), 215-227.   DOI   ScienceOn
14 Lee, K.Y. and El-Sharkawi, M.A. (2008), Modern heuristic techniques, John Wiley & Sons, Inc. Hoboken, New Jersey.
15 Levin, L.I. and Lieven, N.A.J. (1998), "Dynamic finite element model updating using simulated annealing and genetic algorithms", Mech. Syst. Signal Pr., 12(1), 91-120.   DOI   ScienceOn
16 Lim, D., Ong, Y.S., Jin, Y., Sendhoff, B. and Lee, B.S. (2007), "Efficient hierarchical parallel genetic algorithms using grid computing", Future Gener. Comp. Sy., 23(4), 658-670.   DOI   ScienceOn
17 Ono, I. and Kobayashi, S. (1997), "A real-coded genetic algorithm for function optimization using unimodal normal distribution crossover", Proceedings of 7th ICGA, 246-253.
18 Makinen, R.A.E., Periaux, J. and Toivanen, J. (1999), "Multidisciplinary shape optimization in aerodynamics and electromagnetics using genetic algorithms", Int. J. Numer. Meth. Fl., 30,149-159.   DOI
19 Meruane, V and Heylen, W. (2010), "Damage detection with parallel genetic algorithms and operational modes", Struct. Health Monit., 9(6), 481-496.   DOI   ScienceOn
20 Michalewicz, Z. (1996), Genetic algorithms + data structure =evolution programs, Springer, New York.
21 Perera, R. and Torres, R. (2005), "Structural damage detection via modal data with genetic algorithms", J. Struct. Eng., 132(9), 1491-1501.
22 Rao, M.A., Srinivas, J. and Murthy, B.S.N. (2004), "Damage detection in vibrating bodies using genetic algorithm", Comput. Struct., 82(11-12), 963-968.   DOI   ScienceOn
23 Teughels, A., Maeck, J. and De Roeck, G. (2002), "Damage assesment by FE model updating using damage functions", Comput. Struct., 80(25), 1869-1879.   DOI   ScienceOn
24 Demsar, J. (2006), "Statistical comparisons of classifiers over multiple data sets", J. Mach. Learn. Res., 7(1), 71-30.
25 Dep, K. and Agraval, R.B. (1995), "Simulated binary crossover for continuous search space", Complex Syst., 9, 115-148.
26 Erdogan, Y.S. and Bakir, P.G. (2013), "Inverse propagation of uncertainties in finite element model updating through use of fuzzy numbers", Eng. Appl. Artif. Intel., 26(1), 357-367.   DOI   ScienceOn
27 Eshelman, L.J. and Schaffer, J.D. (1993), Real-coded genetic algorithms and interval schemata, D.L. Whitley (Ed.), Foundation of Genetic Algorithms II, Morgan Kaufmann, San Mateo, CA, 187-202.
28 Goldberg, D.E. (1989), Genetic algorithms in search, optimization, and machine learning, massachusetts, Addison-Wesley.
29 Friswell, M.I. and Mottershead, J.E. (1995), Finite element model updating in structural dynamics, Kluwer Academic Publishers, Dordrecht, The Netherlands.
30 Garcian, S. and Herrera, F. (2008), "An extension on statistical comparisons of classifiers over multiple data sets for all pairwise comparisons", J. Mach. Learn. Res., 9(12), 2677-2694.
31 Hao, H. and Xia, Y. (2002), "Vibration-based damage detection of structures by genetic algorithms", J. Comput. Civil Eng.-ASCE, 16(3), 222-229.   DOI   ScienceOn
32 Holland, J.H. (1975), Adaptation in natural and artificial systems, Ann Arbor: The University of Michigan press.
33 Herrera, F., Lozana, M. and Sanchez, A.M. (2003), "A taxonomy for the crossover operator for real-coded genetic algorithms: an experimental study", Int. J. Intell. Syst., 18(3), 309-333.   DOI   ScienceOn
34 Higuchi, T., Tsitsui, S. and Yamamura, M. (2000), "Theoretical analysis of simplex crossover for real-coded genetic algorithms", Lecture Notes In Computer Science, 1917, Proceedings of the 6th International Conference on Parallel Problem Solving from Nature, 365-374.
35 Bakir, P.G., Reynders, E. and De Roeck, G. (2008), "An improved finite element model updating method by the global optimization technique Coupled Local Minimizers", Comput. Struct., 86(11-12), 1339-1352.   DOI   ScienceOn
36 Bakir, P.G., Reynders, E. and De Roeck, G. (2007), "Sensitivity-based finite element model updating using constrained optimization with a trust region algorithm", J. Sound Vib., 305(1-2), 211-225.   DOI   ScienceOn