A novel non-Lyapunov approach through artificial bee colony algorithm for detecting unstable periodic orbits with high orders

In this paper, a novel non-Lyapunov way is proposed to detect the unstable periodic orbits (UPOs) with high orders by a new artificial bee colony algorithm (ABC). And UPOs with high orders of nonlinear systems, are one of the most challenging problems of nonlinear science in both numerical computations and experimental measures. The proposed method maintains an effective searching mechanism with fine equilibrium between exploitation and exploration. To improve the performance for the optimums of the multi-model functions and to avoid the coincidences among the UPOs with different orders, we add the techniques as function stretching, deflecting and repulsion to ABC. The problems of detecting the UPOs are converted into a non-negative functions' minimization through a proper translation, which finds a UPO such that the objective function is minimized. Experiments to different high orders UPOs of 5 wellknown and widely used nonlinear maps indicate that the proposed algorithm is robust, by comparison of results through the ABC and quantum-behaved particle swarm optimization (QPSO), respectively. And it is effective even in cases where the Newton-family algorithms may not be applicable. Density of the orbits are discussed. Simulation results show that ABC is superior to QPSO, and it is a successful method in detecting the UPOs, with the advantages of fast convergence, high precision and robustness.

[1]  Gao Fei,et al.  Parameter estimation for chaotic system based on particle swarm optimization , 2006 .

[2]  M. Rashid,et al.  Honey bee foraging algorithm for multimodal & dynamic optimization problems , 2007, GECCO '07.

[3]  高飞,et al.  Parameters estimation online for Lorenz system by a novel quantum-behaved particle swarm optimization , 2008 .

[4]  Celso Grebogi,et al.  A direct numerical method for quantifying regular and chaotic orbits , 2004 .

[5]  D. J. Albers,et al.  Mathematik in den Naturwissenschaften Leipzig Routes to chaos in high-dimensional dynamical systems : a qualitative numerical study , 2006 .

[6]  Fei Gao,et al.  An Novel Optimal PID Tuning and On-Line Tuning Based on Artificial Bee Colony Algorithm , 2010, 2010 International Conference on Computational Intelligence and Software Engineering.

[7]  Fei Gao,et al.  Solving Problems in Chaos Control though an Differential Evolution Algorithm with Region Zooming , 2011 .

[8]  Robert L. Devaney,et al.  A piecewise linear model for the zones of instability of an area-preserving map , 1984 .

[9]  M. Hénon,et al.  A two-dimensional mapping with a strange attractor , 1976 .

[10]  Michael N. Vrahatis,et al.  Computing periodic orbits of nondifferentiable/discontinuous mappings through particle swarm optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[11]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[12]  Valery Tereshko,et al.  Reaction-Diffusion Model of a Honeybee Colony's Foraging Behaviour , 2000, PPSN.

[13]  Y C Lai,et al.  Efficient algorithm for detecting unstable periodic orbits in chaotic systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[15]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[16]  Moss,et al.  Detecting periodic unstable points in noisy chaotic and limit cycle attractors with applications to biology. , 1995, Physical review letters.

[17]  Ying-Cheng Lai,et al.  Controlling chaos , 1994 .

[18]  Michael N. Vrahatis,et al.  An efficient method for locating and computing periodic orbits of nonlinear mappings , 1995 .

[19]  Ivan Zelinka,et al.  Evolutionary Algorithms and Chaotic Systems , 2010, Evolutionary Algorithms and Chaotic Systems.

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

[21]  M. N. Vrahatis,et al.  COMPUTING PERIODIC ORBITS OF NONLINEAR MAPPINGS THROUGH PARTICLE SWARM OPTIMIZATION , 2002 .

[22]  Visarath In,et al.  Tracking unstable periodic orbits in nonstationary high-dimensional chaotic systems:Method and experiment , 1997 .

[23]  Dorothy Ndedi Monekosso,et al.  A review of ant algorithms , 2009, Expert Syst. Appl..

[24]  Siti Zaiton Mohd Hashim,et al.  Evolutionary techniques in optimizing machining parameters: Review and recent applications (2007-2011) , 2012, Expert Syst. Appl..

