Research Article  Open Access
An Improved Cuckoo Search Optimization Algorithm for the Problem of Chaotic Systems Parameter Estimation
Abstract
This paper proposes an improved cuckoo search (ICS) algorithm to establish the parameters of chaotic systems. In order to improve the optimization capability of the basic cuckoo search (CS) algorithm, the orthogonal design and simulated annealing operation are incorporated in the CS algorithm to enhance the exploitation search ability. Then the proposed algorithm is used to establish parameters of the Lorenz chaotic system and Chen chaotic system under the noiseless and noise condition, respectively. The numerical results demonstrate that the algorithm can estimate parameters with high accuracy and reliability. Finally, the results are compared with the CS algorithm, genetic algorithm, and particle swarm optimization algorithm, and the compared results demonstrate the method is energyefficient and superior.
1. Introduction
Chaos is a universal complex dynamical phenomenon, lurking in many nonlinear systems, such as communication systems and meteorological systems. The control and synchronization of chaos has been widely studied [1–4]. Parameter estimation is a prerequisite to accomplish the control and synchronization of chaos. During recent years many parameter estimation methods have been proposed, such as particle swarm optimization (PSO) [5–8], genetic algorithm (GA) [9–12], and mathematical methods of multiple shooting [13]. However, the GA and PSO algorithms are easily trapped into localbest solution that affects the quality of solutions; the precisions of PSO, GA, and multiple shooting are not high enough. Recently, a novel and robust metaheuristic based method called cuckoo search algorithm was proposed by Yang and Deb [14–16]. The algorithm proved to be very promising and could outperform existing algorithms such as GA and PSO [14]. However, the relatively poor ability of local searching is a drawback, and it is necessary to further improve the performance of CS algorithm to obtain a higherquality solution. The basic principle of the ICS algorithm is to integrate the orthogonal design and simulated annealing operation to enhance the exploitation optimization capacity.
The remaining sections of this paper are organized as follows. In Section 2, a brief formulation of chaotic system parameters estimation is described. Section 3 elaborates the ICS algorithm, and the results established upon the proposed algorithm and some compared algorithms are given in Section 4. The paper ends with conclusions in Section 5.
2. Problem Formulation
A problem of parameter estimation can be converted into a problem of multidimensional optimization by constructing the proper fitness function.
Let the following equation be a continuous nonlinear dimension chaotic system:where denotes the state vector of the chaotic system, is the derivative of , denotes the initial state of system, and is a set of original parameters. Suppose the structure of the system (1) is known; then the estimated system can be written as where denotes the state vector of the estimated system; is a set of estimated parameters. In order to convert the parameter estimation problem into optimization problem, the following objective fitness function is defined:where is the sampling time point and denotes the length of data used for parameter estimation. The parameter estimation of system (1) can be achieved by searching the most proper values of such that the objective function (3) is globally minimized.
It can be found that (3) is a multidimensional nonlinear function with multiple local search optima; it is easily trapped into local optimal solution and the computation amount is great, so it is not easy to search the globally optimal solution effectively and accurately using traditional general methods. In the paper an improved CS algorithm is proposed to solve the complex optimization problem.
3. Improved CS Algorithm
3.1. Basic CS Algorithm
The basic CS algorithm is based on the brood parasitism of some cuckoo species by laying their eggs in the nests of other host birds. For simplicity in describing the basic CS, the following three ideal rules are used [14]: (1) Each cuckoo lays one egg at a time, and dumps it in a randomly chosen set; (2) the best nests with highquality eggs will be carried over to the next generations; (3) the number of available host nests is fixed, and the egg laid by a cuckoo is discovered by the host bird with a probability . In this case, the host bird can either get rid of the egg away or simply abandon the nest and build a complex new nest. Based on the above rules, the basic CS algorithm is described as shown in Algorithm 1 [14].

