A modified ant colony optimization algorithm based on differential evolution for chaotic synchronization

Optimization algorithms inspired by the ants' foraging behavior have been initially used for solving combinatorial optimization problems. Since the emergence of ant algorithms as an optimization tool, some attempts were also made to use them for tackling continuous optimization problems. In recent years, the investigation of synchronization and control problem for discrete chaotic systems has attracted much attention, and many possible applications. The optimization of a proportional-integral-derivative (PID) controller based on a modified continuous approach of ant colony optimization combined with a differential evolution method (MACO) for synchronization of two identical discrete chaotic systems subject the different initial conditions is presented in this paper. Numerical simulations based on optimized PID control of a nonlinear chaotic model demonstrate the effectiveness and efficiency of MACO approach. Simulation results of the MACO to determine the PID parameters are compared with other metaheuristics including a classical ant colony optimization approach, genetic algorithm and evolution strategy. The proposed approach of PID tuning based on MACO can be generalized to other chaotic systems.

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

[2]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[3]  Hitoshi Iba,et al.  Accelerating Differential Evolution Using an Adaptive Local Search , 2008, IEEE Transactions on Evolutionary Computation.

[4]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[5]  A. Sakaguchi,et al.  A design of predictive PID control systems using GA and GMDH network , 2002, Proceedings of the International Conference on Control Applications.

[6]  Guanrong Chen,et al.  From Chaos To Order Methodologies, Perspectives and Applications , 1998 .

[7]  Davut Hanbay,et al.  An expert system based on wavelet decomposition and neural network for modeling Chua's circuit , 2008, Expert Syst. Appl..

[8]  N. Munro,et al.  PID controllers: recent tuning methods and design to specification , 2002 .

[9]  Steven H. Strogatz,et al.  Nonlinear Dynamics and Chaos , 2024 .

[10]  Chao-Jung Cheng,et al.  Synchronization Control of Neural Networks Subject to Time-Varying Delays and Input Nonlinearity , 2006, Int. J. Bifurc. Chaos.

[11]  David J. Hill,et al.  A Hybrid impulsive and Switching Control Strategy for Synchronization of Nonlinear Systems and Application to Chua's Chaotic Circuit , 2006, Int. J. Bifurc. Chaos.

[12]  Ian C. Parmee,et al.  The Ant Colony Metaphor for Searching Continuous Design Spaces , 1995, Evolutionary Computing, AISB Workshop.

[13]  Ju H. Park,et al.  Chaos synchronization between two different chaotic dynamical systems , 2006 .

[14]  Santhosh Swaminathan.  Rule induction using ant colony optimization for mixed variable attributes , 2006 .

[15]  T. L. Blevins,et al.  Evaluating PID adaptive techniques for industrial implementation , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[16]  David J. Murray-Smith,et al.  GA-optimised PID and pole placement real and simulated performance when controlling the dynamics of a supply ship , 2006 .

[17]  P. Vadstrup,et al.  Parameter identification of induction motors using differential evolution , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[18]  W. Chang.  PID control for chaotic synchronization using particle swarm optimization , 2009 .

[19]  Karl Johan Åström,et al.  PID Controllers: Theory, Design, and Tuning , 1995 .

[20]  J. B. Gomm,et al.  Solution to the Shell standard control problem using genetically tuned PID controllers , 2002 .

[21]  Han-Xiong Li,et al.  Master-Slave Synchronization of General Lur'e Systems with Time-Varying Delay and Parameter Uncertainty , 2006, Int. J. Bifurc. Chaos.

[22]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[23]  V. K. Jayaraman,et al.  Dynamic Optimization of Fed‐Batch Bioreactors Using the Ant Algorithm , 2001, Biotechnology progress.

[24]  Sirish L. Shah,et al.  Generalized minimum variance self-tuning pole-assignment controller with a PID structure , 1999, Proceedings of the 1999 IEEE International Conference on Control Applications (Cat. No.99CH36328).

[25]  Er-Wei Bai,et al.  On the synchronization of delay discrete models , 2004 .

[26]  J. G. Ziegler,et al.  Optimum Settings for Automatic Controllers , 1942, Journal of Fluids Engineering.

[27]  Xingyuan Wang,et al.  Adaptive Synchronization For A Class Of High-Dimensional Autonomous Uncertain Chaotic Systems , 2007 .

[28]  Chuandong Li,et al.  Anti-Synchronization of a Class of Coupled Chaotic Systems via Linear Feedback Control , 2006, Int. J. Bifurc. Chaos.

