Examination of benefits of personal fitness improvement dependent inertia for Particle Swarm Optimization

被引:10
作者
Druzeta, Sinisa [1 ]
Ivic, Stefan [1 ]
机构
[1] Univ Rijeka, Fac Engn, Rijeka, Croatia
关键词
Particle Swarm Optimization; Inertia weight; Fitness based inertia; Swarm intelligence;
D O I
10.1007/s00500-015-2016-7
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Since its invention, Particle Swarm Optimization (PSO) has received significant attention in the optimization community, which spawned numerous PSO modifications, variations and applications. However, most of the PSO improvements come with impaired simplicity and increased computational cost of the method. As an effort to advance the PSO performance through enhanced particle awareness of its own fitness, a novel PSO modification based on personal fitness improvement dependent inertia (PFIDI) is proposed. The PFIDI technique used in the paper employs a straightforward and elegant switch-like condition on inertia which turns off a particle's inertia when the particle stops advancing in a direction of better fitness. Considering the effects of this technique on the particle movement logic, the method is called "Languid PSO" (LPSO). So as to attain a reliable assessment of the effects of PFIDI as implemented in LPSO, a massive computing effort was exerted for the benchmark testing, in which LPSO accuracy was compared to standard PSO accuracy on 30 test functions (CEC 2014 test suite), three problem space dimensionalities (10, 20 and 50), and a wide range of PSO parameters. The results clearly show the advantages of PFIDI-enabled LPSO, which predominantly outperforms standard PSO, both across all parameter combinations and for best-achieving PSO parameters. The success of the proposed PSO modification, coupled with its elegance and computational simplicity (less than 1.1 % increase in computational cost over standard PSO), indicates that fitness-based inertia may represent a rewarding approach in the PSO research.
引用
收藏
页码:3387 / 3400
页数:14
相关论文
共 50 条
  • [1] Examination of benefits of personal fitness improvement dependent inertia for Particle Swarm Optimization
    Siniša Družeta
    Stefan Ivić
    Soft Computing, 2017, 21 : 3387 - 3400
  • [2] Nonlinear Inertia Weight in Particle Swarm Optimization
    Borowska, Bozena
    PROCEEDINGS OF THE 2017 12TH INTERNATIONAL SCIENTIFIC AND TECHNICAL CONFERENCE ON COMPUTER SCIENCES AND INFORMATION TECHNOLOGIES (CSIT 2017), VOL. 1, 2017, : 296 - 299
  • [3] Fitness based particle swarm optimization
    Sharma K.
    Chhamunya V.
    Gupta P.C.
    Sharma H.
    Bansal J.C.
    International Journal of System Assurance Engineering and Management, 2015, 6 (03) : 319 - 329
  • [4] Exponential Inertia Weight in Particle Swarm Optimization
    Borowska, Bozena
    INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY - ISAT 2016, PT IV, 2017, 524 : 265 - 275
  • [5] Improvement of Particle Swarm Optimization Focusing on Diversity of the Particle Swarm
    Hayashida, Tomohiro
    Nishizaki, Ichiro
    Sekizaki, Shinya
    Takamori, Yuki
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 191 - 197
  • [6] Introduce a new inertia weight for particle swarm optimization
    Ememipour, Jafar
    Nejad, M. Mehdi Seyed
    Ebadzadeh, M. Mehdi
    Rezanejad, Javad
    ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2009, : 1650 - +
  • [7] 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
  • [8] 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 - +
  • [9] Experiments and analysis on inertia weight in particle swarm optimization
    Wang, JW
    Wang, DW
    SERVICE SYSTEMS AND SERVICE MANAGEMENT - PROCEEDINGS OF ICSSSM '04, VOLS 1 AND 2, 2004, : 655 - 659
  • [10] 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 - +