An iterative cyclic tri-strategy hybrid stochastic fractal with adaptive differential algorithm for global numerical optimization
Many real-life problems can be formulated as numerical optimization problems. Such problems pose a challenge for researchers when designing efficient techniques that are capable of finding the desired solution without suffering from premature convergence. This paper proposes a novel evolutionary alg...
Saved in:
Main Authors: | , , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2023
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/170837 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-170837 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1708372023-10-03T07:23:39Z An iterative cyclic tri-strategy hybrid stochastic fractal with adaptive differential algorithm for global numerical optimization Abdel-Nabi, Heba Ali, Mostafa Z. Awajan, Arafat Alazrai, Rami Daoud, Mohammad I. Suganthan, Ponnuthurai Nagaratnam School of Electrical and Electronic Engineering Engineering::Electrical and electronic engineering Evolutionary Algoirithms Memetic Search Many real-life problems can be formulated as numerical optimization problems. Such problems pose a challenge for researchers when designing efficient techniques that are capable of finding the desired solution without suffering from premature convergence. This paper proposes a novel evolutionary algorithm that blends the exploitative and explorative merits of two main evolutionary algorithms, namely the Stochastic Fractal Search (SFS) and a Differential Evolution (DE) variant. This amalgam has an effective interaction and cooperation of an ensemble of diverse strategies to derive a single framework called Iterative Cyclic Tri-strategy with adaptive Differential Stochastic Fractal Evolutionary Algorithm (Ic3-aDSF-EA). The component algorithms cooperate and compete to enhance the quality of the generated solutions and complement each other. The iterative cycles in the proposed algorithm consist of three consecutive phases. The main idea behind the cyclic nature of Ic3-aDSF-EA is to gradually emphasize the work of the best-performing algorithm without ignoring the effects of the other inferior algorithm during the search process. The cooperation of component algorithms takes place at the end of each cycle for information sharing and the quality of solutions for the next cycle. The algorithm's performance is evaluated on 43 problems from three different benchmark suites. The paper also investigates the application to a set of real-life problems. The overall results show that the proposed Ic3-aDSF-EA has a propitious performance and a reliable scalability behavior compared to other state-of-the-art algorithms. This research was supported in part from the deanship of research, Jordan University of Science and Technology, research No. 20210409. 2023-10-03T07:23:39Z 2023-10-03T07:23:39Z 2023 Journal Article Abdel-Nabi, H., Ali, M. Z., Awajan, A., Alazrai, R., Daoud, M. I. & Suganthan, P. N. (2023). An iterative cyclic tri-strategy hybrid stochastic fractal with adaptive differential algorithm for global numerical optimization. Information Sciences, 628, 92-133. https://dx.doi.org/10.1016/j.ins.2023.01.065 0020-0255 https://hdl.handle.net/10356/170837 10.1016/j.ins.2023.01.065 2-s2.0-85147090338 628 92 133 en Information Sciences © 2023 Published by Elsevier Inc. All rights reserved. |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Electrical and electronic engineering Evolutionary Algoirithms Memetic Search |
spellingShingle |
Engineering::Electrical and electronic engineering Evolutionary Algoirithms Memetic Search Abdel-Nabi, Heba Ali, Mostafa Z. Awajan, Arafat Alazrai, Rami Daoud, Mohammad I. Suganthan, Ponnuthurai Nagaratnam An iterative cyclic tri-strategy hybrid stochastic fractal with adaptive differential algorithm for global numerical optimization |
description |
Many real-life problems can be formulated as numerical optimization problems. Such problems pose a challenge for researchers when designing efficient techniques that are capable of finding the desired solution without suffering from premature convergence. This paper proposes a novel evolutionary algorithm that blends the exploitative and explorative merits of two main evolutionary algorithms, namely the Stochastic Fractal Search (SFS) and a Differential Evolution (DE) variant. This amalgam has an effective interaction and cooperation of an ensemble of diverse strategies to derive a single framework called Iterative Cyclic Tri-strategy with adaptive Differential Stochastic Fractal Evolutionary Algorithm (Ic3-aDSF-EA). The component algorithms cooperate and compete to enhance the quality of the generated solutions and complement each other. The iterative cycles in the proposed algorithm consist of three consecutive phases. The main idea behind the cyclic nature of Ic3-aDSF-EA is to gradually emphasize the work of the best-performing algorithm without ignoring the effects of the other inferior algorithm during the search process. The cooperation of component algorithms takes place at the end of each cycle for information sharing and the quality of solutions for the next cycle. The algorithm's performance is evaluated on 43 problems from three different benchmark suites. The paper also investigates the application to a set of real-life problems. The overall results show that the proposed Ic3-aDSF-EA has a propitious performance and a reliable scalability behavior compared to other state-of-the-art algorithms. |
author2 |
School of Electrical and Electronic Engineering |
author_facet |
School of Electrical and Electronic Engineering Abdel-Nabi, Heba Ali, Mostafa Z. Awajan, Arafat Alazrai, Rami Daoud, Mohammad I. Suganthan, Ponnuthurai Nagaratnam |
format |
Article |
author |
Abdel-Nabi, Heba Ali, Mostafa Z. Awajan, Arafat Alazrai, Rami Daoud, Mohammad I. Suganthan, Ponnuthurai Nagaratnam |
author_sort |
Abdel-Nabi, Heba |
title |
An iterative cyclic tri-strategy hybrid stochastic fractal with adaptive differential algorithm for global numerical optimization |
title_short |
An iterative cyclic tri-strategy hybrid stochastic fractal with adaptive differential algorithm for global numerical optimization |
title_full |
An iterative cyclic tri-strategy hybrid stochastic fractal with adaptive differential algorithm for global numerical optimization |
title_fullStr |
An iterative cyclic tri-strategy hybrid stochastic fractal with adaptive differential algorithm for global numerical optimization |
title_full_unstemmed |
An iterative cyclic tri-strategy hybrid stochastic fractal with adaptive differential algorithm for global numerical optimization |
title_sort |
iterative cyclic tri-strategy hybrid stochastic fractal with adaptive differential algorithm for global numerical optimization |
publishDate |
2023 |
url |
https://hdl.handle.net/10356/170837 |
_version_ |
1779171089193107456 |