Damage Identification of Urban Overpass Based on Hybrid Neurogenetic Algorithm Using Static and Dynamic Properties

Urban overpass is an important component of transportation system. Health condition of overpass is essential to guarantee the safe operation of urban traffic. Therefore, damage identification of urban overpass possesses important practical significance. In this paper, finite element model of left auxiliary bridge of Qianjin Overpass is constructed and vulnerable sections of structure are chosen as objects for damage recognition. Considering the asymmetry of Qianjin bridge, change rate of modal frequency and strain ratio are selected as input parameters for hybrid neurogenetic algorithm, respectively. Identification effects of damage location and severity are investigated and discussed.The results reveal that the proposedmethod can successfully identify locations and severities with single and multiple damage locations; its interpolation ability is better than extrapolation ability. Comparative analysis with BP neural network is conducted and reveals that the damage identification accuracy of hybrid neurogenetic algorithm is superior to BP. The effectiveness between dynamic and static properties as input variable is also analyzed. It indicates that the identification effect of strain ratios is more satisfactory than frequency ratio.


Introduction
Bridge structures are exposed to various external environments including vehicle, wind, and temperature.The security and durability of many bridges decline and damage appears, which will lead to unexpected collapse.Therefore, damage identification for these bridges has important practical significance [1][2][3].
Traditional nondestructive evaluation-(NDE-) based methods such as ultrasonic and X-ray techniques have been widely applied for damage detection.However, the NDEbased damage detection approaches face the criticism that users have to know the damage vicinity in advance and damage prone areas have to be readily accessible in bridge monitoring [4].To overcome the shortcomings of these local damage detection methods, overall identification method based on modal properties was put forward.Its theoretical background is that damage will modify the stiffness and mass of structure and then alter the modal data.Conversely, modal parameters can be regarded as damage indicators of structure.Most widely used modal parameters for damage identification include modal frequency, modal flexibility, modal strain energy, and modal curvature [5][6][7][8].
Frequency is the most easily obtained modal parameter [9][10][11][12].With improvement of signal processing and analyzing, the identification precision of frequency becomes more favorable.Cawley and Adams proposed a nondestructive method to assess the integrity of structures using measurements of structural natural frequencies.The results have shown that it could detect, locate, and quantify damage [13].Guo and Yi built the functional relationship between structural damage and change rate of frequency based on modal perturbation theory and successfully realized the damage identification of location and level [14].Patil and Maiti put forward a multicrack damage identification method based on modal frequency for slender Bernoulli-Euler beams [15].Kim and Stubbs presented a method to locate and estimate size of crack by using natural frequency changes; numerical simulation verified its feasibility [16].
In recent years, Artificial Neural Networks-(ANNs-) based damage identification methods have been widely utilized because of their excellent pattern recognition capacity 2 Mathematical Problems in Engineering [17][18][19].Kao and Hung [20] presented a novel neural network-based approach for detecting structural damage by using two-step method.Fang et al. [21] proposed a backpropagation (BP) neural network-based damage identification method using frequency response functions as input data.Numerical simulation demonstrated that neural network can assess damage conditions with favorable accuracy.Mehrjoo et al. [22] presented a method for estimating the damage intensities of joints for truss bridge structures using a BP neural network.Bakhary et al. [23] developed a statistical approach to take into account the effect of uncertainties in developing ANNs model.However, ANNs have several drawbacks.Their convergence rate is very low and the chances of getting struck in local minima are relatively high [17].Complementarily, genetic algorithm (GA) is able to find global optimal solution on a complicated optimization problem.Therefore, hybrid neurogenetic algorithm is promising choice for damage identification of bridge.
This paper is aimed at damage assessment of urban overpass, whose structural characteristics and mechanical properties are more complicated than traditional bridges.Taking advantages of calculation features of ANNs and GA, the initial weights and thresholds of BP neural networks are optimized by GA.The change rate of frequency and nodal strain before and after damage are chosen as input parameters, respectively.Comparative analysis is conducted to verify the superiority between BP and neurogenetic algorithm and also between dynamic property and static property.

Theoretical Background
2.1.Basic Theory of ANNs.ANNs are information processing systems which mimic the network structure of actual human brain [24].It can process complex logic operations and achieve nonlinear mapping adaptively through learning.The process contains the forward propagation and back propagation.BP neural network is a widely used back-propagation network and consists of an input layer, hidden layers, and an output layer.The typical three-layer neural network is shown in Figure 1, in which successive layers are connected by adaptive interconnected weights.Training process of neural network is to minimize the objective function through adjusting the interconnected weights.The objective function is generally taken as the sum-squared error function [17], as shown in where   and   are the actual and target output of th neuron in output layer for th training pattern, respectively. is the number of outputs and  is the number of patterns.The calculation process of actual output in neural network with three layers is shown in Figure 2. The design of suitable network is based on the selection of the number of hidden layers, number of neurons in the hidden layers, and the training algorithm.This paper adopts the BP neural network with one hidden layer, shown in Figure 1, as basic network architecture.The suitable number

