A Parameter Estimation Method for Nonlinear Systems Based on Improved Boundary Chicken Swarm Optimization

Chen, Shaolong; Yang, Renyu; Yang, Renhuan; Yang, Liu; Yang, Xiuzeng; Xu, Chuangbiao; Xu, Baoguo; Zhang, Huatao; Lu, Yaosheng; Liu, Weiping

doi:https://doi.org/10.1155/2016/3795961

Discrete Dynamics in Nature and Society

On this page

Abstract Introduction Conclusion Acknowledgments References Copyright Related Articles

Research Article | Open Access

Volume 2016 | Article ID 3795961 | https://doi.org/10.1155/2016/3795961

A Parameter Estimation Method for Nonlinear Systems Based on Improved Boundary Chicken Swarm Optimization

Shaolong Chen,¹Renyu Yang,²Renhuan Yang,¹Liu Yang,¹Xiuzeng Yang,³Chuangbiao Xu,¹Baoguo Xu,⁴Huatao Zhang,⁵Yaosheng Lu,¹and Weiping Liu¹

Academic Editor: Stefan Balint

Received11 Aug 2016

Revised12 Nov 2016

Accepted20 Nov 2016

Published26 Dec 2016

Abstract

Parameter estimation is an important problem in nonlinear system modeling and control. Through constructing an appropriate fitness function, parameter estimation of system could be converted to a multidimensional parameter optimization problem. As a novel swarm intelligence algorithm, chicken swarm optimization (CSO) has attracted much attention owing to its good global convergence and robustness. In this paper, a method based on improved boundary chicken swarm optimization (IBCSO) is proposed for parameter estimation of nonlinear systems, demonstrated and tested by Lorenz system and a coupling motor system. Furthermore, we have analyzed the influence of time series on the estimation accuracy. Computer simulation results show it is feasible and with desirable performance for parameter estimation of nonlinear systems.

1. Introduction

In the past decade, control and synchronization of nonlinear system in industry have attracted much attention. Some effective methods for nonlinear system control and synchronization are proposed and applied in engineering [1–10]. However, most of these methods are based on hypothesis that the parameters of system are known. They are generally inapplicable if system parameters are unknown. However, in practice, parameters of system are difficult to be known or measured due to complexity and unobservability of system. Therefore, parameter estimation is needed in modeling and control of these nonlinear systems.

Dynamic system identification is an inverse problem based on the input data and output data measured by experiment. After a mathematical model is established to reflect the essential characteristics of the system, parameters need to be identified. In general, the dynamics of nonlinear system in industry can be described by corresponding mathematical model. However, parameters need to be identified according to practice data, which is generally difficult. In the field of parameter estimation for nonlinear system, some effective methods have been proposed during the past few years. For instance, Gao and Hu [11] reported parameter estimation of chaotic system by using discontinuous drive signals. Blanchard et al. [12] proposed a parameter estimation approach that uses polynomial chaos to propagate uncertainties, estimating error covariance in the extended Kalman filter framework. Liu et al. [13] presented a method for estimating one-dimensional discrete chaotic system based on mean value function. In addition, some intelligent optimization algorithms have been proposed for the parameter identification, such as genetic algorithm (GA) [14], particle swarm optimization (PSO) [15–18], differential evolution (DE) [19], ant swarm optimization algorithm (AS) [20], bat algorithm (BA) [21], cuckoo search optimization algorithm (CS) [22], and teaching learning based optimization (TLBO) [23]. However, research on the influence of time series on the estimation accuracy of multidimensional nonlinear system is rare.

