α-stable distributions for better performance of ACO in detecting damage on not well spaced frequency systems

Abstract In this paper, the Ant Colony Optimization (ACO) algorithm is modified through α -stable Levy variables and applied to the identification of incipient damage in structural components. The main feature of the proposed optimization is an improved ability, which derives from the heavy tails of the stable random variable, to escape from local minima. This aspect is relevant since the objective function used for damage detection may have many local minima which render very challenging the search of the global minimum corresponding to the damage parameter. As the optimization is performed on the structural response and does not require the extraction of modal components, the method is particularly relevant for structures with not-well spaced natural frequencies.

[1]  Sergey V. Buldyrev,et al.  Lévy flights and random searches , 2009 .

[2]  Antonina Pirrotta,et al.  A damage identification procedure based on Hilbert transform: Experimental validation , 2012 .

[3]  Marek Gutowski.  L\'evy flights as an underlying mechanism for global optimization algorithms , 2001 .

[4]  Eleonora Riva Sanseverino,et al.  Composite Laminates Buckling Optimization through Lévy Based Ant Colony Optimization , 2010, IEA/AIE.

[5]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[6]  Ralf Metzler,et al.  Lévy strategies in intermittent search processes are advantageous , 2008, Proceedings of the National Academy of Sciences.

[7]  M. Levandowsky,et al.  Swimming behavior and chemosensory responses in the protistan microzooplankton as a function of the hydrodynamic regime , 1988 .

[8]  A. M. Edwards,et al.  Incorrect Likelihood Methods Were Used to Infer Scaling Laws of Marine Predator Search Behaviour , 2012, PloS one.

[9]  Salvatore Salamone,et al.  Incipient damage identification through characteristics of the analytical signal response , 2008 .

[10]  竹中 茂夫.  G.Samorodnitsky,M.S.Taqqu:Stable non-Gaussian Random Processes--Stochastic Models with Infinite Variance , 1996 .

[11]  H. Stanley,et al.  Lévy flights in random searches , 2000 .

[12]  A. M. Edwards,et al.  Assessing Lévy walks as models of animal foraging , 2011, Journal of The Royal Society Interface.

[13]  M. Taqqu,et al.  Stable Non-Gaussian Random Processes : Stochastic Models with Infinite Variance , 1995 .

[14]  A. M. Edwards,et al.  Revisiting Lévy flight search patterns of wandering albatrosses, bumblebees and deer , 2007, Nature.

[15]  Nicolas E. Humphries,et al.  Foraging success of biological Lévy flights recorded in situ , 2012, Proceedings of the National Academy of Sciences.

[16]  Antonina Pirrotta,et al.  Low stiffness variation in structural systems: Identification and localization , 2008 .

[17]  Eleonora Riva Sanseverino,et al.  Damage identification by Lévy ant colony optimization , 2010 .

[18]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[19]  Xin Yao,et al.  Evolutionary programming using mutations based on the Levy probability distribution , 2004, IEEE Transactions on Evolutionary Computation.

[20]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[21]  DorigoM.,et al.  Ant colony system , 1997 .

[22]  Havlin,et al.  Expected number of distinct sites visited by N Lévy flights on a one-dimensional lattice. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.