Professional Documents
Culture Documents
by Genetic Algorithm
Hong Hao, M.ASCE,1 and Yong Xia2
Abstract: Vibration-based methods are being rapidly applied to detect structural damage. The usual approaches incorporate sensitivity
analysis and the optimization algorithm to minimize the discrepancies between the measured vibration data and the analytical data.
Downloaded from ascelibrary.org by University of Windsor on 07/18/13. Copyright ASCE. For personal use only; all rights reserved.
However, conventional optimization methods are gradient based and usually lead to a local minimum only. Genetic algorithms explore the
region of the whole solution space and can obtain the global optimum. In this paper, a genetic algorithm with real number encoding is
applied to identify the structural damage by minimizing the objective function, which directly compares the changes in the measurements
before and after damage. Three different criteria are considered, namely, the frequency changes, the mode shape changes, and a combi-
nation of the two. A laboratory tested cantilever beam and a frame are used to demonstrate the proposed technique. Numerical results
show that the damaged elements can be detected by genetic algorithm, even when the analytical model is not accurate.
DOI: 10.1061/共ASCE兲0887-3801共2002兲16:3共222兲
CE Database keywords: Vibration; Damage; Algorithms; Sensibility analysis.
冉冋 册 冋 册冊
nm
and typically iterate the process for many generations. i 共 兵 ␣ 其 兲 ⫺ i0 A
iD ⫺ iU E 2
The simple procedure just described is the basis for most ap- J⫽ 兺
i⫽1
2
W i
i0
⫺
iU
(2)
plications of GA. It must be noted that many amendments could
be made for different problems in several respects. As for code where i ⫽ith eigenvalue; superscript 0 represents the initial
form, Gray code is one variation of binary encoding especially for value; nm⫽number of measured modes; and superscripts U and
If mode shapes are measured in np points, the objective function the beam, the initial population has 40 chromosomes, each of
is equivalent to a weighted sum of squares of the differences in all them consisting of 20 randomly generated real numbers in the
nm mode shapes. It takes the form range of ⫺1 – 0. Evaluating the initial population, chromosomes
are reproduced according to their linear scaling fitness with the
nm np
roulette wheel selection method. Pairs of chromosomes are ran-
J⫽ 兺
i⫽1
2
W i 兺 共关 i j共 兵 ␣ 其 兲 ⫺ 0i j 兴 A ⫺ 关 Di j ⫺ Ui j 兴 E 兲 2
j⫽1
(3) domly chosen as a mating pool, and their genes are exchanged in
terms of uniform crossover with the probability of 0.85. Then
where 兵 i j 其 ⫽ jth component of the ith mass-normalized mode genes of the chromosomes are randomly replaced by randomly
shape. Only those degrees of freedom that are measured are generated real numbers in the range of ⫺1 – 0, with the probabil-
picked out of the analytical mode shapes. To apply Eq. 共3兲 effi- ity of 0.10. The process is iterated for 500 generations. The chro-
ciently, the mode shapes should be normalized. Moreover, the mosome corresponding to the maximum fitness of the last popu-
modal scale factor 共Friswell and Mottershead 1995兲 should be lation is the solution of the problem, i.e., the SRFs of all elements.
used to ensure that no modes are 180° out of phase. Similarly, the The same procedure is performed for the frame structure.
weights can be the same or different for each mode. In Eq. 共3兲,
mode shape changes are used directly instead of the change ra-
tios; this is because the small terms of the mode shapes might Example 1: Cantilever Beam
cause ill conditions of the mode shape change ratios.
The vibration mode shape is sensitive to structural damage, The experimental aluminum cantilever beam used here was ini-
but in practice the measured mode shapes usually have relatively tially reported by Yang et al. 共1985兲. The first six natural frequen-
larger errors than measured frequencies. This might lead to unsat- cies before and after damage were applied by Hassiotis and Jeong
isfactory damage detection results obtained by considering only 共1995兲 to identify the damage with the Lagrange multiplier
the mode shape changes. To overcome this, one alternative is to method. Here we use the same measurements to detect the dam-
combine the frequency changes with mode shape changes in the age with GA and compare the results with those of the reference.
analysis. The cantilever beam is 495.3 mm long, 25.4 mm wide, and
6.35-mm thick, as shown in Fig. 1共a兲. The Young’s modulus is
7.1⫻1010 N/m2 and the mass density is 2.21⫻103 kg/m3 . The
Frequency Changes Combined with Mode Shape beam was damaged by a saw cut, as shown in Fig. 1共b兲. The
Changes measured first six natural frequencies before and after damage are
The objective function combining frequency changes and mode listed in Table 1. The beam in its intact state is modeled by 20
shape changes is the summation of Eqs. 共2兲 and 共3兲; i.e., equant Euler-Bernoulli beam elements, and the natural frequen-
冉冋 册 冋 册冊
nm cies are estimated by eigenvalue analysis, as shown in Table 2.
i 共 兵 ␣ 其 兲 ⫺ i0 A
iD ⫺ iU E 2
J⫽ 兺
i⫽1
2
W i
i0
⫺
iU
Therefore, nm⫽6 and ne⫽20 in this case. It can be seen that the
analytical FE model is too coarse to represent the true structure in
the undamaged state. In this study, we do not attempt to refine the
nm np
analytical model so that the frequencies reproduce the measured
⫹ 兺
i⫽1
2
W i 兺 共关 i j共 兵 ␣ 其 兲 ⫺ 0i j 兴 A ⫺ 关 Di j ⫺ Ui j 兴 E 兲 2
j⫽1
(4) ones, but, as mentioned previously, directly update the model so
that its frequency changes match the changes in the measure-
The relative weights of frequencies and mode shapes should be ments.
chosen carefully, which will affect the damage identification re- With the presented GA, Eq. 共2兲 is minimized, in which all
sults significantly. Normally the weights are selected according to weights of the modes are taken as unity. After updating, the fre-
the variance of the measurements. Since the measured mode quency changes are close to the frequency changes in the mea-
shapes are less accurate than the natural frequencies, the weights surements, as shown in Table 2. The SRFs are obtained and illus-
of the mode shapes are usually smaller than those of the frequen- trated in Fig. 2. The results of Hassiotis and Jeong 共1995兲 are also
cies. shown for comparison. It is noted that the actual cut is at element
It is noted that the aim here is to estimate the SRF for each 9. From the figure, it can be seen that the actual damage is de-
element, 兵␣其, so that the objective function minimizes. In GA we tected successfully by the two methods. Both methods incorrectly
always seek to increase the fitness, so we must convert the mini- detect element 12 as damaged; this is because of the noise in the
mization problem into a maximization problem. This can be eas- measurements of frequencies and the nonlinearity caused by the
ily implemented by defining the fitness function as a big number severe damage of element 9 共actually the section was weakened
subtracted by the initial objective function; i.e., by 93.75%, which results in a significant SRF of the element兲.
changes changes
Damage Identification with Frequency Changes element 11 is not detected at all. Moreover, there is a false dam-
age detection for element 6, although its SRF is not large. These
First the measured 12 modal frequencies in the intact state and observations imply that frequency data alone are not sufficient for
damaged state F4 are used to detect the artificial damages. With successful damage detection of the symmetric portal frame, al-
the proposed GA, Eq. 共2兲 is minimized in which all weights of the though they work satisfactorily in detecting the damage in the
modes are taken as unity. The population size is 50 and the gene cantilever beam.
number of each chromosome is 30. Fig. 6 shows the SRF results.
It is noted that the actual damages are located in elements 1, 4, 11, Damage Identification with Mode Shape Changes
and 15.
From the figure, it can be seen that elements 16– 30 have With the 12 measured mode shapes in the intact and damaged
similar identified SRF values, as do elements 1 – 15. This is be- states, Eq. 共3兲 is minimized (np⫽29) with weights of unity. The
cause the structure is symmetric and symmetric damages cannot results of SRF are shown in Fig. 7. The figure shows that nearly
be differentiated with frequency data. Looking at the left half of all the elements are detected as having damages except element 5,
the structure, it can be found that damages in elements 1 and 4 are indicating failure of the method. This may be caused by the large
detected correctly, the SRF of element 15 is not large enough, and errors of the measured mode shapes, as it is usually very difficult
to measure a vibration mode shape with the required accuracy.
Fig. 8. Identified stiffness reduction factor 共SRF兲 with combined frequency changes and mode shape changes: 共a兲 Weight⫽10; 共b兲 Weight
⫽1.0; 共c兲 Weight⫽0.1; 共d兲 Weight⫽0.001
similarly applied and the corresponding results are illustrated in A method directly comparing the measured frequencies and mode
Figs. 8共b–d兲. For weights of 1.0, the true damaged locations are shapes before and after damage is proposed to detect structural
detected with large SRFs, but some undamaged elements are still damage in this paper. The technique does not seek to tune the
wrongly identified as damaged. The results are, however, im- analytical FE model to obtain an improved one in the undamaged
proved as compared with those in Fig. 8共a兲. When weights are and damaged state, but rather to update the finite-element model
0.1, all four damaged elements are correctly detected and no un- so that its model data changes equal the measured modal data
damaged elements are falsely identified. When all W i decrease changes as closely as possible. Therefore, an accurate analytical
to 0.001, the influence of mode shapes is negligible, and the re- model is not needed in the analysis. A genetic algorithm with real
sults tend to be the same as those obtained with frequency number encoding is applied to minimize the objective function, in
changes only, as shown in Fig. 6. which three criteria are considered; the frequency changes, the
The above observations demonstrate that the relative weight of mode shape changes, and a combination of the two.
mode shape to frequency affects the damage identification results A laboratory tested cantilever beam and a frame structure have
significantly. With a weight of 0.1, all the damages in the sym- been used to verify the proposed technique. This has demon-
metric portal frame are detected satisfactorily. It should be noted strated that the present method with a real-coded GA gives better
that the weight of 0.1 is not necessarily the optimal weight for all damage detection results for the beam than the conventional op-
structures. This depends on the accuracy of the measurements. In timization method. With proper weights to frequency and mode
general, the more accurately the mode shape data are measured, shape data, it also accurately detects damages in the symmetric
the larger the weight of mode shape that should be used. It is portal frame by using both the frequency changes and the mode
commonly believed that the relative measurement error of fre- shape changes.
quency is about 1% and the mode shape is about 10%. Therefore,
0.1 is a proper weight in the present example.
References
Sensitivity Analysis
Cawley, P., and Adams, R. D. 共1979兲. ‘‘The location of defects in struc-
To investigate the sensitivity of the technique to the severity of tures from measurements of natural frequencies.’’ J. Strain Anal.,
damage, the proposed algorithm is applied to the other three dam- 14共2兲, 49– 47.
aged cases, F1, F2, and F3. With the presented GA, it is found Chow, J. H., and Ghaboussi, J. 共1998兲. ‘‘Studies in bridge damage detec-
that all the damages corresponding to F3 can be accurately de- tion using genetic algorithm.’’ Proc., 6th East Asia-Pacific Conf. on
tected, and damages in F2 can be detected but some undamaged Structural Engineering and Construction, Taipei, Taiwan, 1621–1626.
elements are also misidentified as damaged in this case. Damages Farrar, C. R., and Jauregui, D. V. 共1996兲. ‘‘Damage detection algorithms
in F1 cannot be correctly detected. These falsities are due to the applied to experimental and numerical modal data from the I-40
noise of the measurements. bridge.’’ Rep. LA-13074-MS, Los Alamos National Laboratory, Los
It is commonly believed that the relative measurement error of Alamos, N.M.
Friswell, M. I., and Mottershead, J. E. 共1995兲. Finite element model up-
frequency is about 1%. When the frequency changes due to dam-
dating in structural dynamics, Kluwer, Dordrecht, The Netherlands.
ages are less than the error level in measurement, the true damage Friswell, M. I., Penny, J. E. T., and Garvey, S. D. 共1998兲. ‘‘A combined
information is submerged in the noise; thus, the actual damaged genetic and eigensensitivity algorithm for the location of damage in
members may not be identified accurately and/or the healthy structures.’’ Comput. Struct., 69共5兲, 547–556.
members may be wrongly detected as damaged. On the other Goldberg, D. E. 共1989兲. Genetic algorithms in search, optimization and
side, when the frequency changes due to damages are larger than machine learning, Addison-Wesley Longman, Reading, Mass.
the experimental noise, i.e., about 1%, the damage can be de- Hajela, P., and Soeiro, F. J. 共1990兲. ‘‘Structural damage detection based
tected with the proper method. The average frequency changes of on static and modal analysis.’’ AIAA J., 28共4兲, 1110–1115.
the four damaged states from the undamaged one are 0.2, 0.5, 1.3, Hassiotis, S., and Jeong, G. D. 共1995兲. ‘‘Identification of stiffness reduc-
and 2.7%, respectively. Therefore, the damages in F3 and F4 are tions using natural frequencies.’’ J. Eng. Mech., 121共10兲, 1106 –1113.
Holland, J. H. 共1975兲. Adaptation in natural and artificial systems, Uni-
successfully detected but not in F1 and F2.
versity of Michigan, Ann Arbor, Mich.
It should be noted that the structures used here are rather flex-
Jenkins, W. M. 共1991兲. ‘‘Towards structural optimization via the genetic
ible 共slenderness ratios of the beam and frame are 270 and 570, algorithm.’’ Comput. Struct., 40共5兲, 1321–1327.
respectively兲 so that more modes can be clearly identified from Larson, C. B., and Zimmerman, D. C. 共1993兲. ‘‘Structural model refine-
experiments. The general applicability of the method is, however, ment using a genetic algorithm approach.’’ Proc., 11th Int. Modal
not limited to such flexible structures. In fact, it has also been Analysis Conf., Society for Experimental Mechanics, Kissimmee,
applied to detect damages in a two-story 1:12 scaled reinforced Fla., 1095–1101.