Improved ABC Algorithm Optimizing the Bridge Sensor Placement

Inspired by sensor coverage density and matching & preserving strategy, this paper proposes an Improved Artificial Bee Colony (IABC) algorithm which is designed to optimize bridge sensor placement. We use dynamic random coverage coding method to initialize colony to ensure the diversity and effectiveness. In addition, we randomly select the factors with lower trust value to search and evolve after food source being matched in order that the relatively high trust point factor is retained in the exploitation of food sources, which reduces the blindness of searching and improves the efficiency of convergence and the accuracy of the algorithm. According to the analysis of the modal data of the Ha-Qi long span railway bridge, the results show that IABC algorithm has faster convergence rate and better global search ability when solving the optimal placement problem of bridge sensor. The final analysis results also indicate that the IABC’s solution accuracy is 76.45% higher than that of the ABC algorithm, and the solution stability is improved by 86.23%. The final sensor placement mostly covers the sensitive monitoring points of the bridge structure and, in this way, the IABC algorithm is suitable for solving the optimal placement problem of large bridge and other structures.

[1]  A. Rama Mohan Rao,et al.  Optimal placement of sensors for structural system identification and health monitoring using a hybrid swarm intelligence technique , 2007 .

[2]  M. Fatih Adak,et al.  Classification of E-Nose Aroma Data of Four Fruit Types by ABC-Based Neural Network , 2016, Sensors.

[3]  Hong Yin,et al.  Chaotic Monkey Algorithm Based Optimal Sensor Placement , 2016 .

[4]  Youliang Ding,et al.  Multi-scale damage analysis for a steel box girder of a long-span cable-stayed bridge , 2010 .

[5]  Mo Shing Cheung,et al.  The First Smart Long-Span Bridge in Canada - Health Monitoring of the Confederation Bridge , 2002 .

[6]  Shinji Wakui,et al.  Independent Modal Control System Design Method via Modal Matrix Estimation Based on Subspace Method , 2003 .

[7]  Yujun Wen,et al.  An Improved Artificial Fish Swarm Algorithm and its Application , 2018, 2018 IEEE/ACIS 17th International Conference on Computer and Information Science (ICIS).

[8]  S. N. Sivanandam,et al.  An Enhanced PSO-Based Clustering Energy Optimization Algorithm for Wireless Sensor Network , 2016, TheScientificWorldJournal.

[9]  Shamim N. Pakzad,et al.  Optimal Sensor Placement for Modal Identification of Bridge Systems Considering Number of Sensing Nodes , 2014 .

[10]  Sheng Zhan,et al.  Multi-type sensor placement and response reconstruction for building structures: Experimental investigations , 2018, Earthquake Engineering and Engineering Vibration.

[11]  Glauco Feltrin,et al.  Damage Identification Using Modal Data: Experiences on a Prestressed Concrete Bridge , 2005 .

[12]  Wansheng Tang,et al.  Monkey Algorithm for Global Numerical Optimization , 2008 .

[13]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[14]  Rozaida Ghazali,et al.  Global Artificial Bee Colony Algorithm for Boolean Function Classification , 2013, ACIIDS.

[15]  Concrete physics method for solving NP hard problem , 2001, Wuhan University Journal of Natural Sciences.

[16]  Ashutosh Bagchi,et al.  Model-Based Damage Identification in a Continuous Bridge Using Vibration Data , 2010 .

[17]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[18]  Hongnan Li,et al.  A modified monkey algorithm for optimal sensor placement in structural health monitoring , 2012 .

[19]  Vicenç Puig,et al.  Optimal Sensor Placement for Leak Location in Water Distribution Networks Using Genetic Algorithms , 2013, 2013 Conference on Control and Fault-Tolerant Systems (SysTol).

[20]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[21]  Yi Zhou,et al.  Effects of high winds on a long-span sea-crossing bridge based on structural health monitoring , 2018 .

[22]  M. H. Aliabadi,et al.  Optimal Sensor Placement for Structural, Damage and Impact Identification: A Review , 2014 .

