Identification of Structural Systems Using an Evolutionary Strategy
Publication: Journal of Engineering Mechanics
Volume 130, Issue 10
Abstract
The problem of system identification is an inverse problem of difficult solution. Currently, difficulties lie in the development of algorithms that use measured data from the system to characterize it without significant a priori knowledge of the system. In this paper, a parameter estimation technique based on an evolution strategy (an optimization algorithm inspired by natural evolution) is presented to overcome some of the difficulties encountered in the field. Using this method, a set of direct problems is solved instead of directly tackling the inverse problem. If the uniqueness of the identification solution is guaranteed for the assumed model and the available data, this heuristic method is able to find a solution without incurring restrictions of other classical optimization methods, like the need for reliable initial estimates and convergence to local optima. Some results obtained with this algorithm are presented for the identification of 3 degrees of freedom (DOF) and a structural system under conditions including limited input/output data, noise polluted signals, and no prior knowledge of mass, damping, or stiffness of the system.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Agbabian, M. S., Masri, S. F., Miller, R. K., and Caughey, T. K. (1991). “System identification approach to detection of structural changes.” J. Eng. Mech., 117(2), 370–390.
2.
Åstrom, K. J. and Eykhoff, P. (1971). “ System identification—A Survey.” Automatica, (27), 123–162.
3.
Bäck, T. ( 1995). “Evolution strategies: An alternative evolutionary algorithm.” Lecture Notes in Computer Science 1063. Artificial Evolution European Conference AE95, Selected Papers, J.-M Alliot et al., eds., Springer, 1(1), 3–17.
4.
Bäck, T. ( 1996). Evolutionary algorithms in theory and practice, 1st Ed., Oxford University Press, New York.
5.
Bäck, T., Hammel, U., and Schwefel, H.-P. (1997). “Evolutionary computation: Comments on the history and current state.” IEEE Trans. Evol. Comput., 1(1), 3–17.
6.
Chong, K.P. ( 1997). “Health monitoring of civil infrastructure.” Proc., Int. Workshop on Structural Health Monitoring, F. K. Chang, ed., Stanford University, Stanford, Calif., 341–350.
7.
Chou, J.-H., and Ghaboussi, J., (2001). “Genetic algorithm in structural damage detection.” Comput. Struct., 79(14), 1335–1353.
8.
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. Methods Eng., 45(7), 891–900.
9.
Darwin, C., and Wallace. A. R. ( 1859). The origin of species, G. Suriano, ed., Grammercy, New York, 1998.
10.
Farrar, C.R. and Doebling, S.W. ( 1997). “Lessons learned from applications of vibration-based damage identification methods to a large bridge structure.” Proc., Int. Workshop on Structural Health Monitoring, F. K. Chang, ed., Stanford University, Stanford, Calif., 351–370.
11.
Fletcher, R. ( 1987). Practical methods of optimization, F. K. Chang, ed., 2nd Ed., Wiley, Chichester, N.Y.
12.
Fogel, D.B. ( 1998). Evolutionary computation: The fossil record, 1st Ed., IEEE, New York.
13.
Fogel, D.B. ( 1999). Evolutionary algorithms in engineering and computer science, K. Miettinen et al., eds., Wiley, New York, Chap. 2, 23–41.
14.
Franco, G. (2003). “Application of evolutionary strategies of structural system identification and damage detection.” PhD thesis, Dept. of Civil Engineering and Engineering Mechanics, Columbia Univ., New York.
15.
Furuta, H., Dogaki, M., and Nakatsuka, N. ( 1998). “Optimal repair planning of existing bridges using genetic algorithms.” Proc., Optimal Performance of Civil Infrastructure Systems, D. M. Frangopol, ed., ASCE, SEI, Reston, Va. 116–126.
16.
Ghanem, R. and Shinozuka, M. (1995). “Structural-system identification. I: Theory.” J. Eng. Mech., 121(2), 255–264.
17.
Goldberg, D.E. ( 1989). Genetic algorithms in search, optimization, and machine learning, 1st Ed., Addison-Wesley, Reading, Mass.
18.
Herdy, M. ( 1992) “Reproductive isolation as strategy parameter in hierarchically organized evolution strategies.” Proc., 2nd Int. Conf. On Parallel Problem Solving from Nature, R. Männer and B. Manderick, eds., Elsevier Science, New York, 207–217.
19.
Holland, J.H. ( 1975). Adaptation in natural and artificial systems, 1st Ed., Univ. of Michigan, Ann Arbor, Mich.
20.
Jansen, T. and De Jong, K. ( 2002). “An analysis of the role of offspring population size in EAs.” Proc. Genetic and Evolutionary Computation Conf., W. B. Langdon et al., eds., Morgan Kaufmann-Elsevier Science, New York, 238–246.
21.
Juang, J.-N., and Phan, M. (1994). “Linear system identification via backward-time observer models.” J. Guid. Control Dyn., 17(3), 505–512.
22.
Koh, C. G., and See, L. M. (1994). “Identification and uncertainty estimation of structural parameters.” J. Eng. Mech., 120(6), 1219–1236.
23.
Koh, C. G., Hong, B., and Liaw, C.-Y. (2000a). “Parameter identification of large structural systems in time domain.” J. Struct. Eng., 126(8), 957–963.
24.
Koh, C.G., Hong, B., and Liaw, C.-Y. ( 2000b). “Substructural system identification by genetic algorithms.” U.S.–Japan Workshop on Nonlinear System Identification and Structural Health Monitoring.
25.
Koh, C. G., Chen, Y. F., and Liaw, C.-Y. (2003). “A hybrid computational strategy for identification of structural parameters.” Comput. Struct., 81 (2), 107–117.
26.
Koza, J.R. ( 1998). Genetic programming: On the programming of computers by means of natural selection. Complex adaptive systems, 1st Ed., MIT Press, Cambridge, Mass.
27.
la Tendresse, I., Gottlieb, J., and Kao, O. ( 2001). “The effects of partial restarts in evolutionary search.” Artificial Evolution, 5th Int. Conf., Evolution Artificielle, EA2001, P. Collet et al., eds., Selected Papers LNCS 2310, Springer, Berlin, 117–127.
28.
Levin, R. I., and Lieven, N. A. J. (1998). “Dynamic finite element model updating using simulated annealing and genetic algorithms.” Mech. Syst. Signal Process., 12(1), 91–120.
29.
Ljung, L. ( 1999). System identification: Theory for the user, Information and System Sciences Series, 2nd. Ed., Prentice–Hall, Upper Saddle River, N.J.
30.
Luş, H. ( 2001). “Control theory based system identification.” PhD thesis, Dept. of Civil Engineering and Engineering Mechanics, Columbia Univ., New York.
31.
Luş, H., De Angelis,M., Betti, R., and Longman, R. W. (2003a). “Constructing second-order models of mechanical systems from identified state space realizations. I: Theoretical discussions.” J. Eng. Mech., 129(5), 477–488.
32.
Luş, H., De Angelis, M., Betti, R., and Longman, R. W. (2003b). “Constructing second-order models of mechanical systems from identified state space realizations. II: Numerical investigations.” J. Eng. Mech., 129(5), 489–501.
33.
Michalewicz, Z. ( 1998). “The significance of the evaluation function in evolutionary algorithms.” Proc., Workshop on Evolutionary Algorithms, IMA Volumes in Mathematics and Its Applications, Vol. 111, L. Davis et al., eds., Springer, Berlin, 151–166.
34.
Movaffaghi, H., and Friberg, O. ( 2002). “Structural vibration reduction using genetic algorithm for optimal locations of viscoelastic dampers.” Late-Breaking Papers of the Genetic and Evolutionary Computation Conf., E. Cantú-Paz, ed., Elsevier Science, New York, pp. 351–355.
35.
Overschee, P.V., and DeMoor, B. ( 1996). Subspace identification of linear systems: Theory, implementation, applications, 1st Ed., Kluwer Academic, Boston.
36.
Pezeshk, S., Camp, C.V., and Chen, D. ( 1998). “Optimal design of 2D frames using a genetic algorithm.” Proc., Optimal Performance of Civil Infrastructure Systems, D. M. Frangopol, ed., ASCE, SEI, Reston, Va., 155–168.
37.
Pohlheim, H. (1995). “Ein genetischer algorithmus mit mehrfachpopulationen zur numerischen optimierung.” Autom.tech. Prax., (3), 127–135.
38.
Rechenberg, I. ( 1973). Evolutionsstrategie: Optimierung Technischer Systeme Nach Prinzipien der Biologischen Evolution, 1st Ed., Formmann-Holzboog, Stuttgart, Germany.
39.
Rechenberg, I. (2000). “Case studies in evolutionary experimentation and computation.” Comput. Methods Appl. Mech. Eng., (186), 125–140.
40.
Sato, Y., Funahashi, M., and Tamori, S. ( 2000). “An optimal arrangement method for base-isolated devices using a genetic algorithm.” Computational methods for smart structures and materials II, C. A. Brebbia and A. Samartin, eds. WIT Press, Southampton, U.K., 141–150.
41.
Schraudolph, N.N., and Belew, R.K. ( 1992). “Dynamic parameter encoding for genetic algorithms.” LANL Tech. Rep., Univ. of California, San Diego.
42.
Schwefel, H.-P. ( 1977). Numerische optimierung von computer-modellenmittels der evolutionsstrategie, 1st Ed., Birkhauser, Stuttgart, Germany.
43.
Schwefel, H.-P. ( 1995). Evolution and optimum seeking, 1st Ed., Wiley, New York.
44.
Shinozuka, M., and Ghanem, R. (1995). “Structural-system identification. II: Experimental verification.” J. Eng. Mech., 121(2), 265–273.
45.
Solis, F. J., and Wets, R. J.-B. (1981). “Minimization by random search techniques.” Math. Op. Res., 6, 19–30.
46.
Spendley, W., Hext, G. R., and Himsworth, F. R. (1962). “Sequential application of simplex designs in optimisation and evolutionary operation.” Technometrics, 4, 441–461.
Information & Authors
Information
Published In
Journal of Engineering Mechanics
Volume 130 • Issue 10 • October 2004
Pages: 1125 - 1139
Copyright
Copyright © 2004 ASCE.
History
Published online: Oct 1, 2004
Published in print: Oct 2004
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.