Recently, a new bioinspired optimization algorithm, namely, chicken swarm optimization (CSO) [24] is proposed, and it mimics the hierarchy and behavior of chickens. The algorithm proved to be very promising and could outperform existing algorithms such as PSO, DE, and BA [24]. Due to the excellent global convergence and robustness, CSO has been widely applied in engineering [25, 26]. Similar to other bioinspired optimization algorithms, the CSO algorithm can be further improved to enhance convergence speed and convergence precision. In this paper, parameter estimation of nonlinear system is transformed into a multidimensional parameter optimization problem by constructing an appropriate fitness function, and then a method based on improved boundary chicken swarm optimization (IBCSO) is proposed for the multidimensional parameters optimization problem. However, to our best knowledge, there is still not research work applying chicken swarm optimization to solve parameter estimation problem of nonlinear system in previous literatures. Furthermore, we have analyzed the influence of time series on the estimation accuracy. We demonstrated and tested the proposed method by Lorenz nonlinear system [16] and coupling motor system [27]. Computer simulation results show the proposed method is feasible with desirable performance for parameter estimation of nonlinear systems.

This paper is organized as follows. The problem formulation is briefly addressed in Section 2. In Section 3, we proposed an improved boundary chicken swarm optimization. In Section 4, we analyze the influence of time series on the estimation accuracy. Computer simulation results are presented in Section 5. Section 6 is the conclusion.

2. Problem Description

A general nonlinear system can be described by the following equation: Here, X = represents the state vector of the original system. is the initial value of the system. are the true value of the parameters of the system.

Assume that the structure of system (1) is known; thus, the estimated system can be written asHere, Y = represents the state vector of the estimated system. is the initial value of the system, and . are the estimated value of the system parameters.

Based on hereinbefore analysis, the parameter estimation problem can be transformed into the following optimization problem:Here, L denotes the time series. and coordinates represent the states of the original system and the estimated system at time t, respectively.

The parameter estimation of the nonlinear system can be formulated into multidimensional parameters optimization problem, where the decision vector is and the optimization goal is to minimize J. The principle of parameter estimation for nonlinear system from an optimizing perspective is shown in Figure 1.

It is difficult to estimate parameters of nonlinear system due to complexity and unobservability of system, so it is challenging to approach satisfactory result by using traditional optimization methods. Therefore, an improved boundary chicken swarm optimization (IBCSO) is proposed to develop an effective parameter estimation method for nonlinear systems in this paper.

3. Improved Boundary Chicken Swarm Optimization

3.1. Chicken Swarm Optimization

Chicken swarm optimization (CSO) is a novel swarm intelligence algorithm, which simulates the hierarchy and behavior of chickens. In this algorithm, the chickens were divided into several groups, each of which consists of one rooster and many hens and chicks. Assume , , , and denote the number of the roosters, the hens, the chicks, and the mother hens, respectively. The best chickens would be assumed to be roosters, while the worst ones would be regarded as chicks, and the rest are treated as hens. All N virtual chickens, depicted by their positions (, ) at time step t, search for food in a D-dimensional space. (, ) represent the optimal position of ith now [24].

Different chickens follow different laws of motions. The roosters with better fitness values have priority for food access than the ones with worse fitness values, and location update formula is as follows:Here, is a Gaussian distribution with mean 0 and standard deviation . is the smallest constant in the computer. k is randomly selected from the roosters group, and . f is fitness value of corresponding x.

The hen’s location update formula is as follows:Here, rand is a uniform random distribution of . r1 is the ith hen’s group-mate, r2 is randomly chosen from the swarm, and .

The chicks location update formula is as follows: Here, m is the ith chick’s mother. FL is a uniform random distribution of .

3.2. Improved Boundary Chicken Swarm Optimization

In the standard chicken swarm optimization algorithm, when a component goes cross the border, it is then replaced with a corresponding value of upper and lower boundary, and the function of cross-border processing is shown in Algorithm 1. In this paper, in order to improve the convergence speed and convergence precision of the CSO, we proposed an improved boundary chicken swarm optimization (IBCSO); when a component goes cross the border, it is then replaced with a random component between the similar component of the individual’s best solution and the global best solution so far, and the function of improved cross-border processing is shown in Algorithm 2. Therefore, we get the process of improved boundary chicken swarm optimization shown in Algorithm 3.

if
;
else if
;
end if

