Cargando…

A new optimization algorithm based on average and subtraction of the best and worst members of the population for solving various optimization problems

In this paper, a novel evolutionary-based method, called Average and Subtraction-Based Optimizer (ASBO), is presented to attain suitable quasi-optimal solutions for various optimization problems. The core idea in the design of the ASBO is to use the average information and the subtraction of the bes...

Descripción completa

Detalles Bibliográficos
Autores principales: Dehghani, Mohammad, Hubálovský, Štěpán, Trojovský, Pavel
Formato: Online Artículo Texto
Lenguaje:English
Publicado: PeerJ Inc. 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9044275/
https://www.ncbi.nlm.nih.gov/pubmed/35494852
http://dx.doi.org/10.7717/peerj-cs.910
_version_ 1784695070847401984
author Dehghani, Mohammad
Hubálovský, Štěpán
Trojovský, Pavel
author_facet Dehghani, Mohammad
Hubálovský, Štěpán
Trojovský, Pavel
author_sort Dehghani, Mohammad
collection PubMed
description In this paper, a novel evolutionary-based method, called Average and Subtraction-Based Optimizer (ASBO), is presented to attain suitable quasi-optimal solutions for various optimization problems. The core idea in the design of the ASBO is to use the average information and the subtraction of the best and worst population members for guiding the algorithm population in the problem search space. The proposed ASBO is mathematically modeled with the ability to solve optimization problems. Twenty-three test functions, including unimodal and multimodal functions, have been employed to evaluate ASBO’s performance in effectively solving optimization problems. The optimization results of the unimodal functions, which have only one main peak, show the high ASBO’s exploitation power in converging towards global optima. In addition, the optimization results of the high-dimensional multimodal functions and fixed-dimensional multimodal functions, which have several peaks and local optima, indicate the high exploration power of ASBO in accurately searching the problem-solving space and not getting stuck in nonoptimal peaks. The simulation results show the proper balance between exploration and exploitation in ASBO in order to discover and present the optimal solution. In addition, the results obtained from the implementation of ASBO in optimizing these objective functions are analyzed compared with the results of nine well-known metaheuristic algorithms. Analysis of the optimization results obtained from ASBO against the performance of the nine compared algorithms indicates the superiority and competitiveness of the proposed algorithm in providing more appropriate solutions.
format Online
Article
Text
id pubmed-9044275
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher PeerJ Inc.
record_format MEDLINE/PubMed
spelling pubmed-90442752022-04-28 A new optimization algorithm based on average and subtraction of the best and worst members of the population for solving various optimization problems Dehghani, Mohammad Hubálovský, Štěpán Trojovský, Pavel PeerJ Comput Sci Algorithms and Analysis of Algorithms In this paper, a novel evolutionary-based method, called Average and Subtraction-Based Optimizer (ASBO), is presented to attain suitable quasi-optimal solutions for various optimization problems. The core idea in the design of the ASBO is to use the average information and the subtraction of the best and worst population members for guiding the algorithm population in the problem search space. The proposed ASBO is mathematically modeled with the ability to solve optimization problems. Twenty-three test functions, including unimodal and multimodal functions, have been employed to evaluate ASBO’s performance in effectively solving optimization problems. The optimization results of the unimodal functions, which have only one main peak, show the high ASBO’s exploitation power in converging towards global optima. In addition, the optimization results of the high-dimensional multimodal functions and fixed-dimensional multimodal functions, which have several peaks and local optima, indicate the high exploration power of ASBO in accurately searching the problem-solving space and not getting stuck in nonoptimal peaks. The simulation results show the proper balance between exploration and exploitation in ASBO in order to discover and present the optimal solution. In addition, the results obtained from the implementation of ASBO in optimizing these objective functions are analyzed compared with the results of nine well-known metaheuristic algorithms. Analysis of the optimization results obtained from ASBO against the performance of the nine compared algorithms indicates the superiority and competitiveness of the proposed algorithm in providing more appropriate solutions. PeerJ Inc. 2022-03-07 /pmc/articles/PMC9044275/ /pubmed/35494852 http://dx.doi.org/10.7717/peerj-cs.910 Text en © 2022 Dehghani et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, reproduction and adaptation in any medium and for any purpose provided that it is properly attributed. For attribution, the original author(s), title, publication source (PeerJ Computer Science) and either DOI or URL of the article must be cited.
spellingShingle Algorithms and Analysis of Algorithms
Dehghani, Mohammad
Hubálovský, Štěpán
Trojovský, Pavel
A new optimization algorithm based on average and subtraction of the best and worst members of the population for solving various optimization problems
title A new optimization algorithm based on average and subtraction of the best and worst members of the population for solving various optimization problems
title_full A new optimization algorithm based on average and subtraction of the best and worst members of the population for solving various optimization problems
title_fullStr A new optimization algorithm based on average and subtraction of the best and worst members of the population for solving various optimization problems
title_full_unstemmed A new optimization algorithm based on average and subtraction of the best and worst members of the population for solving various optimization problems
title_short A new optimization algorithm based on average and subtraction of the best and worst members of the population for solving various optimization problems
title_sort new optimization algorithm based on average and subtraction of the best and worst members of the population for solving various optimization problems
topic Algorithms and Analysis of Algorithms
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9044275/
https://www.ncbi.nlm.nih.gov/pubmed/35494852
http://dx.doi.org/10.7717/peerj-cs.910
work_keys_str_mv AT dehghanimohammad anewoptimizationalgorithmbasedonaverageandsubtractionofthebestandworstmembersofthepopulationforsolvingvariousoptimizationproblems
AT hubalovskystepan anewoptimizationalgorithmbasedonaverageandsubtractionofthebestandworstmembersofthepopulationforsolvingvariousoptimizationproblems
AT trojovskypavel anewoptimizationalgorithmbasedonaverageandsubtractionofthebestandworstmembersofthepopulationforsolvingvariousoptimizationproblems
AT dehghanimohammad newoptimizationalgorithmbasedonaverageandsubtractionofthebestandworstmembersofthepopulationforsolvingvariousoptimizationproblems
AT hubalovskystepan newoptimizationalgorithmbasedonaverageandsubtractionofthebestandworstmembersofthepopulationforsolvingvariousoptimizationproblems
AT trojovskypavel newoptimizationalgorithmbasedonaverageandsubtractionofthebestandworstmembersofthepopulationforsolvingvariousoptimizationproblems