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] Multiple Particle Swarm Optimizers with Inertia Weight for Multi-objective Optimization
    Hong, Zhang
    INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, IMECS 2012, VOL I, 2012, : 23 - 28
  • [42] 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
  • [43] Improved Particle Swarm Optimization Using Two Novel Parallel Inertia Weights
    Liu, Huailiang
    Su, Ruijuan
    Gao, Ying
    Xu, Ruoning
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 185 - 188
  • [44] Self-active inertia weight strategy in particle swarm optimization algorithm
    Chen, Guimin
    Min, Zhengfeng
    Jia, Jianyuan
    Huang, Xinbo
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3686 - +
  • [45] The Novel Non-linear Strategy of Inertia Weight in Particle Swarm Optimization
    Li, Li
    Xue, Bing
    Niu, Ben
    Chai, Yujuan
    Wu, Jianhuang
    2009 FOURTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS, PROCEEDINGS, 2009, : 183 - +
  • [46] Performance-dependent adaptive particle swarm optimization
    Cai, Xingjuan
    Cui, Zhihua
    Zeng, Jianchao
    Tan, Ying
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2007, 3 (6B): : 1697 - 1706
  • [47] 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
  • [48] 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
  • [49] 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,
  • [50] 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