Inputs
Hidden layer Output layer of neurons in hidden layer is determined by multiple trial and errors in the standard neural network procedure.Considering the performance in minimizing mean square error (MSE) and accelerating convergence, neural networks with 10-13-4 topology (10 input layer neurons, 13 hidden layer neurons, and 4 output layer neurons) and 20-25-4 topology (20 input layer neurons, 25 hidden layer neurons, and 4 output layer neurons) are utilized to identify damage based on frequency and strain, respectively.In addition, the activation functions on hidden and output layers are sigmoid and linear function, respectively, while training algorithm adopts the Levenberg-Marquardt (L-M) algorithm.

Basic Theory of GA.
Genetic algorithm is adaptive probabilistic search algorithm for global optimization [25].It is derived from the biological natural selection and genetic mechanisms.It is especially suitable for dealing with the complex and nonlinear problems which traditional search methods cannot resolve.Comparing with conventional optimization methods, the most highlighted advantage of GA is being not easy to trap in local optima due to many individuals (population) exploring in their search space [26].
In the optimization process of GA, the basic purpose is to maximize the fitness function by employing the three genetic operators called selection, crossover, and mutation.Firstly, a population of individuals is initially generated at random and their fitness values are evaluated.Then, the selection operator selects a better set of individuals with higher fitness values in order to generate the next generation by the next two operators: crossover and mutation.In the crossover operator, two parents are selected randomly to breed two new offspring by exchanging different segments of the parents with each other.The mutation operator selects a random genome of a particular solution and alters its value to create new individual.Finally, with the evaluation of fitness for the new generation, the selection operator is utilized to select better parents for next generation.The above procedures are repeated for few generations until a given terminal criterion is satisfied.The basic calculation flow is shown in Figure 3.
The performance of GA is closely associated with coding, initial population, fitness function, genetic operation, and terminal condition.They are introduced in detail in the following.
(1) Coding.In GA, the individual in population is coded as a string of chromosome of given length , and each string of chromosome represents a feasible solution to the optimization problem [27].Because of the easy implementation to crossover and mutation operation, the binary code is usually used in GA.However, binary code makes the string of chromosome too long and fails to obtain high learning precision.It is incapable of coding parameter composed of the weights and thresholds of BP neural network.The real code is adopted in this paper to code the string of chromosome representing the weights and thresholds.Each position in chromosome denotes a weight or threshold of BP neural network.
(2) Initial Population.The production of GA begins with the initial population.Suppose that the population size is .
The individuals in initial population are assigned values to their chromosomes randomly.The fitness of population is evaluated to guide the genetic operation.Each generation possesses the same size with initial population.The low number of the chromosomes will lead to searching a small part of the search space.According to the researches, a suitable population with 20-100 chromosomes can get best answers [28].
(3) Fitness Function.Each individual corresponds to different initial weights and thresholds of BP neural network.The fitness values of individuals represent the difference between actual outputs and expected outputs of BP neural network.The individual with bigger fitness is considered to have a better chance of survival.Fitness function is defined as follows: where  is the sum-squared error of BP neural network.
(4) Genetic Operation (a) Selection.Roulette wheel selection is a selection operator based on the fitness of individuals.The selection probability of each individual as next generation is in proportion to its fitness.This probability of the th individual in population is calculated as follows: where   is the fitness of th individual in population and  is the population size.According to the Darwinian theory of survival of the fittest, it is more possible for the individual with better fitness in the current population to be selected and duplicated into the next generation.
(c) Mutation.The nonuniform mutation operator is used to perform mutation in chromosomes.Suppose that parent chromosome  = ( 1 ,  2 , . . .,   , . . .,   ) produces mutation randomly at th variable and the variation range is (  ,   ).The new offspring after mutation is   = ( 1 ,  2 , . . .,    , . . .,   ).   is calculated according to Δ is defined as where rnd and  are the random numbers between 0 and 1;  and  are the current iteration time and the maximum number of iterations, respectively;  is a constant between 2 and 5, which controls the dependency of algorithm on iteration times.
(5) Terminal Condition.The optimization process of GA stops when the fitness of optimal individual satisfies the given critical value or the evolution reaches the maximum iteration.Generally, the maximum number of iterations is set between 100 and 500.In this paper, the maximum number of iterations is adopted as stoppage criteria.

