Computer Science ›› 2014, Vol. 41 ›› Issue (7): 246-249.doi: 10.11896/j.issn.1002-137X.2014.07.051

Previous Articles     Next Articles

Novel Particle Swarm Optimization Algorithm Based on Fractional Calculus and Alpha-stable Distribution

LV Tai-zhi and LI Zhuo   

  • Online:2018-11-14 Published:2018-11-14

Abstract: For the traditional particle swarm optimization(PSO) algorithm converges slowly and it is easy to fall into local minimum point,an improved PSO algorithm was proposed.The new algorithm combines memory character of fractional differential,reflects the historical information of particles’ movement and therefore improves the optimization process.Using Alpha-stable distribution instead of uniform distribution to generate random value can make the particle to escape from local minima in a certain probability and therefore there is more effective global search capability in new algorithm.Simulation results show that there is not only faster convergence speed and more effective global search capability under the single function in new algorithm,but also more satisfactory results under a complex and deceptive function.It is confirmed that the Alpha-stable distribution and fractional calculus can improve the performance of the PSO algorithm.

Key words: Particle swarm,Optimization algorithm,Fractional calculus,Alpha-stable distribution

[1] Poli,Riccardo,Kennedy J,et al.Particle swarm optimization[J].Swarm intelligence,2007,1:33-57
[2] Poli,Riccardo.Analysis of the publications on the applications of particle swarm optimization [J].Journal of Artificial Evolution and Applications,2008,3:1-10
[3] 赵玉静.改进的粒子群优化算法及应用[D].广州:华南理工大学,2011
[4] 焦巍,刘光斌,张艳红.求解约束优化的模拟退火PSO算法[J].系统工程与电子技术,2010,32(7):1532-1538
[5] Xie B,Chen S,Liu F.Biclustering of Gene Expression Data Using PSO-GA Hybrid[C]∥The 1st International Conference on Bioinformatics and Biomedical Engineering(ICBBE 2007).2007:302-305
[6] 徐星,吴昱.基于扩散机制的杂交粒子群优化算法[J].计算机应用研究,2011,1:4156-4159
[7] Pires,Solteiro E J,et al.Particle swarm optimization with fractional-order velocity[J].Nonlinear Dynamics,2010,61(1/2):295-301
[8] Zhan Zhi-hui,et al.Adaptive particle swarm optimization[J].IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2009,39(6):1362-1381
[9] Pan,Indranil,Das S.Brief Introduction to Computational Intelligence Paradigms for Fractional Calculus Researchers[M]∥Intelligent Fractional Order Systems and Control.Springer Berlin Heidelberg,2013:63-85
[10] 杨伟超.Alpha稳定分布噪声下通信信号调制识别研究[D].哈尔滨:哈尔滨工程大学,2012
[11] Weron A,Weron R.Computer simulation of Lévy α-stable variables and processes[M].Springer Berlin Heidelberg,1995:379-392
[12] 吕晓蕊.Alpha稳定分布随机变量的产生[J].计算机与数字工程,2012,0(3):32-34
[13] GEATbx:Example Functions(single and multi-objective func-tions)[EB/OL].http://www.geatbx.com/docu/ fcnindex-01.html#P86_3059
[14] Xin Yao,Liu Yong,Lin Guang-ming.Evolutionary programming made faster[J].IEEE Transactions on Evolutionary Computation,1999,3(2):82-102

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!