A collaborative LSHADE algorithm with comprehensive learning mechanism

被引:18
作者
Zhao, Fuqing [1 ]
Zhao, Lexi [1 ]
Wang, Ling [2 ]
Song, Houbin [1 ]
机构
[1] Lanzhou Univ Technol, Sch Comp & Commun Technol, Lanzhou 730050, Peoples R China
[2] Tsinghua Univ, Dept Automat, Beijing 100084, Peoples R China
基金
中国国家自然科学基金; 浙江省自然科学基金;
关键词
Differential evolution; Collaborative scheme; Comprehensive learning mechanism; Competitive reward mechanism; Dimensional reset strategy; DIFFERENTIAL EVOLUTION ALGORITHM; ENSEMBLE; OPTIMIZATION; PARAMETERS; BLOCKING; MAKESPAN; FLOWSHOP; STRATEGY;
D O I
10.1016/j.asoc.2020.106609
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this study, a novel L-SHADE variant with collaborative scheme and comprehensive learning mechanism, named LSHADE-CLM, was proposed to improve the exploration and exploitation capabilities of the L-SHADE algorithm. In LSHADE-CLM, a novel cooperative mutation mechanism including "DE/current - to - pbetter/r" and "DE/current - to - pbest - w/1" is proposed in the mutation operation. In the "DE/current - to - pbetter/r" strategy with comprehensive learning mechanism, the population covariance matrix is utilized to generate candidate solutions and guide the search direction. Meanwhile, a competitive reward mechanism is implemented to control the mutation factor F to generate a trial vector for the cooperative mechanism. Moreover, the dimensional reset strategy is applied to enhance the diversity of the population at the dimensional level when stagnation is identified at certain dimension. The proposed LSHADE-CLM is tested on the CEC2017 benchmark functions and compared with the other four state-of-the-art variants of L-SHADE. The experimental results demonstrated that the efficiency and effectiveness of the LSHADE-CLM algorithm for the non-separable optimization problem. (C) 2020 Elsevier B.V. All rights reserved.
引用
收藏
页数:23
相关论文
共 53 条
[11]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[12]   Self-adaptive differential evolution algorithm with discrete mutation control parameters [J].
Fan, Qinqin ;
Yan, Xuefeng .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (03) :1551-1572
[13]   Differential Evolution With Ranking-Based Mutation Operators [J].
Gong, Wenyin ;
Cai, Zhihua .
IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (06) :2066-2081
[14]   The permutation flow shop problem with blocking. A tabu search approach [J].
Grabowski, Jozef ;
Pempera, Jaroslaw .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2007, 35 (03) :302-311
[15]   A multi-role based differential evolution [J].
Gui, Ling ;
Xia, Xuewen ;
Yu, Fei ;
Wu, Hongrun ;
Wu, Ruifeng ;
Wei, Bo ;
Zhang, Yinglong ;
Li, Xiong ;
He, Guoliang .
SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
[16]  
Hadi A. A., 2018, IEEE CEC 2018 RIO JA
[17]   A survey of machine scheduling problems with blocking and no-wait in process [J].
Hall, NG ;
Sriskandarajah, C .
OPERATIONS RESEARCH, 1996, 44 (03) :510-525
[18]  
Hansen N., 2007, CMA EVOLUTION STRATE
[19]   Finite Markov chain analysis of classical differential evolution algorithm [J].
Hu, ZhongBo ;
Xiong, ShengWu ;
Su, QingHua ;
Fang, ZhiXiang .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 268 :121-134
[20]   Orbit-induced spin squeezing in a spin-orbit coupled Bose-Einstein condensate [J].
Lian, Jinling ;
Yu, Lixian ;
Liang, J. -Q. ;
Chen, Gang ;
Jia, Suotang .
SCIENTIFIC REPORTS, 2013, 3