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] 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,
  • [32] 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
  • [33] Novel inertia weight strategies for particle swarm optimization
    Chauhan, Pinkey
    Deep, Kusum
    Pant, Millie
    MEMETIC COMPUTING, 2013, 5 (03) : 229 - 251
  • [34] 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
  • [35] Novel inertia weight strategies for particle swarm optimization
    Pinkey Chauhan
    Kusum Deep
    Millie Pant
    Memetic Computing, 2013, 5 : 229 - 251
  • [36] Particle Swarm Optimization with Team Spirit Inertia Weight
    Wang Xi-zhen
    Li Yan
    Cheng Gang-hu
    MANUFACTURING SCIENCE AND TECHNOLOGY, PTS 1-8, 2012, 383-390 : 5744 - 5750
  • [37] Inertia weight control strategies for particle swarm optimization
    Harrison, Kyle Robert
    Engelbrecht, Andries P.
    Ombuki-Berman, Beatrice M.
    SWARM INTELLIGENCE, 2016, 10 (04) : 267 - 305
  • [38] Boost particle swarm optimization with fitness estimation
    Li, Lu
    Liang, Yanchun
    Li, Tingting
    Wu, Chunguo
    Zhao, Guozhong
    Han, Xiaosong
    NATURAL COMPUTING, 2019, 18 (02) : 229 - 247
  • [39] Research on the improvement of modified particle swarm optimization performance
    Tang J.
    Yang G.
    International Journal of Advancements in Computing Technology, 2011, 3 (10) : 224 - 231
  • [40] Personal best oriented constriction type particle swarm optimization
    Chen, Chang-Huang
    Yeh, Sheng-Nian
    2006 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2006, : 436 - +