Back to Search Start Over

A global optima search field division method for evolutionary algorithms.

Authors :
Gharoie Ahangar, Reza
Pavur, Robert
Gharavi, Hani
Source :
Journal of the Operational Research Society; May2022, Vol. 73 Issue 5, p1085-1104, 20p
Publication Year :
2022

Abstract

This study aims to investigate the deployment of a proposed search field division method (SFDM) within evolutionary algorithms (EAs) to enhance the capability of searching for the global optima in nonlinear problems. The proposed technique is benchmarked against the following eight widely-used single-modal, multi-modal, and unimodal benchmark functions: Sphere, Rosenbrock, Rastringin, Griewank, Ackley, Fletcher, Quartic, and Schwefel functions, and the outcome is compared to their standard EAs counterparts to validate the effectiveness of the deployed approach in EAs. In the proposed method, we apply three low, medium, high field divisions (1, 2, and 5) dimensions on nine different EAs simultaneously with two different scenarios, 10 and 100 variables, to reach the optimal solution. Then for the validity of our proposed SFDM technique, we examined the exploration-exploitation search space rates and diversity behavior. The results of the implementation of SFDM on eight benchmark test functions show that the consideration of dimensions using SFDM for EAs improves the outcomes of all nine tested EAs. In our proposed method, we find better compatibility with the integration of SFDM in the Particle Swarm Optimization Algorithm concerning searching for the optimum solution relative to the other EAs. A novel Search Field Division Method (SFDM) for evolutionary algorithms. Applying three field divisions (1, 2, and 5) dimensions on nine different Evolutionary Algorithms (EAs) simultaneously to reach the optimal global solution. The implementation of SFDM on eight benchmark functions shows significant improvement in all nine tested EAs. In our proposed method, we find the Particle Swarm Optimization Algorithm has better compatibility with respect to the other EAs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01605682
Volume :
73
Issue :
5
Database :
Complementary Index
Journal :
Journal of the Operational Research Society
Publication Type :
Academic Journal
Accession number :
156868138
Full Text :
https://doi.org/10.1080/01605682.2021.1890531