Smart Structures and Systems

Techno-Press (테크노프레스)
권호 표지
DOI QR코드

DOI QR Code

Structural parameter estimation combining domain decomposition techniques with immune algorithm

  • Rao, A. Rama Mohan (CSIR-Structural Engineering Research Centre, Council of Scientific and Industrial Research) ;
  • Lakshmi, K. (CSIR-Structural Engineering Research Centre, Council of Scientific and Industrial Research)
  • Received : 2011.05.29
  • Accepted : 2011.07.19
  • Published : 2011.10.25
⟨ Previous Next ⟩

Abstract

Structural system identification (SSI) is an inverse problem of difficult solution. Currently, difficulties lie in the development of algorithms which can cater to large size problems. In this paper, a parameter estimation technique based on evolutionary strategy is presented to overcome some of the difficulties encountered in using the traditional system identification methods in terms of convergence. In this paper, a non-traditional form of system identification technique employing evolutionary algorithms is proposed. In order to improve the convergence characteristics, it is proposed to employ immune algorithms which are proved to be built with superior diversification mechanism than the conventional evolutionary algorithms and are being used for several practical complex optimisation problems. In order to reduce the number of design variables, domain decomposition methods are used, where the identification process of the entire structure is carried out in multiple stages rather than in single step. The domain decomposition based methods also help in limiting the number of sensors to be employed during dynamic testing of the structure to be identified, as the process of system identification is carried out in multiple stages. A fifteen storey framed structure, truss bridge and 40 m tall microwave tower are considered as a numerical examples to demonstrate the effectiveness of the domain decomposition based structural system identification technique using immune algorithm.

Keywords

