Cargando…
Drawer Algorithm: A New Metaheuristic Approach for Solving Optimization Problems in Engineering
Metaheuristic optimization algorithms play an essential role in optimizing problems. In this article, a new metaheuristic approach called the drawer algorithm (DA) is developed to provide quasi-optimal solutions to optimization problems. The main inspiration for the DA is to simulate the selection o...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2023
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10296661/ https://www.ncbi.nlm.nih.gov/pubmed/37366834 http://dx.doi.org/10.3390/biomimetics8020239 |
_version_ | 1785063702453551104 |
---|---|
author | Trojovská, Eva Dehghani, Mohammad Leiva, Víctor |
author_facet | Trojovská, Eva Dehghani, Mohammad Leiva, Víctor |
author_sort | Trojovská, Eva |
collection | PubMed |
description | Metaheuristic optimization algorithms play an essential role in optimizing problems. In this article, a new metaheuristic approach called the drawer algorithm (DA) is developed to provide quasi-optimal solutions to optimization problems. The main inspiration for the DA is to simulate the selection of objects from different drawers to create an optimal combination. The optimization process involves a dresser with a given number of drawers, where similar items are placed in each drawer. The optimization is based on selecting suitable items, discarding unsuitable ones from different drawers, and assembling them into an appropriate combination. The DA is described, and its mathematical modeling is presented. The performance of the DA in optimization is tested by solving fifty-two objective functions of various unimodal and multimodal types and the CEC 2017 test suite. The results of the DA are compared to the performance of twelve well-known algorithms. The simulation results demonstrate that the DA, with a proper balance between exploration and exploitation, produces suitable solutions. Furthermore, comparing the performance of optimization algorithms shows that the DA is an effective approach for solving optimization problems and is much more competitive than the twelve algorithms against which it was compared to. Additionally, the implementation of the DA on twenty-two constrained problems from the CEC 2011 test suite demonstrates its high efficiency in handling optimization problems in real-world applications. |
format | Online Article Text |
id | pubmed-10296661 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2023 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-102966612023-06-28 Drawer Algorithm: A New Metaheuristic Approach for Solving Optimization Problems in Engineering Trojovská, Eva Dehghani, Mohammad Leiva, Víctor Biomimetics (Basel) Article Metaheuristic optimization algorithms play an essential role in optimizing problems. In this article, a new metaheuristic approach called the drawer algorithm (DA) is developed to provide quasi-optimal solutions to optimization problems. The main inspiration for the DA is to simulate the selection of objects from different drawers to create an optimal combination. The optimization process involves a dresser with a given number of drawers, where similar items are placed in each drawer. The optimization is based on selecting suitable items, discarding unsuitable ones from different drawers, and assembling them into an appropriate combination. The DA is described, and its mathematical modeling is presented. The performance of the DA in optimization is tested by solving fifty-two objective functions of various unimodal and multimodal types and the CEC 2017 test suite. The results of the DA are compared to the performance of twelve well-known algorithms. The simulation results demonstrate that the DA, with a proper balance between exploration and exploitation, produces suitable solutions. Furthermore, comparing the performance of optimization algorithms shows that the DA is an effective approach for solving optimization problems and is much more competitive than the twelve algorithms against which it was compared to. Additionally, the implementation of the DA on twenty-two constrained problems from the CEC 2011 test suite demonstrates its high efficiency in handling optimization problems in real-world applications. MDPI 2023-06-06 /pmc/articles/PMC10296661/ /pubmed/37366834 http://dx.doi.org/10.3390/biomimetics8020239 Text en © 2023 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Trojovská, Eva Dehghani, Mohammad Leiva, Víctor Drawer Algorithm: A New Metaheuristic Approach for Solving Optimization Problems in Engineering |
title | Drawer Algorithm: A New Metaheuristic Approach for Solving Optimization Problems in Engineering |
title_full | Drawer Algorithm: A New Metaheuristic Approach for Solving Optimization Problems in Engineering |
title_fullStr | Drawer Algorithm: A New Metaheuristic Approach for Solving Optimization Problems in Engineering |
title_full_unstemmed | Drawer Algorithm: A New Metaheuristic Approach for Solving Optimization Problems in Engineering |
title_short | Drawer Algorithm: A New Metaheuristic Approach for Solving Optimization Problems in Engineering |
title_sort | drawer algorithm: a new metaheuristic approach for solving optimization problems in engineering |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10296661/ https://www.ncbi.nlm.nih.gov/pubmed/37366834 http://dx.doi.org/10.3390/biomimetics8020239 |
work_keys_str_mv | AT trojovskaeva draweralgorithmanewmetaheuristicapproachforsolvingoptimizationproblemsinengineering AT dehghanimohammad draweralgorithmanewmetaheuristicapproachforsolvingoptimizationproblemsinengineering AT leivavictor draweralgorithmanewmetaheuristicapproachforsolvingoptimizationproblemsinengineering |