Cargando…

An Analysis of the Operation Factors of Three PSO-GA-ED Meta-Heuristic Search Methods for Solving a Single-Objective Optimization Problem

In this study, we evaluate several nongradient (evolutionary) search strategies for minimizing mathematical function expressions. We developed and tested the genetic algorithms, particle swarm optimization, and differential evolution in order to assess their general efficacy in optimization of mathe...

Descripción completa

Detalles Bibliográficos
Autores principales: Fozooni, Ali, Kamari, Osman, Pourtalebiyan, Mostafa, Gorgich, Masoud, Khalilzadeh, Mohammad, Valizadeh, Amin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9586763/
https://www.ncbi.nlm.nih.gov/pubmed/36275945
http://dx.doi.org/10.1155/2022/2748215
_version_ 1784813752980340736
author Fozooni, Ali
Kamari, Osman
Pourtalebiyan, Mostafa
Gorgich, Masoud
Khalilzadeh, Mohammad
Valizadeh, Amin
author_facet Fozooni, Ali
Kamari, Osman
Pourtalebiyan, Mostafa
Gorgich, Masoud
Khalilzadeh, Mohammad
Valizadeh, Amin
author_sort Fozooni, Ali
collection PubMed
description In this study, we evaluate several nongradient (evolutionary) search strategies for minimizing mathematical function expressions. We developed and tested the genetic algorithms, particle swarm optimization, and differential evolution in order to assess their general efficacy in optimization of mathematical equations. A comparison is then made between the results and the efficiency, which is determined by the number of iterations, the observed accuracy, and the overall run time. Additionally, the optimization employs 12 functions from Easom, Holder table, Michalewicz, Ackley, Rastrigin, Rosen, Rosen Brock, Shubert, Sphere, Schaffer, Himmelblau's, and Spring Force Vanderplaats. Furthermore, the crossover rate, mutation rate, and scaling factor are evaluated to determine the effectiveness of the following algorithms. According to the results of the comparison of optimization algorithms, the DE algorithm has the lowest time complexity of the others. Furthermore, GA demonstrated the greatest degree of temporal complexity. As a result, using the PSO method produces different results when repeating the same algorithm with low reliability in terms of locating the optimal location.
format Online
Article
Text
id pubmed-9586763
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Hindawi
record_format MEDLINE/PubMed
spelling pubmed-95867632022-10-22 An Analysis of the Operation Factors of Three PSO-GA-ED Meta-Heuristic Search Methods for Solving a Single-Objective Optimization Problem Fozooni, Ali Kamari, Osman Pourtalebiyan, Mostafa Gorgich, Masoud Khalilzadeh, Mohammad Valizadeh, Amin Comput Intell Neurosci Research Article In this study, we evaluate several nongradient (evolutionary) search strategies for minimizing mathematical function expressions. We developed and tested the genetic algorithms, particle swarm optimization, and differential evolution in order to assess their general efficacy in optimization of mathematical equations. A comparison is then made between the results and the efficiency, which is determined by the number of iterations, the observed accuracy, and the overall run time. Additionally, the optimization employs 12 functions from Easom, Holder table, Michalewicz, Ackley, Rastrigin, Rosen, Rosen Brock, Shubert, Sphere, Schaffer, Himmelblau's, and Spring Force Vanderplaats. Furthermore, the crossover rate, mutation rate, and scaling factor are evaluated to determine the effectiveness of the following algorithms. According to the results of the comparison of optimization algorithms, the DE algorithm has the lowest time complexity of the others. Furthermore, GA demonstrated the greatest degree of temporal complexity. As a result, using the PSO method produces different results when repeating the same algorithm with low reliability in terms of locating the optimal location. Hindawi 2022-10-14 /pmc/articles/PMC9586763/ /pubmed/36275945 http://dx.doi.org/10.1155/2022/2748215 Text en Copyright © 2022 Ali Fozooni et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Fozooni, Ali
Kamari, Osman
Pourtalebiyan, Mostafa
Gorgich, Masoud
Khalilzadeh, Mohammad
Valizadeh, Amin
An Analysis of the Operation Factors of Three PSO-GA-ED Meta-Heuristic Search Methods for Solving a Single-Objective Optimization Problem
title An Analysis of the Operation Factors of Three PSO-GA-ED Meta-Heuristic Search Methods for Solving a Single-Objective Optimization Problem
title_full An Analysis of the Operation Factors of Three PSO-GA-ED Meta-Heuristic Search Methods for Solving a Single-Objective Optimization Problem
title_fullStr An Analysis of the Operation Factors of Three PSO-GA-ED Meta-Heuristic Search Methods for Solving a Single-Objective Optimization Problem
title_full_unstemmed An Analysis of the Operation Factors of Three PSO-GA-ED Meta-Heuristic Search Methods for Solving a Single-Objective Optimization Problem
title_short An Analysis of the Operation Factors of Three PSO-GA-ED Meta-Heuristic Search Methods for Solving a Single-Objective Optimization Problem
title_sort analysis of the operation factors of three pso-ga-ed meta-heuristic search methods for solving a single-objective optimization problem
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9586763/
https://www.ncbi.nlm.nih.gov/pubmed/36275945
http://dx.doi.org/10.1155/2022/2748215
work_keys_str_mv AT fozooniali ananalysisoftheoperationfactorsofthreepsogaedmetaheuristicsearchmethodsforsolvingasingleobjectiveoptimizationproblem
AT kamariosman ananalysisoftheoperationfactorsofthreepsogaedmetaheuristicsearchmethodsforsolvingasingleobjectiveoptimizationproblem
AT pourtalebiyanmostafa ananalysisoftheoperationfactorsofthreepsogaedmetaheuristicsearchmethodsforsolvingasingleobjectiveoptimizationproblem
AT gorgichmasoud ananalysisoftheoperationfactorsofthreepsogaedmetaheuristicsearchmethodsforsolvingasingleobjectiveoptimizationproblem
AT khalilzadehmohammad ananalysisoftheoperationfactorsofthreepsogaedmetaheuristicsearchmethodsforsolvingasingleobjectiveoptimizationproblem
AT valizadehamin ananalysisoftheoperationfactorsofthreepsogaedmetaheuristicsearchmethodsforsolvingasingleobjectiveoptimizationproblem
AT fozooniali analysisoftheoperationfactorsofthreepsogaedmetaheuristicsearchmethodsforsolvingasingleobjectiveoptimizationproblem
AT kamariosman analysisoftheoperationfactorsofthreepsogaedmetaheuristicsearchmethodsforsolvingasingleobjectiveoptimizationproblem
AT pourtalebiyanmostafa analysisoftheoperationfactorsofthreepsogaedmetaheuristicsearchmethodsforsolvingasingleobjectiveoptimizationproblem
AT gorgichmasoud analysisoftheoperationfactorsofthreepsogaedmetaheuristicsearchmethodsforsolvingasingleobjectiveoptimizationproblem
AT khalilzadehmohammad analysisoftheoperationfactorsofthreepsogaedmetaheuristicsearchmethodsforsolvingasingleobjectiveoptimizationproblem
AT valizadehamin analysisoftheoperationfactorsofthreepsogaedmetaheuristicsearchmethodsforsolvingasingleobjectiveoptimizationproblem