Global Optimum-Based Search Differential Evolution

被引:85
作者
Yu, Yang [1 ]
Gao, Shangce [1 ]
Wang, Yirui [1 ]
Todo, Yuki [2 ]
机构
[1] Univ Toyama, Fac Engn, Toyama 9308555, Japan
[2] Kanazawa Univ, Fac Elect & Comp Engn, Kanazawa, Ishikawa 9201192, Japan
关键词
Differential evolution (DE); global optimum; memetic algorithm; MEMETIC ALGORITHMS; STATISTICAL TESTS; OPTIMIZATION; INTELLIGENCE; PARAMETERS; TUTORIAL; DESIGN; CHAOS;
D O I
10.1109/JAS.2019.1911378
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a global optimum-based search strategy is proposed to alleviate the situation that the differential evolution (DE) usually sticks into a stagnation, especially on complex problems. It aims to reconstruct the balance between exploration and exploitation, and improve the search efficiency and solution quality of DE. The proposed method is activated by recording the number of recently consecutive unsuccessful global optimum updates. It takes the feedback from the global optimum, which makes the search strategy not only refine the current solution quality, but also have a change to find other promising space with better individuals. This search strategy is incorporated with various DE mutation strategies and DE variations. The experimental results indicate that the proposed method has remarkable performance in enhancing search efficiency and improving solution quality.
引用
收藏
页码:379 / 394
页数:16
相关论文
共 51 条
[1]  
[Anonymous], 2009, Memetic Comp, DOI DOI 10.1007/S12293-009-0008-9
[2]  
[Anonymous], 2002, THESIS
[3]  
Awad NH, 2016, TECHNICAL REPORT
[4]   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
[5]   A tabu-search hyperheuristic for timetabling and rostering [J].
Burke, EK ;
Kendall, G ;
Soubeiga, E .
JOURNAL OF HEURISTICS, 2003, 9 (06) :451-470
[6]   Neighborhood-adaptive differential evolution for global numerical optimization [J].
Cai, Yiqiao ;
Sun, Guo ;
Wang, Tian ;
Tian, Hui ;
Chen, Yonghong ;
Wang, Jiahai .
APPLIED SOFT COMPUTING, 2017, 59 :659-706
[7]   Super-fit control adaptation in memetic differential evolution frameworks [J].
Caponio, Andrea ;
Neri, Ferrante ;
Tirronen, Ville .
SOFT COMPUTING, 2009, 13 (8-9) :811-831
[8]   A Multi-Facet Survey on Memetic Computation [J].
Chen, Xianshun ;
Ong, Yew-Soon ;
Lim, Meng-Hiot ;
Tan, Kay Chen .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (05) :591-607
[9]   Connectivity Modeling and Analysis for Internet of Vehicles in Urban Road Scene [J].
Cheng, Jiujun ;
Mi, Hao ;
Huang, Zhenhua ;
Gao, Shangce ;
Zang, Di ;
Liu, Cong .
IEEE ACCESS, 2018, 6 :2692-2702
[10]   Routing in Internet of Vehicles: A Review [J].
Cheng, JiuJun ;
Cheng, JunLu ;
Zhou, MengChu ;
Liu, FuQiang ;
Gao, ShangCe ;
Liu, Cong .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 16 (05) :2339-2352