A new evolving operator selector by using fitness landscape in differential evolution algorithm

被引:15
作者
Li, Shanni [1 ]
Li, Wei [2 ]
Tang, Jiwei [3 ]
Wang, Feng [4 ]
机构
[1] China Southern Power Grid Digital Enterprise Sci &, Guangzhou 510660, Peoples R China
[2] Jiangxi Univ Sci & Technol, Sch Informat Engn, Ganzhou 341000, Peoples R China
[3] Jinan Univ, Coll Informat Sci & Technol, Guangzhou 510632, Peoples R China
[4] Wuhan Univ, Coll Comp Sci, Wuhan 430072, Peoples R China
基金
中国国家自然科学基金;
关键词
Differential evolution; Fitness landscape; Mutation operator; Ensemble learning; Neural networks; PARAMETERS;
D O I
10.1016/j.ins.2022.11.071
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Due to the problems of low accuracy and increasing control parameters in the existing parameter adaptive methods of differential evolution (DE) algorithm, in this paper a muta-tion operator selector and a parameter selector are proposed through Fitness Landscape (FL) analysing. At first, the performance differences of the two categories of mutation oper-ators named DE/best/1 and DE/current -to -rand/1 were analyzed on many test prob-lems. Secondly, the relationship between the FL and mutation operator is founded by using ensemble learning and decision tree, and achieved a classifier named mutation oper-ator selector. Thirdly, the relationship between the FL and algorithm parameters is founded by using a neural network, and then a classifier named parameter selector is achieved. Finally, the improved DE algorithm equip with the two selectors is tested on the CEC2017 benchmark set. The results show that the proposed improved DE algorithm is outperforms both the basis DE algorithm and other three state-of-the-arts algorithms. (c) 2022 Published by Elsevier Inc.
引用
收藏
页码:709 / 731
页数:23
相关论文
共 28 条
[1]   Population size reduction for the differential evolution algorithm [J].
Brest, Janez ;
Maucec, Mirjam Sepesy .
APPLIED INTELLIGENCE, 2008, 29 (03) :228-247
[2]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[3]   A trigonometric mutation operation to differential evolution [J].
Fan, HY ;
Lampinen, J .
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 27 (01) :105-129
[4]   A Multioperator Search Strategy Based on Cheap Surrogate Models for Evolutionary Optimization [J].
Gong, Wenyin ;
Zhou, Aimin ;
Cai, Zhihua .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (05) :746-758
[5]   Adaptive Ranking Mutation Operator Based Differential Evolution for Constrained Optimization [J].
Gong, Wenyin ;
Cai, Zhihua ;
Liang, Dingwen .
IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (04) :716-727
[6]   Improving Differential Evolution With a Successful-Parent-Selecting Framework [J].
Guo, Shu-Mei ;
Yang, Chin-Chang ;
Hsu, Pang-Han ;
Tsai, Jason S. -H. .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (05) :717-730
[7]  
Jones T., 1995, P 6 INT C GENETIC AL, V95, P184, DOI DOI 10.5555/645514.657929
[8]   Performance Analyses of Differential Evolution Algorithm Based on Dynamic Fitness Landscape [J].
Li, Kangshun ;
Liang, Zhuozhi ;
Yang, Shuling ;
Chen, Zhangxing ;
Wang, Hui ;
Lin, Zhiyi .
INTERNATIONAL JOURNAL OF COGNITIVE INFORMATICS AND NATURAL INTELLIGENCE, 2019, 13 (01) :36-61
[9]   Self-feedback differential evolution adapting to fitness landscape characteristics [J].
Li, Wei ;
Li, Shanni ;
Chen, Zhangxin ;
Zhong, Liang ;
Ouyang, Chengtian .
SOFT COMPUTING, 2019, 23 (04) :1151-1163
[10]  
Liao Xiongying, 2018, Computer Engineering and Applications, V54, P128, DOI 10.3778/j.issn.1002-8331.1709-0023