[29]  Christian Blum,et al.  Training feed-forward neural networks with ant colony optimization: an application to pattern classification , 2005, Fifth International Conference on Hybrid Intelligent Systems (HIS'05).

[30]  Jun-Juh Yan,et al.  Parameter identification of chaotic systems using evolutionary programming approach , 2008, Expert Syst. Appl..

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

[32]  David B. Fogel,et al.  Evolutionary Computation: Towards a New Philosophy of Machine Intelligence , 1995 .

[33]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[34]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[35]  Mingshu Peng,et al.  Bifurcation and chaotic behavior in the Euler method for a Kaplan-Yorke prototype delay model , 2004 .

[36]  Nicolas Monmarché,et al.  On how Pachycondyla apicalis ants suggest a new search algorithm , 2000, Future Gener. Comput. Syst..

[37]  Xu Han,et al.  Chaos Synchronization via multivariable PID Control , 2007, Int. J. Bifurc. Chaos.

[38]  Moez Feki,et al.  Sliding mode control and synchronization of chaotic systems with parametric uncertainties , 2009 .

[39]  Carroll,et al.  Synchronization in chaotic systems. , 1990, Physical review letters.

[40]  V. K. Jayaraman,et al.  Ant Colony Approach to Continuous Function Optimization , 2000 .

[41]  H. Yau,et al.  Chaos synchronization using fuzzy logic controller , 2008 .

[42]  Ching-Ting Lee,et al.  Optimal PID Control Design for Synchronization of Delayed Discrete Chaotic Systems , 2010 .

[43]  Wei-Der Chang,et al.  A multi-crossover genetic approach to multivariable PID controllers tuning , 2007, Expert Syst. Appl..

[44]  Sadri Hassani,et al.  Nonlinear Dynamics and Chaos , 2000 .

[45]  Tore Hägglund,et al.  The future of PID control , 2000 .

[46]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[47]  George K. I. Mann,et al.  New methodology for analytical and optimal design of fuzzy PID controllers , 1999, IEEE Trans. Fuzzy Syst..

[48]  Thomas Bäck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[49]  Dietmar Saupe,et al.  Chaos and fractals - new frontiers of science , 1992 .

[50]  Johann Dréo,et al.  A New Ant Colony Algorithm Using the Heterarchical Concept Aimed at Optimization of Multiminima Continuous Functions , 2002, Ant Algorithms.

[51]  Tianping Chen,et al.  Adaptive Synchronization of Coupled Chaotic Delayed Systems Based on Parameter Identification and its Applications , 2006, Int. J. Bifurc. Chaos.

[52]  Krzysztof Socha,et al.  ACO for Continuous and Mixed-Variable Optimization , 2004, ANTS Workshop.

[53]  XIAOFENG WU,et al.  Robust Synchronization of Chaotic Lur'e Systems via replacing Variables Control , 2006, Int. J. Bifurc. Chaos.

[54]  Wim Van Brempt,et al.  RaPID: The end of Heuristic PID Tuning , 1997 .

[55]  Xiaofeng Wu,et al.  Global synchronization of chaotic Lur'e systems via replacing variables control , 2005, Kybernetika.

[56]  W. Zhang,et al.  LMI criteria for robust chaos synchronization of a class of chaotic systems , 2007 .

[57]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[58]  Rafael Martínez-Guerra,et al.  Partial synchronization of different chaotic oscillators using robust PID feedback , 2007 .

[59]  Cheng-Fang Huang,et al.  Synchronization of optical chaos in vertical-cavity surface-emitting lasers via optimal PI controller , 2009, Expert Syst. Appl..

[60]  강태원,et al.  [서평]「Chaos and Fractals : New Frontiers of Science」 , 1998 .

[61]  Leandro dos Santos Coelho,et al.  Use of chaotic sequences in a biologically inspired algorithm for engineering design optimization , 2008, Expert Syst. Appl..

[62]  Bau-Sen Du.  On the nature of chaos , 2006 .

[63]  Leon O. Chua,et al.  Practical Numerical Algorithms for Chaotic Systems , 1989 .

[64]  Ahmad Bagheri,et al.  Decoupled adaptive neuro-fuzzy (DANF) sliding mode control system for a Lorenz chaotic problem , 2009, Expert Syst. Appl..

[65]  Gary B. Fogel,et al.  Noisy optimization problems - a particular challenge for differential evolution? , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[66]  Hak-Keung Lam,et al.  Synchronization of Chaotic Systems Using Neural-Network-Based Controller , 2007, Int. J. Bifurc. Chaos.