if
;
temp = ;
if
= temp;
else
= ;
end if
end if

Initialize a population of N chickens and define the related parameters;
Evaluate the fitness values for each individual, set current each individual’s
position and fitness value, and set the current global best individual’s position
and fitness value;
for t = 1 to M
if t % G == 1
Rank the chickens’ fitness values and establish a hierarchal order in the swarm;
Divide the swarm into different groups, and determine the relationship
between the chicks and mother hens in a group;
end if
Rank the chickens’ fitness values;
for i = 1 to N
if i == rooster Update its location using equation (4); end if
if i == hen Update its location using equation (6); end if
if i == chick Update its location using equation (9); end if
Improved cross-border processing function;
Evaluate the fitness values for i;
If the new fitness value is better than the current individual’s fitness value,
update the individual’s position and fitness value;
If the new fitness value is better than the current global best individual’s
fitness value, then update the current global best individual’s position
and fitness value;
If a stopping criterion is met, then output the current global best
individual’s position and fitness value;
end for
end for

4. Estimation Accuracy Analysis for a Nonlinear System Example

In this section, in order to discuss the influence of the time series on the estimation accuracy, we consider a Lorenz system.Here, X, Y, and Z are the state variables; = 10, = 28, and = 8/3 are the original parameters.

We initialize system (10) with a state , which is randomly selected from the evolution process of the Lorenz system. The searching ranges are set as follows: , , and . The population size and maximum cycle number are set to be N = 60, M = 30. The parameters of the IBCSO are configured as follows: , , , , G = 10, and [24]. Let time series L be different values and run the program of improved boundary chicken swarm optimization algorithm; we use the IBCSO algorithm to estimate the unknown parameters. To make a fair comparison, all cases are run 50 times, and the initial population is set as uniform same value for all the time series L at the same time run. Table 1 lists the estimation results for different time series L. The evolving processes of the average values for different time series L are shown in Figure 2.

(a)

(b)

(c)

(d)

Seen from Table 1, the estimation accuracy declines as L increases. In addition, Figure 2 once again shows that estimation accuracy declines as time series L increases. The reason is that the critical sensitivity of the nonlinear system to initial conditions and parameters results in that the objective function becomes very complicated as the increment of L.

5. Parameters Estimation Results for Nonlinear Systems and Discussions

5.1. Lorenz System

5.1.1. Offline Estimation

In this simulation, system (10) is used to test the performance of the IBCSO compared with that of CSO, PSO, GA, and TLBO. We initialize the system with a state , which is randomly selected from the evolution process of the system. The searching ranges, population size, maximum cycle number, and time series for IBCSO, CSO, PSO, GA, and TLBO are all set as follows: , , , N = 60, M = 30, and L = 10. The parameters of the algorithms are configured as follows. For IBCSO and CSO, , , , , G = 2, and [24]. For PSO and GA, all the parameters are the same as those used in literature [16]. For TLBO, all the parameters are the same as those used in literature [23]. To make a fair comparison, all algorithms are run 50 times, and the initial population is set as uniform same value for all the optimization algorithms at the same time run. Table 2 lists results obtained by IBCSO, CSO, PSO, GA, and TLBO. The evolving processes of the average values obtained by IBCSO, CSO, PSO, GA, and TLBO are shown in Figure 3. Moreover, to compare the iteration number of the algorithms, is considered as the stopping criteria. The maximum cycle number is set to 1000, and other conditions are the same as above. Table 3 lists the results obtained by IBCSO, CSO, PSO, GA, and TLBO.

(a)

(b)

(c)

(d)

5.1.2. Online Estimation

In this simulation, we investigate the capability of the algorithms in chasing the alternations in the parameters of the system. In the first part, = 10, = 28, and = 8/3. In the second part, moves down to 9.5 from 10, moves down to 27 from 28, and moves down to 2.6 from 8/3 in the 31st iteration. The maximum cycle number is set to 60, and the others conditions in this part are the same as the conditions indicated in the offline mode. The estimation of online parameters of the system can be seen in Figure 4.

