Success History-Based Adaptive Differential Evolution Using Turning-Based Mutation

Xingping Sun, Linsheng Jiang, Yong Shen, Hongwei Kang and Qingyi Chen
Additional contact information
Xingping Sun: School of Software, Yunnan University, Kunming 650000, China
Linsheng Jiang: School of Software, Yunnan University, Kunming 650000, China
Yong Shen: School of Software, Yunnan University, Kunming 650000, China
Hongwei Kang: School of Software, Yunnan University, Kunming 650000, China
Qingyi Chen: School of Software, Yunnan University, Kunming 650000, China

Mathematics, 2020, vol. 8, issue 9, 1-26

Abstract: Single objective optimization algorithms are the foundation of establishing more complex methods, like constrained optimization, niching and multi-objective algorithms. Therefore, improvements to single objective optimization algorithms are important because they can impact other domains as well. This paper proposes a method using turning-based mutation that is aimed to solve the problem of premature convergence of algorithms based on SHADE (Success-History based Adaptive Differential Evolution) in high dimensional search space. The proposed method is tested on the Single Objective Bound Constrained Numerical Optimization (CEC2020) benchmark sets in 5, 10, 15, and 20 dimensions for all SHADE, L-SHADE, and jSO algorithms. The effectiveness of the method is verified by population diversity measure and population clustering analysis. In addition, the new versions (Tb-SHADE, TbL-SHADE and Tb-jSO) using the proposed turning-based mutation get apparently better optimization results than the original algorithms (SHADE, L-SHADE, and jSO) as well as the advanced DISH and the jDE100 algorithms in 10, 15, and 20 dimensional functions, but only have advantages compared with the advanced j2020 algorithm in 5 dimensional functions.

Keywords: single objective optimization; differential evolution; success-history; premature convergence; turning-based mutation (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/9/1565/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/9/1565/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:9:p:1565-:d:412182

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().