Affordable Access

Access to the full text

APDDE: self-adaptive parameter dynamics differential evolution algorithm

Authors
  • Wang, Hong-bo1, 2
  • Ren, Xue-na1, 2
  • Li, Guo-qing1, 2
  • Tu, Xu-yan1, 2
  • 1 University of Science and Technology Beijing, Department of Computer Science and Technology, School of Computer and Communication Engineering, Beijing, 100083, People’s Republic of China , Beijing (China)
  • 2 Beijing Key Laboratory of Knowledge Engineering for Materials Science, No. 30 Xueyuan Road, Haidian Zone, Beijing, 100083, People’s Republic of China , Beijing (China)
Type
Published Article
Journal
Soft Computing
Publisher
Springer-Verlag
Publication Date
Nov 11, 2016
Volume
22
Issue
4
Pages
1313–1333
Identifiers
DOI: 10.1007/s00500-016-2418-1
Source
Springer Nature
Keywords
License
Yellow

Abstract

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.

Report this publication

Statistics

Seen <100 times