(a)

(b)

(c)

(d)

5.2. Coupling Motor System

In this section, in order to further prove the performance of the proposed method, we consider a coupling motor system [27].Here, , , and are the state variables; = 3, = 2, and = 0.75 are the original parameters.

5.2.1. Offline Estimation

In this simulation, system (11) is used to test the performance of the IBCSO compared with that of CSO, PSO, GA, and TLBO. We initialize the system with a state , which is randomly selected from the evolution process of the system. The searching ranges, population size, maximum cycle number, and time series for IBCSO, CSO, PSO, GA, and TLBO are all set as follows: , , , N = 60, M = 30, and L = 10. The parameters of the algorithms are configured as follows. For IBCSO and CSO, , , , , G = 2, and [24]. For PSO and GA, all the parameters are the same as those used in literature [16]. For TLBO, all the parameters are the same as those used in literature [23]. To make a fair comparison, all algorithms are run 50 times, and the initial population is set as uniform same value for all the optimization algorithms at the same time run. Table 4 lists the results obtained by IBCSO, CSO, PSO, GA, and TLBO. The evolving processes of the average values obtained by IBCSO, CSO, PSO, GA, and TLBO are shown in Figure 5. Moreover, to compare the iteration number of the algorithms, is considered as the stopping criteria. The maximum cycle number is set to 1000, and other conditions are the same as above. Table 5 lists the results obtained by IBCSO, CSO, PSO, GA, and TLBO.

(a)

(b)

(c)

(d)

5.2.2. Online Estimation

In this simulation, we investigate the capability of the algorithms in chasing the alternations in the parameters of the system. In the first part, = 3, = 2, and = 0.75. In the second part, moves down to 2.5 from 3, moves down to 2.5 from 2, and moves down to 0.5 from 0.75 in the 31st iteration. The maximum cycle number is set to 60, and the other conditions in this part are the same as the conditions indicated in the offline mode. The estimation of online parameters of the system can be seen in Figure 6.

(a)

(b)

(c)

(d)

From the above two examples, the results presented demonstrate that a good optimal performance can be achieved by the proposed IBCSO algorithm. As shown in Tables 2 and 4, the best, the average, the worst results and standard deviation obtained by IBCSO are all better than those obtained by CSO, PSO, GA, and TLBO, respectively. In addition, Figures 3 and 5 once again show that IBCSO is of better performance than CSO, PSO, GA, and TLBO in terms of convergence speed and convergence precision. Moreover, from Tables 3 and 5, it is confirmed that the IBCSO spends less iterations to reach a predefined threshold compared with CSO, PSO, GA, and TLBO. Furthermore, as shown in Figures 4 and 6, tracking the changes of the system parameters by the IBCSO is well-performed.

6. Conclusion

In this paper, a method based on improved boundary chicken swarm optimization (IBCSO) algorithm is proposed to solve the problem of parameter estimation for nonlinear systems. Computer simulation based on two nonlinear systems examples and comparisons with results obtained by CSO, PSO, GA, and TLBO demonstrated the effectiveness of the proposed method. Furthermore, we have analyzed the influence of time series on the estimation accuracy. According to theoretical analysis and computer simulation, we achieved the following conclusions: shorter length of time series will benefit the estimation accuracy because that longer time series will make the objective function complicated. Therefore, it is very important to select a suitable time series to reduce the estimation bias of aim nonlinear systems. Although it is demonstrated by two nonlinear systems examples in this paper, the proposed method can also be used as a promising tool for numerical optimization problems in engineering.

Competing Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This work was supported in part by the NSF project of China (nos. 61302131, 61673114, and 61104206), the Fundamental Research Funds for the Central Universities (no. 2242016R30025), project of International S & T Cooperation Program of China (ISTCP) (no. 2015DFI12970), projects of Guangdong Science and Technology Program (nos. 2015B010105012, 2014B050505011, 2013B010136002, 2015B020214004, 2014A050503046, and 2015B020233010), project of Guangzhou Science and Technology Program (no. 201508020083), and project of Guangxi Science and Technology Program (no. 2015AA08210).

