Hybrid Bacterial Foraging and Tabu Search Optimization (BTSO) Algorithms for Lyapunov's Stability Analysis of Nonlinear Systems

This article presents brief descriptions of the bacterial foraging optimization (BFO), the tabu search (TS) and the hybrid algorithms thereof namely bacterial foraging-tabu search optimization (BTSO) algorithms. The proposed hybrid BTSO algorithms perform search rapidly, and render a high-quality solution according to the operation of the adaptive tabu search (ATS). The BTSO algorithm is applied to stability analysis of linear and nonlinear systems based on the Lyapunov's methods. The stability analysis results are compared with the threshold accepting (TA) method. The article also covers the reviews of the TA and the Lyapunov's methods, respectively.

[1]  Sarawut Sujitjorn,et al.  Resonance and friction compensations in a micro hard drive , 2009 .

[2]  Roberto Genesio,et al.  New techniques for constructing asymptotic stability regions for nonlinear systems , 1984 .

[3]  Sarawut Sujitjorn,et al.  Learning Control Via Neuro-Tabu-Fuzzy Controller , 2006, KES.

[4]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[5]  Carl Banks.  Searching for Lyapunov Functions using Genetic Programming , 2002 .

[6]  Deacha Puangdownreong,et al.  Adaptive Tabu Search and Applications in Engineering Design , 2006, Integrated Intelligent Systems for Engineering Design.

[7]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[8]  Ganapati Panda,et al.  Efficient prediction of stock market indices using adaptive bacterial foraging optimization (ABFO) and BFO based techniques , 2009, Expert Syst. Appl..

[9]  Iti Saha Misra,et al.  IMPROVED ADAPTIVE BACTERIA FORAGING ALGORITHM IN OPTIMIZATION OF ANTENNA ARRAY FOR FASTER CONVERGENCE , 2008 .

[10]  C. Hang,et al.  An algorithm for constructing Lyapunov functions based on the variable gradient method , 1970 .

[12]  G. Golub,et al.  A Hessenberg-Schur method for the problem AX + XB= C , 1979 .

[13]  C. Storey,et al.  Numerical application of Szego's method for constructing Liapunov functions , 1969 .

[14]  Chuanqing Gu,et al.  A numerical algorithm for Lyapunov equations , 2008, Appl. Math. Comput..

[15]  On global Lyapunov functions of nonlinear autonomous systems , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[16]  K. Passino,et al.  Biomimicry of Social Foraging Bacteria for Distributed Optimization: Models, Principles, and Emergent Behaviors , 2002 .

[17]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[18]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[19]  N. Sriyingyong,et al.  Wavelet-Based Audio Watermarking Using Adaptive Tabu Search , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[20]  Danny C. Sorensen,et al.  Direct methods for matrix Sylvester and Lyapunov equations , 2003 .

[21]  Lyapunov-based stability analysis automated by genetic programming , 2006 .

[22]  G. Dueck.  New optimization heuristics , 1993 .