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
来源
APPLIED MATHEMATICS & INFORMATION SCIENCES | 2013年 / 7卷 / 02期
基金
中国博士后科学基金;
关键词
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 条
  • [21] Exponential Inertia Weight in Particle Swarm Optimization
    Borowska, Bozena
    INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY - ISAT 2016, PT IV, 2017, 524 : 265 - 275
  • [22] Solving path planning problem based on particle swarm optimization algorithm with improved inertia weights
    Lu, Yi-Xuan
    Wang, Jie-Sheng
    Guo, Sha-Sha
    IAENG International Journal of Computer Science, 2019, 46 (04) : 1 - 9
  • [23] An adaptive particle swarm optimization algorithm with dynamic nonlinear inertia weight variation
    Xu, Chao
    Zhang, Duo
    CMESM 2006: PROCEEDINGS OF THE 1ST INTERNATIONAL CONFERENCE ON ENHANCEMENT AND PROMOTION OF COMPUTATIONAL METHODS IN ENGINEERING SCIENCE AND MECHANICS, 2006, : 672 - 676
  • [24] Particle Swarm Optimization Algorithm with Dynamic Inertia Factors for Inversion of Fault Parameters
    Wang L.
    Jin X.
    Xu G.
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2021, 46 (04): : 510 - 519
  • [25] Array Pattern Synthesis Using Particle Swarm Optimization with Dynamic Inertia Weight
    Han, Chuang
    Wang, Ling
    INTERNATIONAL JOURNAL OF ANTENNAS AND PROPAGATION, 2016, 2016
  • [26] An optimization algorithm for particle swarm with self-adapted inertia weighting adjustment
    Wu, Zhuang
    International Review on Computers and Software, 2012, 7 (03) : 1320 - 1326
  • [27] A novel particle swarm optimization algorithm with self-adaptive inertia weight
    Zhang Xueliang
    Wen Shuhua
    Li Hainan
    Liu Shuyang
    Wu Meixian
    Wang Jiaying
    PROCEEDINGS OF THE 24TH CHINESE CONTROL CONFERENCE, VOLS 1 AND 2, 2005, : 1373 - 1376
  • [28] Self-active inertia weight strategy in particle swarm optimization algorithm
    Chen, Guimin
    Min, Zhengfeng
    Jia, Jianyuan
    Huang, Xinbo
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3686 - +
  • [29] THE INFLUENCE OF INERTIA WEIGHT ON THE PARTICLE SWARM OPTIMIZATION ALGORITHM
    Cekus, Dawid
    Skrobek, Dorian
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTATIONAL MECHANICS, 2018, 17 (04) : 5 - 11
  • [30] An Improved Random Inertia Weighted Particle Swarm Optimization
    Biswas, Anupam
    Lakra, A. V.
    Kumar, Sharad
    Singh, Avjeet
    2013 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2013, : 96 - 99