[25]  Fei Gao,et al.  Detecting unstable periodic orbits of nonlinear mappings by a novel quantum-behaved particle swarm optimization non-Lyapunov way , 2009 .

[26]  Dervis Karaboga,et al.  Artificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems , 2007, IFSA.

[27]  Dervis Karaboga,et al.  Solving Integer Programming Problems by Using Artificial Bee Colony Algorithm , 2009, AI*IA.

[28]  Ilangko Balasingham,et al.  A Novel non-Lyapunov way for detecting uncertain parameters of chaos system with random noises , 2012, Expert Syst. Appl..

[29]  Qiang Yin,et al.  A novel non-Lyapunov approach in discrete chaos system with rational fraction control by artificial bee colony algorithm , 2010, 2010 IEEE International Conference on Progress in Informatics and Computing.

[30]  F. Takens Detecting strange attractors in turbulence , 1981 .

[31]  D J Christini,et al.  Adaptive estimation and control method for unstable periodic dynamics in spike trains. , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[32]  Qiang Yin,et al.  An artificial bee colony algorithm for unknown parameters and time-delays identification of chaotic systems , 2010, 5th International Conference on Computer Sciences and Convergence Information Technology.

[33]  Jun Sun,et al.  A global search strategy of quantum-behaved particle swarm optimization , 2004, IEEE Conference on Cybernetics and Intelligent Systems, 2004..

[34]  E. Ott Chaos in Dynamical Systems: Contents , 1993 .

[35]  Elena Navarro,et al.  An emotionally biased ant colony algorithm for pathfinding in games , 2010, Expert Syst. Appl..

[36]  Hengqing Tong,et al.  Parameter estimation for chaotic system with initial random noises by particle swarm optimization , 2009 .

[37]  Fei Gao,et al.  Online Synchronization of Uncertain Chaotic Systems by Artificial Bee Colony Algorithm in a Non-Lyapunov Way , 2010, 2010 International Conference on Computational Intelligence and Software Engineering.

[38]  Troy Lee,et al.  How Information-Mapping Patterns Determine Foraging Behaviour of a Honey Bee Colony , 2002, Open Syst. Inf. Dyn..

[39]  Reza Akbari,et al.  A novel bee swarm optimization algorithm for numerical function optimization , 2010 .

[40]  Bilal Alatas,et al.  ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization , 2011, Expert Syst. Appl..

[41]  Michael N. Vrahatis,et al.  Entropy-based Memetic Particle Swarm Optimization for computing periodic orbits of nonlinear mappings , 2007, 2007 IEEE Congress on Evolutionary Computation.

[42]  Kerim Guney,et al.  Bees algorithm for interference suppression of linear antenna arrays by controlling the phase-only and both the amplitude and phase , 2010, Expert Syst. Appl..

[43]  Michael N. Vrahatis,et al.  On the alleviation of the problem of local minima in back-propagation , 1997 .

[44]  Y. Lai,et al.  Unstable periodic orbits and the natural measure of nonhyperbolic chaotic saddles. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[45]  Grebogi,et al.  Detecting unstable periodic orbits in chaotic experimental data. , 1996, Physical review letters.

[46]  Bing-Hong Wang,et al.  Detecting unstable periodic orbits in chaotic systems by using an efficient algorithm , 2004 .

[47]  Peter Schmelcher,et al.  Detecting Unstable Periodic Orbits of Chaotic Dynamical Systems , 1997 .

[48]  S J Schiff,et al.  Periodic orbits: a new language for neuronal dynamics. , 1998, Biophysical journal.

[49]  Wenzel,et al.  Characterization of unstable periodic orbits in chaotic attractors and repellers. , 1989, Physical review letters.

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

[51]  Tad Hogg,et al.  Quantum optimization , 2000, Inf. Sci..

[52]  Rui J. P. de Figueiredo,et al.  Nonlinear Feedback Control Systems: An Operator Theory Approach , 1993 .

[53]  David P. DiVincenzo,et al.  Quantum information and computation , 2000, Nature.

[54]  Dervis Karaboga,et al.  Parameter Tuning for the Artificial Bee Colony Algorithm , 2009, ICCCI.

[55]  Arit Thammano,et al.  SMBO: A self-organizing model of marriage in honey-bee optimization , 2012, Expert Syst. Appl..