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 条
[21]  
Radcliffe N., 1994, FOGA3, P51
[22]   Statistical analysis of local search landscapes [J].
Reeves, CR ;
Eremeev, AV .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (07) :687-693
[23]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359
[24]   Firefly algorithm with neighborhood attraction [J].
Wang, Hui ;
Wang, Wenjun ;
Zhou, Xinyu ;
Sun, Hui ;
Zhao, Jia ;
Yu, Xiang ;
Cui, Zhihua .
INFORMATION SCIENCES, 2017, 382 :374-387
[25]   Gaussian Bare-Bones Differential Evolution [J].
Wang, Hui ;
Rahnamayan, Shahryar ;
Sun, Hui ;
Omran, Mahamed G. H. .
IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (02) :634-647
[26]   An adaptive multi-population differential evolution algorithm for continuous multi-objective optimization [J].
Wang, Xianpeng ;
Tang, Lixin .
INFORMATION SCIENCES, 2016, 348 :124-141
[27]  
Weilin W, 2014, COMPUT TECHNOL AUTOM, V33, P78
[28]   CORRELATED AND UNCORRELATED FITNESS LANDSCAPES AND HOW TO TELL THE DIFFERENCE [J].
WEINBERGER, E .
BIOLOGICAL CYBERNETICS, 1990, 63 (05) :325-336
[29]   Evolutionary programming made faster [J].
Yao, X ;
Liu, Y ;
Lin, GM .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (02) :82-102
[30]   Multi-objective Differential Evolution Algorithm based on Adaptive Mutation and Partition Selection [J].
Zhao, Sen ;
Hao, Zhifeng ;
Huang, Han ;
Tan, Yang .
JOURNAL OF COMPUTERS, 2013, 8 (10) :2695-2700