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 条
  • [21] Comparing Inertia Weights of Particle Swarm Optimization in Multimodal Functions
    Aydilek, Ibrahim Berkan
    Nacar, Mehmet Akif
    Gumuscu, Abdulkadir
    Salur, Mehmet Umut
    2017 INTERNATIONAL ARTIFICIAL INTELLIGENCE AND DATA PROCESSING SYMPOSIUM (IDAP), 2017,
  • [22] Analysis and Dynamical Changing Inertia Weight Strategy of Particle Swarm Optimization
    Zhang Dingxue
    Liao Ruiquan
    PROCEEDINGS OF THE 27TH CHINESE CONTROL CONFERENCE, VOL 5, 2008, : 81 - 85
  • [23] Chaotic Particle Swarm Optimization Algorithm Based on Adaptive Inertia Weight
    Li, Jun-wei
    Cheng, Yong-mei
    Chen, Ke-zhe
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 1310 - 1315
  • [24] A resilient particle swarm optimization algorithm with dynamically changing inertia weight
    Dong, Wu Zhi
    Hua, Zhou Sui
    Min, Feng Shi
    Jing, Xiao Zu
    ADVANCES IN MANUFACTURING SCIENCE AND ENGINEERING, PTS 1-4, 2013, 712-715 : 2423 - 2427
  • [25] The fitness evaluation strategy in particle swarm optimization
    Hua, Jian
    Wang, Zhiqiang
    Qiao, Shaojie
    Gan, JianChao
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (21) : 8655 - 8670
  • [26] Boost particle swarm optimization with fitness estimation
    Lu Li
    Yanchun Liang
    Tingting Li
    Chunguo Wu
    Guozhong Zhao
    Xiaosong Han
    Natural Computing, 2019, 18 : 229 - 247
  • [27] An adaptive particle swarm optimization algorithm with new random inertia weight
    Gao, Yuelin
    Duan, Yuhong
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS: WITH ASPECTS OF CONTEMPORARY INTELLIGENT COMPUTING TECHNIQUES, 2007, 2 : 342 - +
  • [28] Numerical Analyses of Three Inertia-weight-improvement-based Particle Swarm Optimization Algorithms
    Chen, Jie
    Ye, Fang
    Jiang, Tao
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA), 2017, : 150 - 154
  • [29] An Improved Random Inertia Weighted Particle Swarm Optimization
    Biswas, Anupam
    Lakra, A. V.
    Kumar, Sharad
    Singh, Avjeet
    2013 INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL AND BUSINESS INTELLIGENCE (ISCBI), 2013, : 96 - 99
  • [30] Inertia Weight Adaption in Particle Swarm Optimization Algorithm
    Zhou, Zheng
    Shi, Yuhui
    ADVANCES IN SWARM INTELLIGENCE, PT I, 2011, 6728 : 71 - 79