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] 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
  • [3] Particle Swarm Optimization with Probabilistic Inertia Weight
    Agrawal, Ankit
    Tripathi, Sarsij
    HARMONY SEARCH AND NATURE INSPIRED OPTIMIZATION ALGORITHMS, 2019, 741 : 239 - 248
  • [4] Adaptive inertia weight particle swarm optimization
    Qin, Zheng
    Yu, Fan
    Shi, Zhewen
    Wang, Yu
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING - ICAISC 2006, PROCEEDINGS, 2006, 4029 : 450 - 459
  • [5] Exponential Inertia Weight for Particle Swarm Optimization
    Ting, T. O.
    Shi, Yuhui
    Cheng, Shi
    Lee, Sanghyuk
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 83 - 90
  • [6] The Improvement of Particle Swarm Optimization
    Zhou, Zekun
    Jiao, Bin
    2016 3RD INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2016, : 373 - 377
  • [7] 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
  • [8] An improvement on particle swarm optimization
    Qiao, LY
    Peng, XY
    Peng, Y
    CHINESE JOURNAL OF ELECTRONICS, 2006, 15 (02): : 261 - 264
  • [9] Improvement of Particle Swarm Optimization
    Kawakami, K.
    Meng, Z.
    PIERS 2009 BEIJING: PROGESS IN ELECTROMAGNETICS RESEARCH SYMPOSIUM, PROCEEDINGS I AND II, 2009, : 1667 - 1670
  • [10] Exponential Inertia Weight in Particle Swarm Optimization
    Borowska, Bozena
    INFORMATION SYSTEMS ARCHITECTURE AND TECHNOLOGY - ISAT 2016, PT IV, 2017, 524 : 265 - 275