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 条
  • [41] Performance Improvement of Basic Particle Swarm Optimization Algorithm by Lyapunov Function Modeling of Fitness Function
    Acharya, Ayan
    Banerjee, Aritra
    Chattopadhyay, Koushik
    2008 IEEE REGION 10 CONFERENCE: TENCON 2008, VOLS 1-4, 2008, : 2483 - 2488
  • [42] A new fitness estimation strategy for particle swarm optimization
    Sun, Chaoli
    Zeng, Jianchao
    Pan, Jengshyang
    Xue, Songdong
    Jin, Yaochu
    INFORMATION SCIENCES, 2013, 221 : 355 - 370
  • [43] Improved Particle Swarm Optimization With Dynamically Changing Inertia Weight
    Wang, Dongyun
    Zeng, Ping
    Wang, Kai
    Li, Luowei
    PROCEEDINGS OF 2010 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND INDUSTRIAL ENGINEERING, VOLS I AND II, 2010, : 805 - 808
  • [44] An Improved Particle Swarm Optimization Algorithm with Adaptive Inertia Weights
    Li, Mi
    Chen, Huan
    Wang, Xiaodong
    Zhong, Ning
    Lu, Shengfu
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2019, 18 (03) : 833 - 866
  • [45] Natural exponential inertia weight strategy in particle swarm optimization
    Chen, Guimin
    Huang, Xinbo
    Jia, Jianyuan
    Min, Zhengfeng
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3672 - +
  • [46] A new inertia weight control strategy for Particle Swarm Optimization
    Zhu, Xianming
    Wang, Hongbo
    ADVANCES IN MATERIALS, MACHINERY, ELECTRONICS II, 2018, 1955
  • [47] A Chaos Particle Swarm Optimization based on Adaptive Inertia Weight
    Jie, Zheng
    ADVANCED MATERIALS AND COMPUTER SCIENCE, PTS 1-3, 2011, 474-476 : 1458 - 1463
  • [48] Estimation of Power System Inertia Using Particle Swarm Optimization
    Zografos, Dimitrios
    Ghandhari, Mehrdad
    Paridari, Kaveh
    2017 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM APPLICATION TO POWER SYSTEMS (ISAP), 2017,
  • [49] A novel particle swarm optimization algorithm with adaptive inertia weight
    Nickabadi, Ahmad
    Ebadzadeh, Mohammad Mehdi
    Safabakhsh, Reza
    APPLIED SOFT COMPUTING, 2011, 11 (04) : 3658 - 3670
  • [50] Comparing inertia weights and constriction factors in particle swarm optimization
    Eberhart, RC
    Shi, Y
    PROCEEDINGS OF THE 2000 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2000, : 84 - 88