Furthermore, the algorithm used a balanced combination of a local random walk and the global explorative random walk, controlled by a switching parameter . The local random walk can be written aswhere and are two different solutions selected randomly by random permutation, is a Heaviside function, is a random number drawn from a uniform distribution, and is the step size.
On the other hand, the global random walk is carried out by using Lévy flights [14–17]:Here, is the step size scaling factor; is the steplengths that are distributed according to the following probability distribution shown in (6) which has an infinite variance with an infinite mean:
3.2. ICS Algorithm
In order to further improve searching ability of the algorithm, the orthogonal design and simulated annealing operation are integrated into the CS algorithm. The basic idea of the orthogonal design is to utilize the properties of the fractional experiment to efficiently determine the best combination of levels [17]. An orthogonal array of factors with levels and combinations is denoted as , where is the prime number, , and is a positive integer satisfying . The brief procedure of constructing the orthogonal array is described as shown in Procedure 1.

The procedure of the orthogonal design algorithm is elaborated as shown in Algorithm 2 and for more detailed information on the orthogonal design strategy, please refer to [17–19].

The procedure of simulated annealing algorithm is simply stated as shown in Algorithm 3 [20], and for more detailed information on the simulated annealing, please refer to [20–22].

Based on the above description of the orthogonal design strategy and simulated annealing operation, the detailed procedures for parameter estimation with the ICS algorithm can be summarized as shown in Algorithm 4.

4. Simulation Results
To demonstrate the effectiveness of the improved algorithm, the algorithm is used to estimate parameters of Lorenz chaotic system [23] and Chen chaotic system [24].
4.1. Lorenz Chaotic System
Lorenz chaotic system equation [23] is expressed as follows:where is the state variables; are the unknown chaotic system parameters which need to be estimated. The real parameters of the system are , , and which ensure a chaotic behavior, in order to obtain the values of some state variables, the fourthorder RungeKutta algorithm is used to solve (7), and the integral step is . Then a series of state variables values are obtained and 100 state variables of different times () are chosen to be the sample data. The parameters of the algorithm are set as follows: the max iteration number is , the sample size is , the annealing mode is shown in (8) where is the iteration number, and the initial temperature is . ConsiderThe objective (fitness) function is shown in (9), where is the th state variable that corresponds to the true system parameters and is the th state variable that corresponds to the estimated system parameters:
Figure 1 shows the convergence process of the fitness values and three parameters () during the iterations in a single experiment.
In order to eliminate the difference of each experiment, the algorithm is also executed 50 times; then the mean value of the 50 experiments is taken as the final estimated value; the mean value and best value of the 50 experiments are listed in Table 1. The results based on CS (the best parameter setting is , ), PSO (the best parameter setting is , , where is the inertia weight and is acceleration factor), and GA (the best parameter setting is , , where is the crossover rate and is the mutation rate) are also listed in Table 1.

It can be seen from Table 1 that the best fitness values obtained by ICS algorithm are quite better than the other algorithms. The mean values of the established parameters are also with higher precision than others. The estimated values are close to the true values infinitely. It can be concluded in general that the ICS algorithm contributes to superior performance, CS performs nestbest, PSO is better than GA, and GA performs worst.
As the actual chaotic systems always associate with noise, in order to test the performance of parameter estimation in the noise condition, the noise sequences are added to the original sample data. The white noise is added to the state variables ; the range of the noise sequences is from −0.1 to 0.1. Figure 2 shows the convergence process of the fitness values and three parameters () during the iterations in a single experiment under the noise condition.
In order to eliminate the difference of each experiment, the algorithm is executed 50 times, then the mean value of the 50 experiments is taken as the final estimated value, and the corresponding results are listed in Table 2.

