Mixed Particle Swarm Optimization Algorithm with Multistage Disturbances
Author:
Affiliation:

Clc Number:

Fund Project:

National Natural Science Foundation of China (31301230, 61571400, 31471416); Natural Science Foundation of Zhejiang Provinc (LY18C130012)

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To avoid the locally optimum which is frequently be the result of a calculation of particle swarm optimization (PSO) algorithm, it is proposed in this study a new mixed PSO algorithm with multistage disturbance (MPSO). MPSO combined features from two former classic improved PSO algorithms, which are standard particle swarm optimization (SPSO) and standard particle swarm optimization with a constriction factor (PSOCF). Furthermore, a strategy with multistage disturbances was also introduced into the algorithm:The first-level disturbance was used to enhance the ability of the particles to traverse the solution space when renewing the positions, while the second-level disturbance would be introduced when locally optimal solution was received to continue the optimization process. Six test functions, namely the Sphere, Ackley, Rastrigin, Styblinski-Tang, Duadric, and Rosenbrock functions, were used to simulate the optimization calculation, and the results from proposed algorithm MPSO were compared with those from SPSO and PSOCF. The results show that for the test functions, MPSO can get the optimal value much more quickly and easily than the other two algorithms, and the convergence precision of MPSO was significantly higher than the others. It can be concluded that MPSO can get over the problem of locally optimal solution when dealing with multimodal functions.

    Reference
    Related
    Cited by
Get Citation

徐利锋,黄祖胜,杨中柱,丁维龙.引入多级扰动的混合型粒子群优化算法.软件学报,2019,30(6):1835-1852

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 04,2017
  • Revised:April 12,2018
  • Adopted:
  • Online: June 04,2019
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063