Ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction
Many parameter adaptation methods were proposed for Differential Evolution (DE) algorithm. Although these methods succeed in enhancing the performance of DE when solving a diverse set of optimization problems, locating the optimal solution is still a challenging task in most of these methods for com...
Saved in:
Main Authors: | , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2020
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/139031 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-139031 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1390312020-05-15T01:55:11Z Ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction Noor H. Awad Mostafa Z. Ali Suganthan, Ponnuthurai Nagaratnam School of Electrical and Electronic Engineering Engineering::Electrical and electronic engineering Differential Evolution Parameter Adaptation Many parameter adaptation methods were proposed for Differential Evolution (DE) algorithm. Although these methods succeed in enhancing the performance of DE when solving a diverse set of optimization problems, locating the optimal solution is still a challenging task in most of these methods for complex optimization problems. To improve the performance of DE, this study presents a new enhanced algorithm based on our published work namely LSHADE with ensemble parameter sinusoidal adaptation, LSHADE-EpSin, which ranked the joint winner in IEEE CEC2016 competition on real-parameter single objective optimization. The method proposes a mixture of two sinusoidal formulas and a Cauchy distribution to balance the exploration and the exploitation of already found best solutions. A restart method is used at later generations to enhance the quality of the found solutions. The proposed algorithm also introduces a novel approach to adapt the population size by using a niching-based reduction scheme. In this mechanism, two separate niches are used before performing the population reduction, to reduce the population size in an effective manner. The proposed algorithm namely ensemble sinusoidal differential evolution with niching reduction, EsDEr-NR, is tested on the IEEE CEC2014 problems used in the special session and competitions on real-parameter single objective optimization of the IEEE CEC2016. The results statistically affirm the efficiency of the proposed approach to obtain better results compared to the other state-of-the-art algorithms from the literature including CMA-ES variants. 2020-05-15T01:55:11Z 2020-05-15T01:55:11Z 2017 Journal Article Noor H. Awad, Mostafa Z. Ali, & Suganthan, P. N. (2018). Ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction. Swarm and Evolutionary Computation, 39, 141-156. doi:10.1016/j.swevo.2017.09.009 2210-6502 https://hdl.handle.net/10356/139031 10.1016/j.swevo.2017.09.009 2-s2.0-85031317319 39 141 156 en Swarm and Evolutionary Computation © 2017 Elsevier B.V. All rights reserved. |
institution |
Nanyang Technological University |
building |
NTU Library |
country |
Singapore |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Electrical and electronic engineering Differential Evolution Parameter Adaptation |
spellingShingle |
Engineering::Electrical and electronic engineering Differential Evolution Parameter Adaptation Noor H. Awad Mostafa Z. Ali Suganthan, Ponnuthurai Nagaratnam Ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction |
description |
Many parameter adaptation methods were proposed for Differential Evolution (DE) algorithm. Although these methods succeed in enhancing the performance of DE when solving a diverse set of optimization problems, locating the optimal solution is still a challenging task in most of these methods for complex optimization problems. To improve the performance of DE, this study presents a new enhanced algorithm based on our published work namely LSHADE with ensemble parameter sinusoidal adaptation, LSHADE-EpSin, which ranked the joint winner in IEEE CEC2016 competition on real-parameter single objective optimization. The method proposes a mixture of two sinusoidal formulas and a Cauchy distribution to balance the exploration and the exploitation of already found best solutions. A restart method is used at later generations to enhance the quality of the found solutions. The proposed algorithm also introduces a novel approach to adapt the population size by using a niching-based reduction scheme. In this mechanism, two separate niches are used before performing the population reduction, to reduce the population size in an effective manner. The proposed algorithm namely ensemble sinusoidal differential evolution with niching reduction, EsDEr-NR, is tested on the IEEE CEC2014 problems used in the special session and competitions on real-parameter single objective optimization of the IEEE CEC2016. The results statistically affirm the efficiency of the proposed approach to obtain better results compared to the other state-of-the-art algorithms from the literature including CMA-ES variants. |
author2 |
School of Electrical and Electronic Engineering |
author_facet |
School of Electrical and Electronic Engineering Noor H. Awad Mostafa Z. Ali Suganthan, Ponnuthurai Nagaratnam |
format |
Article |
author |
Noor H. Awad Mostafa Z. Ali Suganthan, Ponnuthurai Nagaratnam |
author_sort |
Noor H. Awad |
title |
Ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction |
title_short |
Ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction |
title_full |
Ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction |
title_fullStr |
Ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction |
title_full_unstemmed |
Ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction |
title_sort |
ensemble of parameters in a sinusoidal differential evolution with niching-based population reduction |
publishDate |
2020 |
url |
https://hdl.handle.net/10356/139031 |
_version_ |
1681059551966658560 |