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...
Autores principales: | , , , , , |
---|---|
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 |