Basic Theory of Hybrid Neurogenetic
Algorithm.The prediction performance of BP neural network highly depends on the initial weights and thresholds of BP model.In this paper, the initial weights and thresholds are optimized by genetic algorithm.The combination of neural network and genetic algorithm can effectively overcome the shortcomings of neural network in order to realize the identification of damage location and severity for urban overpasses.The method of hybrid neurogenetic algorithm includes three steps: the determination of network structure, the optimization of genetic algorithm, and output prediction of BP neural network.Its basic process is shown in Figure 4.
The architectures of BP neural networks used to identify damage based on frequency and strain are determined as 10-13-4 and 20-25-4, respectively.In order to avoid overfitting in neural network, the hidden layer neurons are defined based on the available data and multiple trials.Initial weights and thresholds are selected and coded as real variables in chromosomes.The optimization of GA is carried out with a population of 50 and the maximum number of iterations of 100.After the optimization for the initial weights and thresholds, BP neural network is trained with the setting parameters.The maximum number of iterations is 2000, tolerance error is 1.0e−13, and learning coefficients are set as 0.3.In addition, a good preprocessing plays an important role in robustness and reliability of the networks.Therefore, the normalization for the input dada is carried out before using any databases.Hybrid neurogenetic algorithm makes the BP neural network more practical and accurate to identify damage in structure.

Determination of Damage Sections.
In consideration of the complexity of calculation model, it is unpractical to identify all elements of the structure, so vulnerable areas are chosen as objects for study in order to improve the computing efficiency.Bifurcation portion of bridge bears complicated bending-torsion coupling effect and becomes the emphasis area to identify damage.Therefore, research objects of this model include the middle section of the first span (section 1), the fulcrum section of the first span (section 2), and the middle section of the second span (section 3 and section 4).They are shown in Figure 6.The element damage is simulated through the reduction of elastic modulus and the percentage of reduction represents the damage extent.

Determination of Parameters for Damage Identification
(1) Input Parameters.Change rates of frequencies and nodal strains at characteristic sections are chosen as input parameters for hybrid neurogenetic algorithm.The dynamic input parameter can be calculated by where FCR  is the th-order frequency ratio and   and   represent th-order frequency of the model before and after damage, respectively.The static input parameter can be expressed by where SCR  is the strain ratio at node  and   and   represent measured data of strains at node  before and after damage, respectively.Totally 20 nodes are selected as characteristic nodes, and strain ratios at these nodes are treated as input variables of hybrid neurogenetic algorithm.The characteristic nodes locate at the first mid-span, second mid-span, third midspan, and forth mid-span and also related fulcrum sections.
(2) Output Parameter.Damage levels of elements are simulated by the decline of element rigidity, defined as follows: where  is the number of element,   is the damage level,  , is the element rigidity with damage, and  , is the element rigidity without damage.
The output parameter of hybrid neurogenetic algorithm is defined as follows: For identification of damage location,   = 1 represents that section  has damage and   = 0 represents that section  is undamaged.
For identification of damage severity,   represents damage level of section  (  ).

Damage Identification Based on Change Rate of Frequency and Hybrid Neurogenetic Algorithm
(1) Damage Identification with Single Damage Location.Taking damage identification of sections 1, 2, 3, and 4, for example, the levels of damage are considered in the range between 10% and 50%, or six damage levels of 10%, 20%, 30%, 35%, 40%, and 50%.16 training samples are chosen with damage levels of 10%, 20%, 30%, and 40%, while 8 test samples with damage levels of 35% and 50% are used to check the damage identification performance.Testing cases are listed in Table 1.
Results of damage location identification are shown in Table 2.It indicates that hybrid neurogenetic algorithm can successfully identify the location of damage, and it has favorable generalization ability.
As for damage severity identification, the damage identification results are shown in Table 3, and the corresponding error curve and fitness curve are shown in Figures 7 and 8.
As can be seen from Table 3, the maximum error for testing samples with damage level 35% is 3.1%, while it is 4.66% for damage level 50%.It indicates that hybrid neurogenetic algorithm has better interpolation ability and relatively weaker extrapolation ability.
(2) Damage Identification with Multiple Damage Locations.Damage cases with multiple damage locations are listed in Table 4.For example, the case with damage levels of 20%-20% in damage sections 1 and 3 represents that the damage severity   of section 1 is 20% and that of section 3 is also 20%.Eight samples with damage levels of 20%-30%, 30%-35%, 35%-35%, and 40%-20% of sections 1 and 3 and 20%-30%, 30%-35%, 35%-35%, and 40%-20% of sections 2 and 4 are selected as testing cases, as shown in Table 5, while the others are training samples.Results of damage locations identification are listed in Table 6.The results reveal that damage localization of hybrid neurogenetic algorithm with multi-damage locations is favorable.
The damage severity identification results with multiple locations are shown in Table 7, and the corresponding error curve and fitness curve are shown in Figures 9 and 10.
As can be seen from Table 7, hybrid neurogenetic algorithm can successfully identify the damage levels for multiple damage locations with favorable accuracy.The maximum relative error is 5%.