It can be seen from Table 2 that the four algorithms all have a certain capability of identification of parameters, but the performance of ICS is much better than the other algorithms; it supplies more robust and precise results; although the precision of the estimated parameters is declined compared with the results in the noiseless condition, the precision is still satisfactory. Then it can be concluded that the ICS algorithm possesses a powerful capability for parameters identification in the noise condition.
4.2. Chen Chaotic System
Chen chaotic system equation [24] is expressed as follows:where is the state variables; are the unknown chaotic system parameters which need to be estimated. The real parameters of the system are , , and which ensure a chaotic behavior, the fourthorder RungeKutta algorithm is used to solve (10), and the integral step is . Then a series of state variables values are obtained and 100 state variables of different times () are chosen to be the sample data. The parameters of the algorithm are set as follows: the max iteration number is , the sample size is , the annealing mode is shown in (8) where is the iteration number, and the initial temperature is . The convergence process of the fitness values and three parameters () during the iterations in a single experiment is shown in Figure 3. In order to eliminate the difference of each experiment, the algorithm is executed 50 times, then the mean value of the 50 experiments is taken as the final estimated value, and the corresponding results are listed in Table 2.
It can be seen from Table 3 that the best fitness values obtained by ICS algorithm are quite better than the other algorithms. The mean values of the established parameters are also with higher precision than others. The estimated values are close to the true values asymptotically. It can be concluded in general that the ICS algorithm contributes to superior performance, CS performs nestbest, PSO is better than GA, and GA performs worst.

As the actual chaotic systems always come along with noise, in order to test the performance of parameter estimation in the noise condition, the noise sequences are added to the original sample data. The white noise is added to the state variables ; the range of the noise sequences is from −0.1 to 0.1. Figure 4 shows the convergence process of the fitness values and three parameters () during the iterations in a single experiment under the noise condition.
It can be seen from Table 4 that the four algorithms all have a certain capability of identification of parameters, but the performance of ICS is much better than the other algorithms; it supplies more robust and precise results; although the precision of the estimated parameters is declined compared with the results in the noiseless condition, the precision is still satisfactory. Then it can be concluded that the ICS algorithm possesses a powerful capability for parameters identification in the noise condition.

