Abstract
In this paper, some comments on the paper Solteiro Pires et al. (Nonlinear Dyn. 67:893–901, 2010) are presented. We demonstrate that the authors of the above paper have deduced the incorrect formula about the velocity updating strategy of the fractional-order particle swarm optimization algorithm. This paper deduces the modified updating formula, and verified experiments are also conducted.
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
In Ref. [1], the authors have proposed an improved version of particle swarm optimization (PSO) using fractional-order calculus concepts, in which fractional calculus is used to control its convergence. During the past several years, the fractional-order PSO algorithm has attracted the attention of several researchers [2–4], and many new researches on PSO model improvement have also conducted [5–7].
One error occurred in their designed fractional-order PSO model, which is described in the following section.
As for the original PSO algorithm, the particle movement is characterized by two vectors, namely the current position \(x\) and the velocity \(v\). At time \(t\), each particle updates its velocity by the following equation:
where \(b\) denotes the best position found by the particle so far, and \(g\) denotes the global best position achieved by the whole swarm so far. \(\phi _{1}\) and \(\phi _{2}\) are the randomly uniformly generated terms. For simplicity, symbols and notation are employed with the same meanings as those in Ref. [1]. From the classical integer-order area, the fractional-order PSO algorithm extends the velocity derivative to the fractional-order area, yielding
Thus, Pires et al. [1] derive the new velocity updating strategy as shown below:
According to Ref. [1], (1) is the special case of (3) when \(\alpha \) \(=\) 1. However, it can be observed that (1) cannot be deduced from (3). Therefore, the key formula of the fractional-order PSO algorithm in Ref. [1] is wrong.
To correct the formula, we substitute the following discrete time implementation expression of fractional differential into (2) again.
where \(T\) is the sampling period and \(r\) is the truncation order. \(r=4\) is used in this paper, which is in agreement with Ref. [1].
Hence, the fractional-order behavior of PSO can be written as
That is
In the following sections, we revalidate the performance of the fractional-order PSO algorithm using (6), and the results are compared with those obtained by Pires et al. in Ref. [1]. To indicate the difference, we denote the PSO algorithm described in this comment as FPSO-2, while the algorithm presented in Ref. [1] is denoted by FPSO-1. The test functions adopted herein are the five well-known functions namely Bohachevsky 1, Colville, Drop wave, Easom, and Rastrigin, which are the same expressions as presented in Ref. [1]. Parameters of the FPSO algorithms are also in agreement with Ref. [1] as well, which are set as follows: the population size is 10, the maximum number of iteration is 200, and \(\phi _{1}\) and \(\phi _{2}\) are randomly uniformly generated in [0, 1]. Moreover, the value of \(\alpha \) reduces according to \(\alpha (t)= 0.9-0.6 t / 200, t = 0, 1,{\ldots },200\). For the purpose of reducing statistical errors, each algorithm is tested 201 times independently for every function and the median results are used in the comparison. Figures 1, 2, 3, 4 and 5 demonstrate the iteration evolutionary progresses. The correct results for the PSO with fractional-order velocity are indicated by black solid lines.
Moreover, the global minimum value of the Droop wave function is \(f^{*}(x) = -1.0\), rather than \(f^{*}(x) = 0.0\) given by Ref. [1].
References
Solteiro Pires, E.J., Tenreiro Machado, J.A., Boaventura, Cunha J., Mendes, L.: Particle swarm optimization with fractional-order velocity. Nonlinear Dyn. 67(1–2), 893–901 (2010)
Ghamisi, P., Couceiro, M.S., Benediktsson, J.A., Ferreira, N.M.F.: An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Syst. Appl. 39(16), 12407–12417 (2012)
Couceiro, M.S., Rocha, R.P., Ferreira, N.M.F., Machado, J.A.T.: Introducing the fractional-order Darwinian PSO. SIViP 6(3), 343–350 (2012)
Ghamisi, P., Couceiro, M. S., Martins, F. M. L., Benediktsson, J. A.: Multilevel image segmentation based on fractional-order Darwinian particle swarm optimization. IEEE Trans. Geosci. Remote. PP(99), 1–13 (2013). doi:10.1109/TGRS.2013.2260552
Duan, H.B., Liu, S.Q.: Nonlinear dual-mode receding horizon control for multiple UAVs formation flight based on chaotic particle swarm optimization. IET Control Theory Appl. 4(11), 2565–2578 (2010)
Duan, H.B., Luo, Q.N., Ma, G.J., Shi, Y.H.: Hybrid particle swarm optimization and genetic algorithm for multi-UAVs formation reconfiguration. IEEE Comput. Intell. Mag. 8(3), 16–27 (2013)
Duan, H.B., Yu, Y.X., Zhao, Z.Y.: Parameters identification of UCAV flight control system based on predator–prey particle swarm optimization. SCIENCE CHINA Inf. Sci. 56(1), 012202 (2013)
Acknowledgments
This work was partially supported by the National Key Basic Research Program of China (973 Project) under Grant #2013CB035503 and #2014CB046401, the Natural Science Foundation of China (NSFC) under Grant # 61333004 and #61273054, the National Magnetic Confinement Fusion Research Program of China under Grant #2012GB102006, Top-Notch Young Talents Program of China, and Aeronautical Foundation of China under Grant #20135851042.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhang, X., Duan, H. Comments on “Particle swarm optimization with fractional-order velocity”. Nonlinear Dyn 77, 427–429 (2014). https://doi.org/10.1007/s11071-014-1288-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11071-014-1288-2