Probabilistic Analysis of Search Performance of Differential Evolution Algorithm in Low-Dimensional Case

被引:0
作者
Wang, Congjiao [1 ]
Wei, Yuhan [2 ]
Hou, Yanlin [3 ]
Wu, Wenjia [1 ,4 ]
Huang, Cong [3 ]
Chen, Jing [3 ]
机构
[1] Shanghai Dianji Univ, Sch Elect Engn, Shanghai 201306, Peoples R China
[2] Shanghai Jiao Tong Univ, Sch Naval Architecture Ocean & Civil Engn, Shanghai 200240, Peoples R China
[3] Shanghai Maritime Univ, Merchant Marine Coll, Shanghai 201306, Peoples R China
[4] Shanghai Dianji Univ, Sch Arts & Sci, Shanghai 201306, Peoples R China
关键词
GLOBAL OPTIMIZATION; PARAMETERS;
D O I
10.1155/2022/3936999
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a method of establishing and analyzing the probability model of its mutation and crossoperation process for differential evolution (DE) algorithm is proposed; especially, the escape ability and further optimization ability of individuals trapped in the local optimal neighborhood are deduced in detail, and the characteristic curves of the influence of key parameters such as population size, scaling factor, and crossfactor on the search performance of the algorithm are obtained. It provides a theoretical reference for the application of the algorithm.
引用
收藏
页数:21
相关论文
共 19 条
[1]   Population set-based global optimization algorithms:: some modifications and numerical studies [J].
Ali, MM ;
Törn, A .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (10) :1703-1725
[2]  
[Anonymous], 2000, P MENDEL BRNO CZECH
[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]   Differential Evolution Using a Neighborhood-Based Mutation Operator [J].
Das, Swagatam ;
Abraham, Ajith ;
Chakraborty, Uday K. ;
Konar, Amit .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (03) :526-553
[5]   A trigonometric mutation operation to differential evolution [J].
Fan, HY ;
Lampinen, J .
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 27 (01) :105-129
[6]   Enhanced Differential Evolution With Adaptive Strategies for Numerical Optimization [J].
Gong, Wenyin ;
Cai, Zhihua ;
Ling, Charles X. ;
Li, Hui .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2011, 41 (02) :397-413
[7]   A fuzzy adaptive differential evolution algorithm [J].
Liu, J ;
Lampinen, J .
SOFT COMPUTING, 2005, 9 (06) :448-462
[8]   Differential evolution algorithm with ensemble of parameters and mutation strategies [J].
Mallipeddi, R. ;
Suganthan, P. N. ;
Pan, Q. K. ;
Tasgetiren, M. F. .
APPLIED SOFT COMPUTING, 2011, 11 (02) :1679-1696
[9]   A differential evolution algorithm with self-adapting strategy and control parameters [J].
Pan, Quan-Ke ;
Suganthan, P. N. ;
Wang, Ling ;
Gao, Liang ;
Mallipeddi, R. .
COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) :394-408
[10]  
Price K., 2006, NAT COMP SER