5. Conclusion
In this paper, an energyefficient and superior ICS algorithm is proposed to estimate chaotic system parameters. The estimated results demonstrate the strong capabilities and effectiveness of the proposed algorithm, compared with the CS, PSO, and GA algorithms; the ICS algorithm supplies more robust and precise results. Besides, the algorithm also has a more powerful capability of noise immunity. In general, the proposed ICS algorithm is a feasible, energyefficient, and promising method for parameters estimation of chaotic systems.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgment
This work is supported by National Natural Science Foundation of China, 61271106.
References
 A. Sitz, U. Schwarz, J. Kurths, and H. U. Voss, “Estimation of parameters and unobserved components for nonlinear systems from noisy time series,” Physical Review E—Statistical, Nonlinear, and Soft Matter Physics, vol. 66, no. 1, Article ID 016210, 2002. View at: Publisher Site  Google Scholar
 L. X. Guo, M. F. Hu, Z. Y. Xu, and A. Hu, “Synchronization and chaos control by quorum sensing mechanism,” Nonlinear Dynamics, vol. 73, no. 3, pp. 1253–1269, 2013. View at: Publisher Site  Google Scholar
 U. Parlitz, “Estimating model parameters from time series by autosynchronization,” Physical Review Letters, vol. 76, no. 8, pp. 1232–1244, 1996. View at: Publisher Site  Google Scholar
 H. N. Agiza and M. T. Yassen, “Synchronization of Rossler and Chen chaotic dynamical systems using active control,” Physics Letters A, vol. 278, no. 4, pp. 191–197, 2001. View at: Publisher Site  Google Scholar
 F. Gao and H.Q. Tong, “Parameter estimation for chaotic system based on particle swarm optimization,” Acta Physica Sinica, vol. 55, no. 2, pp. 577–582, 2006. View at: Google Scholar
 Q. He, L. Wang, and B. Liu, “Parameter estimation for chaotic systems by particle swarm optimization,” Chaos, Solitons and Fractals, vol. 34, no. 2, pp. 654–661, 2007. View at: Publisher Site  Google Scholar
 J. GarciaNieto, A. C. Olivera, and E. Alba, “Optimal cycle program of traffic lights with particle swarm optimization,” IEEE Transactions on Evolutionary Computation, vol. 17, no. 6, pp. 823–839, 2013. View at: Publisher Site  Google Scholar
 M. Salahi, A. Jamalian, and A. Taati, “Global minimization of multifunnel functions using particle swarm optimization,” Neural Computing and Applications, vol. 23, no. 78, pp. 2101–2106, 2013. View at: Publisher Site  Google Scholar
 C. Tao, Y. Zhang, and J. J. Jiang, “Estimating system parameters from chaotic time series with synchronization optimized by a genetic algorithm,” Physical Review E, vol. 76, no. 1, Article ID 016209, 2007. View at: Publisher Site  Google Scholar
 J. Wang, Z. Sheng, B. H. Zhou, and S. D. Zhou, “Lightning potential forecast over Nanjing with denoised sounding derived indices based on SSA and CSBP neural network,” Atmospheric Research, vol. 137, pp. 245–256, 2014. View at: Publisher Site  Google Scholar
 J. Wang, B. H. Zhou, S. D. Zhou, and Z. Sheng, “Forecasting nonlinear chaotic time series with function expression method based on an improved geneticsimulated annealing algorithm,” Computational Intelligence and Neuroscience, vol. 2015, Article ID 341031, 10 pages, 2015. View at: Publisher Site  Google Scholar
 G. G. Szpiro, “Forecasting chaotic time series with genetic algorithms,” Physical Review E, vol. 55, no. 3, Article ID 2557, 1997. View at: Google Scholar
 M. Peifer and J. Timmer, “Parameter estimation in ordinary differential equations for biochemical processes using the method of multiple shooting,” IET Systems Biology, vol. 1, no. 2, pp. 78–88, 2007. View at: Publisher Site  Google Scholar
 X.S. Yang and S. Deb, “Cuckoo search via Lévy flights,” in Proceedings of the World Congress on Nature & Biologically Inspired Computing (NaBIC '09), pp. 210–214, IEEE, Coimbatore, India, December 2009. View at: Publisher Site  Google Scholar
 X.S. Yang and S. Deb, “Engineering optimisation by cuckoo search,” International Journal of Mathematical Modelling and Numerical Optimisation, vol. 1, no. 4, pp. 330–343, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 A. H. Gandomi, X.S. Yang, and A. H. Alavi, “Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems,” Engineering with Computers, vol. 29, no. 1, pp. 17–35, 2013. View at: Publisher Site  Google Scholar
 C. R. Hick, Fundamental Concepts in the Design of Experiments, Saunders College Publishing, Austin, Tex, USA, 1993.
 D. C. Montgomery, Design and Analysis of Experiments, Wiley, New York, NY, USA, 1991.
 Y.W. Leung, Y. Wang, Y.W. Leung, and Y. Wang, “An orthogonal genetic algorithm with quantization for global numerical optimization,” IEEE Transactions on Evolutionary Computation, vol. 5, no. 1, pp. 41–53, 2001. View at: Publisher Site  Google Scholar
 S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983. View at: Publisher Site  Google Scholar
 M. S. Kim, M. R. Feldman, and C. C. Guest, “Optimum encoding of binary phaseonly filters with a simulated annealing algorithm,” Optics Letters, vol. 14, no. 11, pp. 545–547, 1989. View at: Publisher Site  Google Scholar
 B. L. Golden and C. C. Skiscim, “Using simulated annealing to solve routing and location problems,” Naval Research Logistics Quarterly, vol. 33, no. 2, pp. 261–279, 1986. View at: Publisher Site  Google Scholar
 E. N. Lorenz, “Deterministic nonperiodic flow,” Journal of the Atmospheric Sciences, vol. 20, no. 2, pp. 130–141, 1963. View at: Google Scholar
 J. Lü and G. Chen, “A new chaotic attractor coined,” International Journal of Bifurcation and Chaos, vol. 12, no. 3, pp. 659–661, 2002. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2016 Jun Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.