Self-feedback differential evolution adapting to fitness landscape characteristics

被引:26
作者
Li, Wei [1 ,2 ]
Li, Shanni [3 ]
Chen, Zhangxin [4 ]
Zhong, Liang [1 ]
Ouyang, Chengtian [2 ]
机构
[1] South China Agr Univ, Coll Math & Informat, Guangzhou, Guangdong, Peoples R China
[2] Jiangxi Univ Sci & Technol, Sch Informat Engn, Ganzhou, Jiangxi, Peoples R China
[3] Southern Capital Management Co Ltd, Shenzhen, Peoples R China
[4] Univ Calgary, Dept Chem & Petr Engn, Calgary, AB, Canada
基金
中国国家自然科学基金;
关键词
Differential evolution; Self-feedback; Fitness landscape; Probability distribution; Optimization problem; CONTROL PARAMETERS; ALGORITHM; OPTIMIZATION; EFFICIENT;
D O I
10.1007/s00500-017-2833-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Differential evolution (DE) is one of the most powerful and versatile evolutionary algorithms for efficiently solving complex real-world optimization problems in recent years. Since its introduction in 1995, the research focus in DE has mostly been on the variant side with so many new algorithms proposed based on the original DE algorithm. However, each new algorithm is only suitable for certain fitness landscapes, and, therefore, some types of optimization problems cannot be solved efficiently. To tackle this issue, this paper presents a new self-feedback DE algorithm, named the SFDE; its optimal variation strategy is selected by extracting the local fitness landscape characteristics in each generation population and combing the probability distributions of unimodality and multimodality in each local fitness landscape. The proposed algorithm is tested on a suite of 17 benchmark functions, and the experimental results demonstrated its advantages in a high search dimension in that it can ensure that the population moves to a better fitness landscape, then speeds up convergence to the global optimum, and avoids falling into local optima.
引用
收藏
页码:1151 / 1163
页数:13
相关论文
共 31 条
[1]  
[Anonymous], SEARCH METHODOLOGIES
[2]  
[Anonymous], 2010, 2010 IEEE C EV COMP
[3]   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
[4]  
Chaofeng G., 2013, J HENAN U NATURAL SC, V43, P79
[5]   Adaptive differential evolution algorithm with novel mutation strategies in multiple sub-populations [J].
Cui, Laizhong ;
Li, Genghui ;
Lin, Qiuzhen ;
Chen, Jianyong ;
Lu, Nan .
COMPUTERS & OPERATIONS RESEARCH, 2016, 67 :155-173
[6]   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
[7]  
Davidor Y., 1991, Foundations of Genetic Algorithms, V1, P23
[8]   Using Fuzzy Clustering Chaotic-based Differential Evolution to solve multiple resources leveling in the multiple projects scheduling problem [J].
Duc-Hoc Tran ;
Cheng, Min-Yuan ;
Anh-Duc Pham .
ALEXANDRIA ENGINEERING JOURNAL, 2016, 55 (02) :1541-1552
[9]   Adaptive mixed-hybrid and penalty discontinuous Galerkin method for two-phase flow in heterogeneous media [J].
Hou, Jiangyong ;
Chen, Jie ;
Sun, Shuyu ;
Chen, Zhangxin .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2016, 307 :262-283
[10]  
Jones T, 1995, 9502022 SANT I