[23]  Jianqing Li,et al.  Optimization-Based Artificial Bee Colony Algorithm for Data Collection in Large-Scale Mobile Wireless Sensor Networks , 2016, J. Sensors.

[24]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[25]  Yu Zhao,et al.  Artificial Fish Swarm Algorithm Based Optimal Sensor Placement , 2015 .

[26]  Mahmoud Reza Delavar,et al.  Urban Growth Modeling Using Cellular Automata with Multi-Temporal Remote Sensing Images Calibrated by the Artificial Bee Colony Optimization Algorithm , 2016, Sensors.

[27]  Zhang Liyi,et al.  Differential evolution binary artificial bee colony algorithm based on global best , 2013 .

[28]  D. Kammer Sensor Placement for On-Orbit Modal Identification and Correlation of Large Space Structures , 1990, 1990 American Control Conference.

[29]  Bilal Alatas,et al.  Chaotic bee colony algorithms for global numerical optimization , 2010, Expert Syst. Appl..

[30]  D. Satpathi,et al.  Optimal transducer placement for health monitoring of long span bridge , 1997 .

[31]  Sam Kwong,et al.  Genetic algorithms and their applications , 1996, IEEE Signal Process. Mag..

[32]  Jianming Wei,et al.  Weighted Global Artificial Bee Colony Algorithm Makes Gas Sensor Deployment Efficient , 2016, Sensors.

[33]  Alexander A. Lazarev Solution of the NP-hard total tardiness minimization problem in scheduling theory , 2007 .

[34]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[35]  Sanyang Liu,et al.  Improved artificial bee colony algorithm for global optimization , 2011 .

[36]  Xiaohui Yan,et al.  A novel hybrid artificial bee colony algorithm with crossover operator for numerical optimization , 2013, Natural Computing.

[37]  Clark R. Dohrmann,et al.  A modal test design strategy for model correlation , 1994 .

[38]  Yongjun Sun,et al.  An Improved Routing Algorithm Based on Ant Colony Optimization in Wireless Sensor Networks , 2017, IEEE Communications Letters.

[39]  Andrew J. Chipperfield,et al.  Simplifying Particle Swarm Optimization , 2010, Appl. Soft Comput..

[40]  G. Roeck,et al.  Structural damage identification of the highway bridge Z24 by FE model updating , 2004 .

[41]  Sheng Zhan,et al.  Multi-level damage identification of a bridge structure: a combined numerical and experimental investigation , 2018 .

[42]  Yasin Kabalci,et al.  A modified ABC algorithm approach for power system harmonic estimation problems , 2018 .

[43]  Shamim N. Pakzad,et al.  Development and deployment of large scale wireless sensor network on a long-span bridge , 2010 .

[44]  Wei Liu,et al.  Optimal sensor placement for spatial lattice structure based on genetic algorithms , 2008 .

[45]  D. Karaboga,et al.  On the performance of artificial bee colony (ABC) algorithm , 2008, Appl. Soft Comput..

[46]  Wei Gao,et al.  Improved Artificial Bee Colony Algorithm Based Gravity Matching Navigation Method , 2014, Sensors.

[47]  Yongchun Cheng,et al.  Optimal Placement of Static Sensors Based on Damage Identification for Bridge Health Monitoring , 2011 .

[48]  Zhang Qiwei CONCEPTION OF LONG-SPAN BRIDGE HEALTH MONITORING AND MONITORING SYSTEM DESIGN , 2001 .

[49]  Hongzhi Liu,et al.  An improved artificial bee colony algorithm , 2013, 2013 25th Chinese Control and Decision Conference (CCDC).

[50]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[51]  Guoqiang Li,et al.  Development and investigation of efficient artificial bee colony algorithm for numerical function optimization , 2012, Appl. Soft Comput..

[52]  Ting-Hua Yi,et al.  Optimal sensor placement for health monitoring of high‐rise structure using adaptive monkey algorithm , 2015 .

[53]  Hui Li,et al.  A Harmony Search Based Low-Delay and Low-Energy Wireless Sensor Network , 2015 .