Computer Science ›› 2018, Vol. 45 ›› Issue (2): 98-102.doi: 10.11896/j.issn.1002-137X.2018.02.017

Previous Articles     Next Articles

Particle Swarm Optimization Algorithm with Dynamically Adjusting Inertia Weight

DONG Hong-bin, LI Dong-jin and ZHANG Xiao-ping   

  • Online:2018-02-15 Published:2018-11-13

Abstract: In order to tackle the problems of slow convergence,low accuracy and parameter dependence of the standard particle swarm optimization(PSO) algorithm,a nonlinear exponential inertia weight in particle swarm optimization(EIW-PSO) was proposed.In each iteration,the new algorithm improves its performance by adjusting inertia weight dynamically.The new weight is an exponential function of the minimal and maximal fitness of the particles,which is more conducive for the algorithm being out of local optimization in optimization process. Random factors are introduced to ensure population diversity,so that the particles converge to the global optimal position faster.The standard PSO,linearly decreasing inertia weigh (LDIW-PSO),mean adaptive inertia weigh (MAW-PSO) were tested and compared in different dimensions and population sizes through eight benchmark test functions.Experimental results show that the proposed EIW-PSO algorithm has faster convergence rate and higher solving precision.

Key words: Particle swarm optimization algorithm,Dynamically adjusting,Inertia weight,Exponential function

[1] KENNEDY J,EBERHERT R.Particle Swarm Optimization[C]∥IEEE International Conference on Neural Networks.Australia:IEEE,1995:1942-1948.
[2] ELEGBEDE C.Structural Reliability Assessment based on Particles Swarm Optimization [J].Structural Safety,2005,7(10):171-186.
[3] POBINSON J,RAHMAT Y.Particle Swarm Optimization inElectrom Agnetics [J].IEEE Transactions on Antennas and Propagation,2004,2(2):397-406.
[4] SALMAN A,AHMAD I,MADANI S.Particle Swarm Optimization for Task Assignment Problem [J].Microprocessors and Microsystems,2002,6(8):363-371.
[5] SHI Y,EBERHART R.Empirical Study of Particle Swarm Optimization[C]∥International Conference on Evolutiona-ry Compution.Washington,USA:IEEE,1999:1945-1950.
[6] SHI Y,EBERHART R.Fuzzy Adaptive Particle Swarm Optimization[J].Congress on Evolutionary Compution,2001,1(12):101-106.
[7] EBERHART R,SHI Y.Tracking and Optimizing Dynamic Systems with Particle Swarm[J].Congress on Evolutionary Computatiion,2001,1(1):94-100.
[8] ZHAO Z G,LIN Y J,YIN Z Y.A Mean Particle Swarm Optimization Algorithm based on Adaptive Inertia Weight [J].Journal of Computer Engineering & Science,2016,8(3):501-506.(in Chinese) 赵志刚,林玉娇,尹兆远.基于自适应惯性权重的均值粒子群优化算法[J].计算机工程与科学,2016,38(3):501-506.
[9] CHALEM S,ONGSAKUL W.Stochastic Weight Tradeoff Particle Swarm Optimization for Nonconvex Economic Dispatch [J].Energy Conversion and Management,2013,0:66-75.
[10] XIA X W,LIU J N,HU Z B.An Improved Particle Swarm Optimizer based on Tabu Detecting and Local Learning Strategy in a Shrunk Search Space [J].Applied Soft Computing,2014,3(1):76-90.
[11] PARSOPOULOS K E.Parallel Cooperative Micro-Particle SwarmOptimization:A Master-slave Model [J].Applied Soft Computing,2012,2(11):3552-3579.
[12] ALFI A.PSO with Adaptive Mutation and Inertia Weight and its Application in Parameter Estimation of Dynamic Systems [J].Acta Automatica Sinica,2011,7(5):541-549.
[13] ZHANG Y,GONG D W.Feature Selection Algorithm based on Bare Bones Particle Swarm Optimization [J].Neurocomputing,2015,8(1):150-157.
[14] ZHANG Y,GONG D W,SUN X Y.Adaptive Bare Bones Particle Swarm Optimization Algorithm and its Convergence Analysis [J].Soft Computing,2014,8(7):1337-1352.
[15] TENG X Y,DONG H B,SUN J.Co-evolution Algorithm forFeature Selection [J].Journal of CAAI Transactions on Intelligent Systems,2017,2(1):1-9.(in Chinese) 滕旭阳,董红斌,孙静.面向特征选择问题的协同演化方法[J].智能系统学报,2017,12(1):1-9.
[16] DONG H B,YANG X,TENG X Y.A Diversity Reserved Quantum Particle Swarm Optimization Algorithm for MMKP[C]∥ IEEE/ACIS Internation Conference on Computer and Information Science (ICIS).2016:1-7.
[17] LI X J,XU J,ZHU E Z.A Novel Computation Method for Adaptive Inertia Weight of Task Scheduling Algorithm [J].Journal of Computer Research and Development,2016,3(9):1990-1999.(in Chinese) 李学俊,徐佳,朱二周.任务调度算法中新的自适应惯性权重计算法[J].计算机研究与发展,2016,3(9):1990-1999.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!