A self-guided Particle Swarm Optimization with Independent Dynamic Inertia Weights Setting on Each Particle

被引:6
|
作者
Geng, Huantong [1 ,2 ]
Huang, Yanhong [1 ,2 ]
Gao, Jun [1 ,2 ]
Zhu, Haifeng [1 ,2 ]
机构
[1] Nanjing Univ Informat Sci & Technol, Sch Comp & Software, Nanjing 210044, Jiangsu, Peoples R China
[2] Nanjing Univ Informat Sci & Technol, Jiangsu Engn Ctr Network Monitoring, Nanjing 210044, Jiangsu, Peoples R China
来源
基金
中国博士后科学基金;
关键词
PSO; Linear inertia weight; SgDPSO; Self-guided; Dynamical Inertia Weight;
D O I
10.12785/amis/070217
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In the standard PSO algorithm, each particle in swarm has the same inertia weight settings and its values decrease from generation to generation, which can induce the decreasing of population diversity. As a result, it may fall into the local optimum. Besides, the decreasing of weights values is restricted by the maximum evolutionary generation, which has an influence on the convergence speed and search performance. In order to prevent the algorithm from falling into the local optimum early, reduce the influence of the maximum evolutional generation to the decline rate of weights, A Self-guided Particle Swarm Optimization Algorithm with Independent Dynamic Inertia Weights Setting on Each Particle is proposed in the paper. It combines the changes of the evolution speed of each particle with the status information of current swarm. Its core idea is to set the inertia weight and accelerator learning factor dynamically and self-guided by considering the deviation between the objective value of each particle and that of the best particle in swarm and the difference of the objective value of each particle's best position in the two continuous generations. Our method can obtain a balance between the diversity and convergence speed, preventing the premature as well as improving the speed and accurateness. Finally, 30independent experiments are made to demonstrate the performance of our method compared with the standard PSO algorithm based on 9 standard testing benchmark functions. The results show that convergence accurateness of our method is improved by 30% compared with the standard PSO, and there are 4 functions obtaining the optimal value. And convergence accurateness is improved by more than 20% for 5 functions at the same evolution generation.
引用
收藏
页码:545 / 552
页数:8
相关论文
共 50 条
  • [1] On Adaptive Chaotic Inertia Weights in Particle Swarm Optimization
    Arasomwan, Martins Akugbe
    Adewumi, Aderemi Oluyinka
    2013 IEEE SYMPOSIUM ON SWARM INTELLIGENCE (SIS), 2013, : 72 - 79
  • [2] Particle Swarm Optimization with Selective Multiple Inertia Weights
    Gupta, Indresh Kumar
    Choubey, Abha
    Choubey, Siddhartha
    2017 8TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2017,
  • [3] COMPARING WITH CHAOTIC INERTIA WEIGHTS IN PARTICLE SWARM OPTIMIZATION
    Feng, Yong
    Yao, Yong-Mei
    Wang, Ai-Xin
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 329 - +
  • [4] Comparing inertia weights and constriction factors in particle swarm optimization
    Eberhart, RC
    Shi, Y
    PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 84 - 88
  • [5] An Improved Particle Swarm Optimization Algorithm with Adaptive Inertia Weights
    Li, Mi
    Chen, Huan
    Wang, Xiaodong
    Zhong, Ning
    Lu, Shengfu
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2019, 18 (03) : 833 - 866
  • [6] Comparing Inertia Weights of Particle Swarm Optimization in Multimodal Functions
    Aydilek, Ibrahim Berkan
    Nacar, Mehmet Akif
    Gumuscu, Abdulkadir
    Salur, Mehmet Umut
    2017 INTERNATIONAL ARTIFICIAL INTELLIGENCE AND DATA PROCESSING SYMPOSIUM (IDAP), 2017,
  • [7] Coordinate Particle Swarm Optimization with Dynamic Piecewise-mapped and Nonlinear Inertia Weights
    Liu, Huailiang
    Su, Ruijuan
    Gao, Ying
    Xu, Ruoning
    2009 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, VOL I, PROCEEDINGS, 2009, : 124 - +
  • [8] Particle Swarm Optimization with Dynamic Inertia Weight and Mutation
    Liu, Xuedan
    Wang, Qiang
    Liu, Haiyan
    Li, Lili
    THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 620 - +
  • [9] A dynamic inertia weight particle swarm optimization algorithm
    Jiao, Bin
    Lian, Zhigang
    Gu, Xingsheng
    CHAOS SOLITONS & FRACTALS, 2008, 37 (03) : 698 - 705
  • [10] Comparing nonlinear inertia weights and constriction factors in particle swarm optimization
    Tuppadung, Yutthapong
    Kurutach, Werasak
    INTERNATIONAL JOURNAL OF KNOWLEDGE-BASED AND INTELLIGENT ENGINEERING SYSTEMS, 2011, 15 (02) : 65 - 70