Memetic Differential Evolution With Adaptive Niching Selection and Diversity-Driven Strategies for Multimodal Optimization

被引:0
作者
Feng, Yufeng [1 ]
Sheng, Weiguo [1 ]
Wang, Zidong [2 ]
Xiao, Gang [3 ]
Li, Qi [1 ]
Li, Li [4 ]
Wang, Zuling [5 ]
机构
[1] Hangzhou Normal Univ, Dept Comp Sci, Hangzhou 311121, Peoples R China
[2] Brunel Univ London, Dept Comp Sci, Uxbridge UB8 3PH, England
[3] Zhejiang Univ Technol, Coll Comp Sci & Technol, Hangzhou 310023, Peoples R China
[4] Guilin Univ Elect Technol, Guangxi Key Lab Trusted Software, Guilin 541004, Peoples R China
[5] Chongqing Vocat Inst Safety & Technol, Dept Network & Informat Secur, Chongqing 404121, Peoples R China
来源
IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE | 2025年 / 9卷 / 02期
基金
中国国家自然科学基金;
关键词
Vectors; Space exploration; Search problems; Optimization; Genetic algorithms; Topology; Indexes; Hands; Convergence; Safety; Differential evolution; multimodal optimization; niching method; adaptive selection; local search; diversity; MULTIOBJECTIVE OPTIMIZATION; GENETIC ALGORITHM;
D O I
10.1109/TETCI.2025.3529903
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Simultaneously identifying a set of optimal solutions within the landscape of multimodal optimization problem presents a significant challenge. In this work, a differential evolution algorithm with adaptive niching selection, diversity-driven exploration and adaptive local search strategies is proposed to tackle the challenge. In the proposed method, an adaptive niching selection strategy is devised to dynamically select appropriate niching methods from a diverse pool to evolve the population. The pool encompasses niching methods with varying search properties and is dynamically updated during evolution. Further, to enhance exploration, a diversity-driven exploration strategy, which leverages redundant individuals from convergence regions to explore the solution space, is introduced. Additionally, an adaptive local search operation, in which the probability of applying local search and corresponding sampling area are dynamically determined based on the potential of solutions as well as the stage of evolution, is developed to fine-tune promising solutions. The effectiveness of proposed method has been demonstrated on 20 test functions from CEC2013 benchmark suite. Experimental results confirm the effectiveness of our method, demonstrating its superiority compared to related algorithms.
引用
收藏
页码:1322 / 1339
页数:18
相关论文
共 56 条
  • [1] KEEL: a software tool to assess evolutionary algorithms for data mining problems
    Alcala-Fdez, J.
    Sanchez, L.
    Garcia, S.
    del Jesus, M. J.
    Ventura, S.
    Garrell, J. M.
    Otero, J.
    Romero, C.
    Bacardit, J.
    Rivas, V. M.
    Fernandez, J. C.
    Herrera, F.
    [J]. SOFT COMPUTING, 2009, 13 (03) : 307 - 318
  • [2] Evolutionary Multiobjective Optimization-Based Multimodal Optimization: Fitness Landscape Approximation and Peak Detection
    Cheng, Ran
    Li, Miqing
    Li, Ke
    Yao, Xin
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2018, 22 (05) : 692 - 706
  • [3] Differential Evolution: A Survey of the State-of-the-Art
    Das, Swagatam
    Suganthan, Ponnuthurai Nagaratnam
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) : 4 - 31
  • [4] A fast and elitist multiobjective genetic algorithm: NSGA-II
    Deb, K
    Pratap, A
    Agarwal, S
    Meyarivan, T
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (02) : 182 - 197
  • [5] On the role of population size and niche radius in fitness sharing
    Della Cioppa, A
    De Stefano, C
    Marcelli, A
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (06) : 580 - 592
  • [6] A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms
    Derrac, Joaquin
    Garcia, Salvador
    Molina, Daniel
    Herrera, Francisco
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2011, 1 (01) : 3 - 18
  • [7] Epitropakis MG, 2012, IEEE C EVOL COMPUTAT
  • [8] A Cluster-Based Differential Evolution With Self-Adaptive Strategy for Multimodal Optimization
    Gao, Weifeng
    Yen, Gary G.
    Liu, Sanyang
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (08) : 1314 - 1327
  • [9] Goldberg D. E., 1987, Genetic Algorithms and their Applications: Proceedings of the Second International Conference on Genetic Algorithms, P41
  • [10] Differential Evolution With Ranking-Based Mutation Operators
    Gong, Wenyin
    Cai, Zhihua
    [J]. IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (06) : 2066 - 2081