References

  1. Anoop, P., Nitesh, K., Tiwari, M.K. and Yuval, C. (2008), "Modified immune algorithm for job selection and operation allocation problem in flexible manufacturing systems", Adv. Eng. Softw., 39(3), 219-232. https://doi.org/10.1016/j.advengsoft.2007.01.024
  2. Chou, J. and Ghaboussi, J. (2001), "Genetic algorithm in structural damage detection", Comput. Struct., 79(14), 1335-1353. https://doi.org/10.1016/S0045-7949(01)00027-X
  3. Cortes, N.C. and Coello, C.A.C. (2003), "Using artificial immune systems to solve optimisation problems", Proceedings of the Genetic and Evolutionary Computation Conference, Workshop Program, 312-315.
  4. Cunha, J., Cogan, S. and Berthod, C. (1999), "Application of genetic algorithms for the identification of elastic constants of composite materials from dynamic tests", Int. J. Numer. Meth. Eng., 45(7), 891-900. https://doi.org/10.1002/(SICI)1097-0207(19990710)45:7<891::AID-NME610>3.0.CO;2-1
  5. Dasgupta, D. (2002), "Special issue on artificial immune system", IEEE T. Evolut. Comput., 6, 225-256. https://doi.org/10.1109/TEVC.2002.1011537
  6. De Castro, L.N. and Timmis, J. (2002), "An artificial immune network for multimodal function optimization", CEC'02, Proceedings of the congress on Evolutionary Computation, 699-704.
  7. Dipankar Dasgupta. (1999), Artificial Immune systems and their applications, Ed., Springer Verlag, Berlin.
  8. Dorigo, M., Maniezzo, V. and Colorni, A. (1996), "Ant system: optimization by a colony of cooperating agents", IEEE T. Syst. Man, Cy., 26(1), 29-41 https://doi.org/10.1109/3477.484436
  9. Eberhart, R.C. and Kennedy, J. (1995), "A new optimizer using particle swarm theory" , Proceedings of the 6th Int. Symposium on Micromachine and Human Science, Nagoya Japan.
  10. Farmer, J.D., Packard, N.H. and Perelson, A.S. (1986), "The immune system, adaptation, and machine learning", Physica D, 22(1-3), 187-204. https://doi.org/10.1016/0167-2789(86)90240-X
  11. Franco, G., Betti, R. and Lus, H. (2004), "Identification of structural systems using an Evolutionary strategy", J. Eng. Mech., 130(10), 1125-1139. https://doi.org/10.1061/(ASCE)0733-9399(2004)130:10(1125)
  12. Ghanem, R. and Shinozuka, M. (1995), "Structural system identification. I: theory", J. Eng. Mech-ASCE, 121(2), 255-264. https://doi.org/10.1061/(ASCE)0733-9399(1995)121:2(255)
  13. Glover, F. (1990), "Tabu search-part I", ORSA J. Comput., 2(1), 190-206.
  14. Goldberg, D.E. (1989), "Genetic algorithms in search, optimization and machine learning", Addison-Wesley, Reading.
  15. Gong, M., Jiao, L., Du, H. and Bo, L. (2008), "Multiobjective immune algorithm with nondominated neighborbased selection", Evoluti. Comput., 16(2), 225. https://doi.org/10.1162/evco.2008.16.2.225
  16. Gutnikov, S. and Melnikov, Y. (2003), "A simple non-linear model of immune response", Chaos Soliton Fract., 16(1), 125-132. https://doi.org/10.1016/S0960-0779(02)00232-1
  17. Hunt, J.E. and Cooke, D.E. (1996), "Learning using an artificial immune system", J. Netw. Comput. Appl., 19, 189-212. https://doi.org/10.1006/jnca.1996.0014
  18. Kalyanmoy, D. and Agarwal, R.B. (1995), "Simulated binary crossover for continuous search space", Complex Syst., 9, 115-148.
  19. Kalyanmoy, D. and Goyal, M. (1996), "A combined genetic adaptive search (GeneAs) for engineering design", Comp. Sci. Inf., 26, 30-45.
  20. Kelley, C.T. (1999), "Detection and remediation of stagnation in the Nelder-Mead algorithm using a sufficient decrease condition", SIAM J. Optimiz., 10, 43-55. https://doi.org/10.1137/S1052623497315203
  21. Kelley, C.T. (1999a), "Iterative methods for optimization frontiers", Appl. Math, 18 SIAM Philadelphia PA.
  22. Kirkpatrick S., Gelatt, C.D., Jr. and Vecchi, M.P. (1983), "Optimization by simulated annealing", Science, 220(4598), 498-516. https://doi.org/10.1126/science.6836293
  23. Koh, C., Hong, B. and Liaw, C. (2000), "Parameter identification of large structural systems in time domain", J. Struct. Eng., 126(8), 957-963. https://doi.org/10.1061/(ASCE)0733-9445(2000)126:8(957)
  24. Koh, C., Hong, B. and Liaw, C. (2000a), "Substructural system identification by genetic algorithms", Proceedings of the 3rd US Japan workshop on nonlinear system identification and structural health monitoring, Los Angeles (CA).
  25. Koh, C., Chen, Y. and Liaw, C. (2003), "A hybrid computational strategy for identification of structural parameters", Comput. Struct., 81(2), 107-117. https://doi.org/10.1016/S0045-7949(02)00344-9
  26. Levin, R. and Lieven, N. (1998), "Dynamic finite element model updating using simulated annealing and genetic algorithm", Mech Syst Signal Pr., 12(1), 91-120. https://doi.org/10.1006/mssp.1996.0136
  27. Li, S., Suzuki, Y. and Noori, M. (2004), "Identification of hysteretic systems with slip using bootstrap filter", Mech. Syst. Signal. Pr., 18(4), 781-795. https://doi.org/10.1016/j.ymssp.2003.08.001
  28. Luh, G.C. and Chueh, C.H. (2004), "Multi-objective optimal design of truss structure with immune algorithm", Comput. Struct., 82(11-12), 829-844. https://doi.org/10.1016/j.compstruc.2004.03.003
  29. McKinnon, K.I.M. (1999), "Convergence of the Nelder-Mead simplex method to a non- stationary point", SIAM J. Optimiz., 9, 148-58.
  30. Mori, K., Tsukiyama, M. and Fukuda, T. (1993), "Immune algorithm with searching diversity and its application to resource allocation problem", Transactions of IEE Japan, 113C, 872-878.
  31. Moscato, P. (1999), Memetic algorithms: An introduction. New Ideas in Optimization, (Eds., D. Corne, M. Dorigo and F. Glover), McGraw-Hill, London, UK, 1999.
  32. Naderi, B., Khalili, M. and Tavakkoli-Moghaddam, R. (2009), "A hybrid artificial immune algorithm for a realistic variant of job shops to minimize the total completion time", Comput. Ind. Eng., 56(4), 1494-1501. https://doi.org/10.1016/j.cie.2008.09.031
  33. Nelder, J.A. and Mead, R. (1965), "A simplex method for function minimization", Comput. J., 7(4), 308-313. https://doi.org/10.1093/comjnl/7.4.308
  34. Perry, M., Koh, C. and Choo, Y. (2006), "Modified genetic algorithm strategy for structural identification", Comput. Struct., 84(8-9), 529-540. https://doi.org/10.1016/j.compstruc.2005.11.008
  35. Sato, T. and Qi, K. (1998), "Adaptive H1 filter: its application to structural identification", J. Eng. Mech-ASCE., 124(11), 1233-1240. https://doi.org/10.1061/(ASCE)0733-9399(1998)124:11(1233)
  36. Tang, H. and Sato, T. (2005), "Auxiliary particle filtering for structural system identification", Proceedings of the SPIE's 12th symposium on smart structures and materials, San Diego (CA).
  37. Tang, H., Xue, S., Chen, R. and Sato, T. (2006), "Online weighted LS-SVM for hysteretic structural system identification", Eng. Struct., 28(12), 1728-1735. https://doi.org/10.1016/j.engstruct.2006.03.008
  38. Yang, J., Lin, S., Huang, H. and Zhou, L. (2005), "An adaptive extended Kalman filter for structural damage identification", Struct. Health Monit., 13(4), 849-867.
  39. Yang, J., Pan, S. and Lin, S. (2007), "Least-squares estimation with unknown excitations for damage identification of structures", J. Eng. Mech-ASCE., 133(1), 12-21. https://doi.org/10.1061/(ASCE)0733-9399(2007)133:1(12)
  40. Zhang, J., Sato, T. and Iai, S. (2007), "Support vector regression for on-line health monitoring of large-scale structures by a novel signal processing technique", Earthq. Eng. Struct. D., 36(7), 909-925. https://doi.org/10.1002/eqe.660

Cited by

  1. A hybrid PSO and Grey Wolf Optimization algorithm for static and dynamic crack identification vol.118, pp.None, 2022, https://doi.org/10.1016/j.tafmec.2021.103213