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 条
  • [31] The Effect of Usage of Inertia Function in Particle Swarm Optimization
    Nigdeli, Sinan Melih
    Bekdas, Gebrail
    Sayin, Baris
    INTERNATIONAL CONFERENCE OF NUMERICAL ANALYSIS AND APPLIED MATHEMATICS (ICNAAM 2017), 2018, 1978
  • [32] 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
  • [33] 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 - +
  • [34] Inertia Weight Adaption in Particle Swarm Optimization Algorithm
    Zhou, Zheng
    Shi, Yuhui
    ADVANCES IN SWARM INTELLIGENCE, PT I, 2011, 6728 : 71 - 79
  • [35] Review on Inertia Weight Strategies for Particle Swarm Optimization
    Rathore, Ankush
    Sharma, Harish
    PROCEEDINGS OF SIXTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING, SOCPROS 2016, VOL 2, 2017, 547 : 76 - 86
  • [36] Novel inertia weight strategies for particle swarm optimization
    Chauhan, Pinkey
    Deep, Kusum
    Pant, Millie
    MEMETIC COMPUTING, 2013, 5 (03) : 229 - 251
  • [37] A dynamic inertia weight particle swarm optimization algorithm
    Jiao, Bin
    Lian, Zhigang
    Gu, Xingsheng
    CHAOS SOLITONS & FRACTALS, 2008, 37 (03) : 698 - 705
  • [38] Particle swarm optimization using Gaussian inertia weight
    Pant, Millie
    Radha, T.
    Singh, V. P.
    ICCIMA 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, VOL I, PROCEEDINGS, 2007, : 97 - 102
  • [39] Particle Swarm Optimization with Ensemble of Inertia Weight Strategies
    Shirazi, Muhammad Zeeshan
    Pamulapati, Trinadh
    Mallipeddi, Rammohan
    Veluvolu, Kalyana Chakravarthy
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2017, PT I, 2017, 10385 : 140 - 147
  • [40] Research on Improvement of Particle Swarm Optimization
    Chang, Chunguang
    Wu, Xi
    CYBER SECURITY INTELLIGENCE AND ANALYTICS, 2020, 928 : 1287 - 1292