An Adaptive Level-Based Learning Swarm Optimizer for Large-Scale Optimization

被引:9
作者
Song, Gong-Wei [1 ]
Yang, Qiang [1 ]
Gao, Xu-Dong [1 ]
Ma, Yuan-Yuan [2 ]
Lu, Zhen-Yu [1 ]
Zhang, Jun [3 ,4 ]
机构
[1] Nanjing Univ Informat Sci & Technol, Sch Artificial Intelligence, Nanjing, Peoples R China
[2] Henan Normal Univ, Coll Comp & Informat Engn, Xinxiang, Henan, Peoples R China
[3] Zhejiang Normal Univ, Coll Math & Comp Sci, Jinhua, Zhejiang, Peoples R China
[4] Hanyang Univ, Ansan, South Korea
来源
2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC) | 2021年
基金
中国国家自然科学基金;
关键词
Large-Scale Optimization; High-Dimensional Problems; Level-based Learning Swarm Optimizer (LLSO); Adaptive Parameter Adjustment; Particle Swarm Optimization; DECOMPOSITION;
D O I
10.1109/SMC52423.2021.9658644
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper proposes an adaptive version of an existing promising large-scale optimizer named level-based learning swarm optimizer (LLSO). Though such an optimizer has shown promising performance in dealing with large-scale optimization, it is much sensitive to its two introduced parameters. To alleviate this dilemma, this paper devises two simple yet effective adaptive adjustment strategies for the two parameters, leading to an adaptive LLSO(ALLSO). Specifically, this paper first defines a novel aggregation indicator based on the difference between the global best fitness and the averaged fitness of the swarm, to roughly evaluate the evolution state of the swarm. Then, based on this indicator, two adaptive adjustment strategies are devised to dynamically determine the values of the two parameters during the evolution. With these two strategies, the swarm is expected to maintain a potentially good balance between intensification and diversification. Extensive experiments conducted on two widely used large-scale benchmark sets demonstrate that the two adaptive strategies effectively improve the performance of LLSO.
引用
收藏
页码:152 / 159
页数:8
相关论文
共 24 条
  • [1] [Anonymous], 2010, BENCHMARK FUNCTIONS
  • [2] Large Scale Problems in Practice: The Effect of Dimensionality on the Interaction Among Variables
    Caraffini, Fabio
    Neri, Ferrante
    Iacca, Giovanni
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2017, PT I, 2017, 10199 : 636 - 652
  • [3] Distributed Contribution-Based Quantum-Behaved Particle Swarm Optimization With Controlled Diversity for Large-Scale Global Optimization Problems
    Chen, Qidong
    Sun, Jun
    Palade, Vasile
    [J]. IEEE ACCESS, 2019, 7 : 150093 - 150104
  • [4] A Competitive Swarm Optimizer for Large Scale Optimization
    Cheng, Ran
    Jin, Yaochu
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (02) : 191 - 204
  • [5] A social learning particle swarm optimization algorithm for scalable optimization
    Cheng, Ran
    Jin, Yaochu
    [J]. INFORMATION SCIENCES, 2015, 291 : 43 - 60
  • [6] Evolutionary Computation and Big Data: Key Challenges and Future Directions
    Cheng, Shi
    Liu, Bin
    Shi, Yuhui
    Jin, Yaochu
    Li, Bin
    [J]. DATA MINING AND BIG DATA, DMBD 2016, 2016, 9714 : 3 - 14
  • [7] Li X., 2013, BENCHMARK FUNCTIONS, V7, P8
  • [8] Cooperatively Coevolving Particle Swarms for Large Scale Optimization
    Li, Xiaodong
    Yao, Xin
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2012, 16 (02) : 210 - 224
  • [9] A Competitive Divide-and-Conquer Algorithm for Unconstrained Large-Scale Black-Box Optimization
    Mei, Yi
    Omidvar, Mohammad Nabi
    Li, Xiaodong
    Yao, Xin
    [J]. ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2016, 42 (02): : 1 - 24
  • [10] Molina D, 2010, IEEE C EVOL COMPUTAT