Damage Identification Based on Strain Ratio and Hybrid Neurogenetic Algorithm
(1) Damage Identification with Single Damage Location.Training and test samples are the same with damage identification using frequency ratio.Results of damage location identification are listed in Table 8.The results reveal that damage localization results are favorable.The damage severity identification results are shown in Table 9.As can be seen from Table 9, the maximum error for samples with damage level 35% is 2.29%, while it is 2.5% for damage level 50%.It also indicates that hybrid neurogenetic algorithm has better interpolation ability and relatively weaker extrapolation ability.Expected outputs Actual outputs   Table 6: Damage localization of multi-damage locations using frequency ratio.
Results of damage locations identification are listed in Table 10.The results reveal that damage localization of hybrid neurogenetic algorithm with multi-damage locations is favorable.The damage severity identification results with multiple locations are shown in Table 11.
As can be seen from Table 11, hybrid neurogenetic algorithm can successfully identify the damage levels of multidamage cases with favorable accuracy.The maximum relative error is 2.42%.

Comparative Analysis
In order to verify the effectiveness of the proposed method in this paper, comparative analysis between hybrid neurogenetic algorithm and BP network is conducted.
Taking the damage identification of sections 1 and 3 using frequency ratio as input variable, for example, damage cases are shown in Table 12.Two samples with damage degrees of 20%-35% and 30%-40% are selected as testing cases, while the others are training samples.Corresponding damage identification results are listed in Table 13.
As can be seen from Table 13, the maximal relative error of hybrid neurogenetic algorithm and BP is 5% and 8.57%, respectively.It reveals that the damage identification accuracy of hybrid neurogenetic algorithm is superior to BP.
As for the effect using static and dynamic properties as input variables, comparison between Tables 7 and 11 presents that the identification effect of strain ratios is more satisfactory than frequency ratio.

Conclusions
A hybrid neurogenetic algorithm-based method is proposed for damage identification of urban overpass.Change rate of frequency and strain ratio are treated as input parameters, respectively.The optimized weight and threshold are treated as the initial value of ANNs to identify the damage of bridge structure.Damage identification with single and multiple locations is used to verify the feasibility of the proposed method.
For both input parameters, numerical simulation results reveal that hybrid neurogenetic algorithm possesses favorable ability to identify the location of damage both for single damage case and multi-damage cases.For damage severity identification, the interpolation ability is better than extrapolation ability.
Comparative analysis with BP neural network indicates that maximal error of hybrid neurogenetic algorithm and BP is 5% and 8.57%, respectively.Hybrid neurogenetic algorithm possesses more favorable results for damage identification.
As for using static and dynamic properties as input variables, the damage identification effect using strain ratio as input variable is more favorable.However, the frequency ratio is more convenient to obtain in practical application.

Figure 1 :
Figure 1: Architecture of three-layer BP neural network.

Figure 2 :
Figure 2: Calculation process of neural network.

3. 1 .
Model Overview.Left auxiliary bridge of Qianjin Overpass in Changchun is a four-span continuous prestressed concrete box girder bridge.Each span has the length of 23 m, and the height of girder is 1.3 m.Schematic diagram for structure plan is shown in Figure 5.

Figure 7 :Figure 8 :
Figure 7: Error curve of damage severity identification with single damage location.

Figure 9 :FitnessFigure 10 :
Figure 9: Error curve of damage severity identification with multiple damage locations.

Table 1 :
Testing cases for damage identification with single damage location.

Table 2 :
Damage localization with single damage using frequency ratio.

Table 3 :
Damage severity identification with single damage location using frequency ratio.

Table 4 :
Cases for damage identification with multiple locations.

Table 5 :
Testing cases for damage identification with multiple damage location.

Table 7 :
Damage severity identification with multiple damage locations using frequency ratio.

Table 8 :
Damage location identification with single damage using strain ratio.

Table 9 :
Damage severity identification with single damage location using strain ratio.

Table 10 :
Damage location identification of multi-damage locations using strain ratio.

Table 11 :
Damage severity identification result of multidamage using strain ratio as parameter.

Table 12 :
Damage cases for comparative analysis.

Table 13 :
Identification results of hybrid neurogenetic algorithm and BP.