References

J. Lai, H. Zhou, W. Hu, X. Lu, and L. Zhong, “Synchronization of hybrid microgrids with communication latency,” Mathematical Problems in Engineering, vol. 2015, Article ID 586260, 10 pages, 2015.
View at: Publisher Site | Google Scholar | MathSciNet
A. Alfi, A. A. Kalat, and M. H. Khooban, “Adaptive fuzzy sliding mode control for synchronization of uncertain non-identical chaotic systems using bacterial foraging optimization,” Journal of Intelligent & Fuzzy Systems, vol. 26, no. 5, pp. 2567–2576, 2014.
View at: Publisher Site | Google Scholar
M. R. Khalghani, M. A. Shamsi-nejad, and M. H. Khooban, “Dynamic voltage restorer control using bi-objective optimisation to improve power quality's indices,” IET Science, Measurement & Technology, vol. 8, no. 4, pp. 203–213, 2014.
View at: Publisher Site | Google Scholar
M. H. Khooban, D. N. M. Abadi, A. Alfi, and M. Siahi, “Optimal type-2 fuzzy controller for HVAC systems,” Automatika, vol. 55, no. 1, pp. 69–78, 2014.
View at: Publisher Site | Google Scholar
T. Hinze, M. Schumann, C. Bodenstein, I. Heiland, and S. Schuster, “Biochemical frequency control by synchronisation of coupled repressilators: an in Silico study of modules for circadian clock systems,” Computational Intelligence and Neuroscience, vol. 2011, Article ID 262189, 9 pages, 2011.
View at: Publisher Site | Google Scholar
M. H. Khooban, T. Niknam, and M. Sha-Sadeghi, “Speed control of electrical vehicles: a time-varying proportional–integral controller-based type-2 fuzzy logic,” IET Science, Measurement & Technology, vol. 10, no. 3, pp. 185–192, 2016.
View at: Publisher Site | Google Scholar
M. R. Soltanpour, M. H. Khooban, and M. R. Khalghani, “An optimal and intelligent control strategy for a class of nonlinear systems: adaptive fuzzy sliding mode,” Journal of Vibration and Control, vol. 22, no. 1, pp. 159–175, 2016.
View at: Publisher Site | Google Scholar | MathSciNet
H.-T. Yau, Y.-C. Pu, and S. C. Li, “An FPGA-based PID controller design for chaos synchronization by evolutionary programming,” Discrete Dynamics in Nature and Society, vol. 2011, Article ID 516031, 11 pages, 2011.
View at: Publisher Site | Google Scholar
R. Yang and A. Song, “Effect of positive feedback with threshold control on stochastic resonance of bi-stable systems,” International Journal of Modern Physics B, vol. 26, no. 3, Article ID 1250019, 10 pages, 2012.
View at: Publisher Site | Google Scholar
R. Yang, A. Song, and W. Yuan, “Enhancement of spike synchrony in HindmarshRose neural networks by randomly rewiring connections,” Modern Physics Letters B, vol. 23, no. 11, pp. 1405–1414, 2009.
View at: Publisher Site | Google Scholar
X. Gao and H. Hu, “Adaptive-impulsive synchronization and parameters estimation of chaotic systems with unknown parameters by using discontinuous drive signals,” Applied Mathematical Modelling, vol. 39, no. 14, pp. 3980–3989, 2015.
View at: Publisher Site | Google Scholar | MathSciNet
E. D. Blanchard, A. Sandu, and C. Sandu, “A polynomial chaos-based kalman filter approach for parameter estimation of mechanical systems,” Journal of Dynamic Systems, Measurement and Control, vol. 132, no. 6, Article ID 061404, 2010.
View at: Publisher Site | Google Scholar
L. Liu, J. Hu, H. Li, J. Li, Z. He, and C. Han, “Parameter estimation of a class one-dimensional discrete chaotic system,” Discrete Dynamics in Nature and Society, vol. 2011, Article ID 696017, 9 pages, 2011.
View at: Publisher Site | Google Scholar | MathSciNet
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
D. Selişteanu, D. Șendrescu, V. Georgeanu, and M. Roman, “Mammalian cell culture process for monoclonal antibody production: nonlinear modelling and parameter estimation,” BioMed Research International, vol. 2015, Article ID 598721, 16 pages, 2015.
View at: Publisher Site | 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 | Zentralblatt MATH
M. Jakubcová, P. Máca, and P. Pech, “Parameter estimation in rainfall-runoff modelling using distributed versions of particle swarm optimization algorithm,” Mathematical Problems in Engineering, vol. 2015, Article ID 968067, 13 pages, 2015.
View at: Publisher Site | Google Scholar
A. Alfi, “PSO with adaptive mutation and inertia weight and its application in parameter estimation of dynamic systems,” Acta Automatica Sinica, vol. 37, no. 5, pp. 541–549, 2011.
View at: Publisher Site | Google Scholar
W. Xiang, X. Meng, and M. An, “An alternate iterative differential evolution algorithm for parameter identification of chaotic systems,” Discrete Dynamics in Nature and Society, vol. 2015, Article ID 740721, 11 pages, 2015.
View at: Publisher Site | Google Scholar | MathSciNet
H. Peng, L. Li, Y. Yang, and F. Liu, “Parameter estimation of dynamical systems via a chaotic ant swarm,” Physical Review E, vol. 81, no. 1, Article ID 016207, 2010.
View at: Publisher Site | Google Scholar
A. Rahimi, F. Bavafa, S. Aghababaei, M. H. Khooban, and S. V. Naghavi, “The online parameter identification of chaotic behaviour in permanent magnet synchronous motor by Self-Adaptive Learning Bat-inspired algorithm,” International Journal of Electrical Power & Energy Systems, vol. 78, pp. 285–291, 2016.
View at: Publisher Site | Google Scholar
J. Wang, B. Zhou, and S. Zhou, “An improved cuckoo search optimization algorithm for the problem of chaotic systems parameter estimation,” Computational Intelligence and Neuroscience, vol. 2016, Article ID 2959370, 8 pages, 2016.
View at: Publisher Site | Google Scholar
X. Chen, K. Yu, W. Du, W. Zhao, and G. Liu, “Parameters identification of solar cell models using generalized oppositional teaching learning based optimization,” Energy, vol. 99, pp. 170–180, 2016.
View at: Publisher Site | Google Scholar
X. B. Meng, L. Yu, X. Z. Gao, and H. Z. Zhang, “A new bio-inspired algorithm: chicken swarm optimization,” in Advances in Swarm Intelligence, vol. 8794 of Lecture Notes in Computer Science, pp. 86–94, Springer International, 2014.
View at: Publisher Site | Google Scholar
Y. L. Chen, P. L. He, and Y. H. Zhang, “Combining penalty function with modified chicken swarm optimization for constrained optimization,” Advances in Intelligent Systems Research, vol. 126, pp. 1899–1907, 2015.
View at: Google Scholar
P. Chen and Y. Y. Mao, “Wireless sensor network node localization algorithm based on chicken swarm optimization and multi-power mobile anchor,” AER-Advances in Engineering Research, vol. 67, pp. 245–250, 2016.
View at: Google Scholar
J.-H. Hao and N.-Y. Sun, “The characteristics of the chaotic parameters for a loss type of modified coupled dynamic system,” Wuli Xuebao/Acta Physica Sinica, vol. 61, no. 15, Article ID 150504, 2012.
View at: Google Scholar

Copyright

Copyright © 2016 Shaolong Chen 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.

PDF Download Citation

Download other formats

Order printed copies

Views

2044

Downloads

1241

Citations