Professional Documents
Culture Documents
An Improved Multi-Objective Genetic Algorithm and Data Fusion in Structural Damage Identification
An Improved Multi-Objective Genetic Algorithm and Data Fusion in Structural Damage Identification
2, 2019 95
Along Yu*
School of Physics and Electronic Electrical Engineering,
Huaiyin Normal University,
Huaian, 223300, China
Email: yal@hytc.edu.cn
*Corresponding author
Jiajia Ji
School of Electrical Engineering and Control Science,
Nanjing Tech University,
Nanjing, 211816, China
Email: jiajia@njtech.edu.cn
Shiyu Sun
School of Physics and Electronic Electrical Engineering,
Huaiyin Normal University,
Huaian, 223300, China
Email: 151882987@qq.com
Abstract: With the aging of civil engineering structures, it is urgent to detect the damage status
of structures for timely maintenance. Genetic algorithm has been gradually applied to structural
damage identification owing to its powerful global search capability and better adaptability. In
this paper, we present a novel multi-objective genetic algorithm based on fuzzy optimisation
theory to identify damage for large-scale structures. Furthermore, fuzzy logic data fusion is
implemented to process a large amount of data collected by displacement sensors, acceleration
sensors and stress sensors in order to improve the accuracy of identification results. The
experimental results show that the improved multi-objective genetic algorithm has faster
convergence speed and higher computational efficiency than traditional genetic algorithm.
Besides, the data fusion method can process the displacement parameter and the frequency mode
parameter synchronously, which shows more reliable recognition results than single-class
parameter identification.
Reference to this paper should be made as follows: Yu, A., Ji, J. and Sun, S. (2019)
‘An improved multi-objective genetic algorithm and data fusion in structural damage
identification’, Int. J. Security and Networks, Vol. 14, No. 2, pp.95–102.
Biographical notes: Along Yu received his PhD in Measuring and Testing Technologies and
Instruments from the Southeast University in 2005. He is currently a Professor in the School of
Physics and Electronic Electrical Engineering at the Huaiyin Normal University. His current
research interests are measurement and control technology, intelligent system and wireless sensor
network technology.
Jiajia Ji is currently a Master student at the Nanjing Tech University. He received his Bachelor’s
in Electrical Engineering and Automation from the Sanjiang University in 2016. His current
research interests are measurement and control technology and wireless sensor network
technology.
Shiyu Sun received his MS in Control Science and Engineering from the Nanjing Tech
University in 2016. His research interests are intelligent system and wireless sensor network
technology.
is binary encoding (Chen et al., 2015), which has the 3 Improved genetic algorithm
advantage of easy implementation. However, the mapping
error would appear when the continuous function is 3.1 The significance of algorithm improvement
discretised. When the length of individual coding string is The traditional genetic algorithm has the advantage in that it
long, the search space would be enlarged, and the is applicable to global and multi-dimensional problems, and
performance would be reduced. However the accuracy it does not require a fitness function to be differentiable
would not reach the requirement if the length is short. Grey (Honda, 2018). However, it exhibits slow convergence rate
encoding has better local search capability than binary in the case of large amount of data, and falls into the local
encoding. Real number encoding is suitable for a large optimal value easily in large-scale structural damage
number of data and high-precision continuous function identification. These problems severely hinder the
optimisation problems. Besides, it is convenient for genetic application of genetic algorithm in large-scale structural
search in large spaces, and it can reduce the computational damage identification. In order to solve these problems, an
complexity of algorithm. improved genetic algorithm based on fuzzy optimisation
theory is proposed in this paper, which greatly improves the
2.2 Fitness function computational efficiency by parallel processing of selection
operators.
Individuals’ strengths and weaknesses are measured by
fitness function. A feature of genetic algorithm is to find the
optimal value (Nyathi and Pillay, 2018), which is achieved 3.2 Fuzzy optimisation theory
through fitness function. The higher the individual’s fitness, 3.2.1 Relative membership degree
the easier it is inherited to next generation. At the same
time, individuals with low fitness are likely to be eliminated During the optimisation and decision process, we assume
in the genetic iteration process. that xij is the eigenvalue of the jth sub-goal for the ith
decision. In the same time, xij can be considered as the
fitness of the ith individual for the damage of the jth region in
2.3 Selection this paper. Define the maximum target value and the
Selection also refers to replication, which selects the minimum target value of the decision centralisation target j
superior individual in the t generation population for the as the upper bound and the lower bound, respectively. Then
t + 1 generation population. Replication cannot produce new the relative membership degree of the target can be defined
individuals and increase the highest fitness of population, as follows.
but it can increase the average fitness of population. For benefit-type target (maximum of objective
Common selection operators include roulette selection, function):
random competitive selection and optimal reservation
selection, etc.
( xij − min xij ) / ( max xij − min xij )
rij = (1)
3.3 Improved genetic algorithm based on fuzzy actual problem and then these subpopulations are executed
optimisation theory synchronously, the computational efficiency of improved
algorithm is greatly improved.
The optimal solution should be contained in a fuzzy set
whose membership function can be expressed in
equation (4):
4 Damage identification based on displacement
and frequency mode shape
∑
n
r (α ) = ϖ i ri (α ) (4)
i =1
4.1 Displacement parameter in genetic algorithm
where ri(α) is the relative membership degree for each
sub-goal and ϖi is the weight coefficient for each sub-goal, A beam structure model with three nodes is shown in
respectively. Figure 2. The curvature of node i can be obtained by
The minimum solution of the membership function is difference method.
the optimal solution of multi-objective system, that is, to wi −1 + wi +1 − 2 × wi
find the minimum value of relative membership degree ρi = (6)
li −1 × li +1
relative to n subsystems in m individuals, as shown in
equation (5): where ρi and wi represent the curvature and the displacement
of node i, respectively.
r (α *) = min(r (α )) (5)
According to the equation (6), the curvatures of point i
In Figure 1, it is clear that the main difference between and point j are determined. Then the strain of unit k can be
traditional genetic algorithm and improved genetic obtained from equation (7):
algorithm is the selection operator. Traditional selection h ( ρi + ρ j )
operator determines the probability of individual’s εk = (7)
inheritance to next generation according to the fitness value. 4
Instead, improved algorithm divides the selection operator where h represents the height of the beam.
into n populations and these populations are executed in The static equilibrium equation of an undamaged
parallel. The number of populations is determined by structure under static loading can be expressed as
practical problems. In this paper, the value of n is equation (8):
determined by the number of damage identification units.
Ku = F (8)
Meanwhile, the possibility of each subpopulation selection
that can transfer to next generation is determined by the where K represents the overall stiffness matrix of the
relative membership degree of fitness value. Because the structure. F and u represent the load and the displacement of
population is divided into n subpopulations according to node, respectively.
Figure 1 Improved multi-objective genetic algorithm flowchart (see online version for colours)
An improved multi-objective genetic algorithm and data fusion in structural damage identification 99
Figure 2 Beam structure model (see online version for colours) 5 Fuzzy logic data fusion
5.1 Basic theory
For systems that need to collect, process, and integrate
multi-data, a method is necessary in order to achieve
autonomy and effectiveness, which can integrate incomplete
If the structure is damaged, the overall stiffness matrix of or inaccurate data gathered by single-class sensors with the
the structure would change, and then the balance equation data collected by other types of sensors to obtain more
can be expressed as equation (9): useful information. Data fusion mainly includes signal
( K − ΔK )ud =
F (9) acquisition, data pre-processing, fusion centre and result
output, as shown in Figure 3.
ΔK = α K (10) It is necessary to convert various data such as
displacement, acceleration and strain collected by various
where α is the unit stiffness damage coefficient that reflects
sensors, into electrical signals, and then into digital
the damage degree of the unit. Meanwhile, it is the target
quantities through the A/D conversion module. However,
value solved by genetic algorithm. If α = 1, the structure is due to the influence of objective factors such as
completely damaged. If α = 0, the structure is undamaged. environmental noise, it is necessary to pre-process the
Next, the unit strain εui before damage and the unit strain collected information in order to reduce the interference and
εdi after damage are used to construct the optimised ensure the accuracy of the data to be processed. After
objective function of genetic algorithm, as shown in pre-processing, feature extraction is performed on the data,
equation (11). and then the processed data are fused to obtain the final
result.
∑
n
( εui + εdi )
2
f1 ( β ) min
= = J (α ) min (11)
i =1
5.1.1 Signal acquisition
4.2 Frequency mode shape in genetic algorithm Various sensors are adopted according to the actual
situation of research object, and signals acquired by sensors
Adams proposed that the stiffness change of structure would are transformed into computer system after A/D
cause changes in the natural frequency and mode shapes of transformation.
structural vibration system (Adams et al., 1978). The
frequency parameters of structure can be obtained easily
and accurately, but the mode shapes are difficult to get 5.1.2 Data pre-processing
accurately. Later, Wolff and Richardson (1989) proved that On the one hand, signals to be processed are inevitably
damages could be located and quantified based on mixed with ambient noise. On the other hand, the
frequency changes and undamaged mode shapes if there are quantisation error is unavoidable in the A/D transformation
no major changes in mode shapes. The sensitivity equation process. Data pre-processing can reduce the impact of
is given by equation (12): interference to the greatest extent and increase the
signal-tonoise ratio. Common pre-processing methods
{φ i + Δφ i } [ΔK ]{φ i + Δφ i } + 2 {φ i } [ K ]{φ i }
T T
Data fusion changes the evaluation indexes of various the traditional genetic algorithm has poor search
sensors or knowledge sources provided in the form of performance.
probability density function or fuzzy relation function to a
single value evaluation index, which can reflect the Figure 4 Actual beam structure (see online version for colours)
information provided by each sensor and the information
that cannot be obtained from a single data source.
Fuzzy inference is based on fuzzy judgement, which is
similar to the method of thinking decision.
different degrees of damage. However, data fusion Therefore the improved genetic algorithm has higher
implements various parameters as a foundation for damage computational efficiency and accuracy than traditional
identification, and the result is shown in Figure 9. In genetic algorithm.
addition to damage results obtained in unit 5, 6, 9, 10, 11,
2 In the initial stage, both the mean fitness value and the
15 and 16, other units have small changes in stiffness
best fitness value of the improved genetic algorithm
influence coefficient. It can be seen that results obtained
decline rapidly, while the best fitness value of
through fusion of different parameters are more reliable,
traditional genetic algorithm drops slowly and its
which provide more intuitive bridge damage situation for
average fitness value has an increase, which indicates
technician and technical support for later maintenance.
that traditional algorithm has a poor search capability.
Figure 7 Static displacement as identification parameter Therefore, the improved genetic algorithm can be used
(see online version for colours) to identify damages for large-scale structures such as
long-span bridges and ultrahigh-rise buildings.
3 Data fusion can overcome the shortcoming of unclear
identification results when damage identification is
performed through displacement parameters or
frequency mode shape parameters separately.
Therefore, data fusion can effectively improve the
reliability of damage identification results.
References
Abu-Mahfouz, A.M. and Hancke, G.P. (2018) ‘Localised
information fusion techniques for location discovery in
wireless sensor networks’, Int. J. Sensor Networks, Vol. 26,
No. 1, pp.12–25.
Figure 9 Data fusion method (see online version for colours)
Adams, R.D., Cawley, P. and Pye, C.J. (1978) ‘A vibration
technique for non-destructively assessing the integrity of
structures’, Journal of Mechanical Engineering Science,
Vol. 20, No. 2, pp.93–100.
Avendano, P.A., Souza, J.A. and Adamatti, D.F. (2018)
‘Construction of conductive pathways using genetic
algorithms and constructal theory’, International Journal of
Thermal Sciences, Vol. 134, No. 16, pp.200–207.
Cha, Y.J. (2015) ‘Structural damage detection using modal strain
energy and hybrid multiobjective optimization’,
Computer-Aided Civil and Infrastructure Engineering,
Vol. 30, No. 5, pp.347–358.
7 Conclusions Chen, R.C., Huang, S.W., Lin, Y.C. and Zhao, Q.F. (2015) ‘An
This paper combines fuzzy optimisation theory and genetic indoor location system based on neural network and genetic
algorithm’, Int. J. of Sensor Networks, Vol. 19, Nos. 3/4,
algorithm to improve the efficiency of traditional genetic pp.204–216.
algorithm, and the results show that the improved genetic
Das, S., Saha, P. and Patro, S.K. (2016) ‘Vibration-based damage
algorithm can be used to damage identification for detection techniques used for health monitoring of structures:
large-scale structures. Furthermore, combined with fuzzy a review’, Journal of Civil Structural Health Monitoring,
logic relationship, the data fusion of multi-parameter Vol. 6, No. 3, pp.477–507.
damage result is carried out to improve the reliability of Greco, A., D’Urso, D., Cannizzaro, F. and Pluchino, A. (2018)
results. ‘Damage identification on spatial Timoshenko arches by
means of genetic algorithms’, Mechanical Systems and Signal
1 In terms of operational efficiency, the optimal fitness Processing, Vol. 105, No. 4, pp.51–67.
value of traditional genetic algorithm is 24 after Honda, M. (2018) ‘Application of genetic algorithm to modelings
iterating 100 times. However, the improved genetic of fusion plasma physics’, Computer Physical
algorithm finds the optimal solution after iterating Communications, Vol. 231, No. 7, pp.94–106.
50 times, and the optimal fitness value is 9.6.
102 A. Yu et al.
Hong, X., Xiao, Y., Ni, Q. and Li, T. (2006) ‘A connectionlevel Nyathi, T. and Pillay, N. (2018) ‘Comparison of a genetic
call admission control using genetic algorithm for multi-class algorithm to grammatical evolution for automated design of
multimedia services in wireless networks’, Int. J. Mobile genetic programming classification algorithms’, Expert
Communications, Vol. 4, No. 5, pp.568–580. Systems with Application, Vol. 104, No. 15, pp.213–234.
Jiang, S.F., Fu, D.B., Hu, C.M. and Wu, Z.Q. (2011) ‘Damage White, F.E. (1998) ‘A model for data fusion’, Proceedings in
identification of concrete-filled steel tubular arch bridge using Proc. 1st National Symposium on Sensor Fusion.
data fusion based on information allocation theory’, Procedia Wolff, T. and Richardson, M. (1989) ‘Fault detection in structures
Engineering, Vol. 15, No. 101, pp.1705–1710. from changes in their modal parameters’, Proceedings of the
Li, H.R. and Li, J.L. (2013) ‘The research on structural damage IMAC, pp.87–94.
identification using the fusion of static and dynamic Wu, P., Wu, X. and Chen, G. (2016) ‘Rest with eyes open:
indicators based on D-S evidence theory’, Sichuan Building stochastic target coverage in wireless sensor networks with
Science, Vol. 39, No. 2, pp.111–115. data fusion’, International Journal of Sensor Networks,
Li, Q.D. (2012) Research on Structural Damage Identification Vol. 20, No. 1, pp.16–25.
based on Genetic Algorithm, pp.1–80, Chongqing Jiaotong Xiao, Y., Chen, H., Wu, K., Sun, B., Zhang, Y., Sun, X. and
University. Liu, C. (2010) ‘Coverage and detection of a randomized
Liu, T. and Li, A.Q. (2008) ‘Study of structural damage scheduling algorithm in wireless sensor networks’, IEEE
identification methods based on data fusion’, Engineering Transactions on Computers, Vol. 59, No. 4, pp.507–521.
Mechanics, Vol. 25, No. 1, pp.16–21. Yang, W.W. and Yu, A.L. (2013) ‘Study on bridge structural
Marano, G.C., Quaranta, G. and Monti, G. (2011) ‘Modified health monitoring based on WSNs and mobile agent’,
genetic algorithm for the dynamic identification of structural Transducer and Microsystem Technologies, Vol. 32, No. 12,
systems using incomplete measurements’, Computer-Aided pp.78–81.
Civil and Infrastructure Engineering, Vol. 26, No. 2, Yu, Z.H., Dai, H.L. and Zhang, Q. (2018) ‘High-resolution
pp.92–110. distributed strain sensing system for landslide monitoring’,
Meruane, V. and Heylen, W. (2010) ‘An hybrid real genetic Optic-International Journal for Light and Electron Optics,
algorithm to detect structural damage using modal properties’, Vol. 158, No. 4, pp.91–96.
Mechanical Systems and Signal Processing, Vol. 25, No. 5, Zhu, H.P. (2009) Smart Method of Structural Damage Detection,
pp.1559–1573. p.180, China Communications Press, Beijing.
Nobahari, M. and Seyedpoor, S.M. (2010) ‘Structural damage Zhu, J.S. and Gao, C.E. (2007) ‘Identification of damage in
detection using an efficient correlation-based index and a structures using genetic algorithm and programming’, Journal
modified genetic algorithm’, Mathematical and Computer of Harbin Institute of Technology, Vol. 39, No. 12, pp.52–57.
Modelling, Vol. 53, No. 9, pp.1798–1809.