APDDE: self-adaptive parameter dynamics differential evolution algorithm

被引:14
作者
Wang, Hong-bo [1 ,2 ]
Ren, Xue-na [1 ,2 ]
Li, Guo-qing [1 ,2 ]
Tu, Xu-yan [1 ,2 ]
机构
[1] Univ Sci & Technol Beijing, Sch Comp & Commun Engn, Dept Comp Sci & Technol, Beijing 100083, Peoples R China
[2] Beijing Key Lab Knowledge Engn Mat Sci, 30 Xueyuan Rd, Beijing 100083, Peoples R China
基金
中国国家自然科学基金;
关键词
Differential evolution; Self-adapting strategy; Real-time optimization; OPTIMIZATION;
D O I
10.1007/s00500-016-2418-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In real-time high-dimensional optimization problem, how to quickly find the optimal solution and give a timely response or decisive adjustment is very important. This paper suggests a self-adaptive differential evolution algorithm (abbreviation for APDDE), which introduces the corresponding detecting values (the values near the current parameter) for individual iteration during the differential evolution. Then, integrating the detecting values into two mutation strategies to produce offspring population and the corresponding parameter values of champion are retained. In addition, the whole populations are divided into a predefined number of groups. The individuals of each group are attracted by the best vector of their own group and implemented a new mutation strategy DE/Current-to-lbest/1 to keep balance of exploitation and exploration capabilities during the differential evolution. The proposed variant, APDDE, is examined on several widely used benchmark functions in the CEC 2015 Competition on Learning-based Real-Parameter Single Objective Optimization (13 global numerical optimization problems) and 7 well-known basic benchmark functions, and the experimental results show that the proposed APDDE algorithm improves the existing performance of other algorithms when dealing with the high-dimensional and multimodal problems.
引用
收藏
页码:1313 / 1333
页数:21
相关论文
共 28 条
[1]   Improving Differential Evolution Algorithm by Synergizing Different Improvement Mechanisms [J].
Ali, Musrrat ;
Pant, Millie ;
Abraham, Ajith .
ACM TRANSACTIONS ON AUTONOMOUS AND ADAPTIVE SYSTEMS, 2012, 7 (02)
[2]  
Brest J., 2009, IEEE T EVOLUT COMPUT, V10, P646
[3]   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
[4]   Self-adaptive differential evolution algorithm with discrete mutation control parameters [J].
Fan, Qinqin ;
Yan, Xuefeng .
EXPERT SYSTEMS WITH APPLICATIONS, 2015, 42 (03) :1551-1572
[5]  
FEOKTISTOV V, 2004, P 18 IPDPS APR, pA165
[6]   A New Highly Efficient Differential Evolution Scheme and Its Application to Waveform Inversion [J].
Gao, Zhaoqi ;
Pan, Zhibin ;
Gao, Jinghuai .
IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2014, 11 (10) :1702-1706
[7]   An overview of population-based algorithms for multi-objective optimisation [J].
Giagkiozis, Ioannis ;
Purshouse, Robin C. ;
Fleming, Peter J. .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2015, 46 (09) :1572-1599
[8]   Adaptive differential evolution with directional strategy and cloud model [J].
Gou, Jin ;
Guo, Wang-Ping ;
Hou, Feng ;
Wang, Cheng ;
Cai, Yi-Qiao .
APPLIED INTELLIGENCE, 2015, 42 (02) :369-388
[9]  
[胡冠宇 Hu Guanyu], 2016, [吉林大学学报. 工学版, Journal of Jilin University. Engineering and Technology Edition], V46, P568
[10]   A directed artificial bee colony algorithm [J].
Kiran, Mustafa Servet ;
Findik, Oguz .
APPLIED SOFT COMPUTING, 2015, 26 :454-462