Metaheuristics in Logistics: Increasing the Efficiency of Algorithms by Defining Appropriate Parameter Settings
Metaheuristic algorithms are well-researched and popular techniques in the field of optimization, which can solve complex tasks with a large number of instances with acceptable quality. They are extremely problem- and parameter-sensitive methods, so the exact definition of the necessary data and the...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AIDIC Servizi S.r.l.
2024-12-01
|
| Series: | Chemical Engineering Transactions |
| Online Access: | https://www.cetjournal.it/index.php/cet/article/view/15074 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850120761783615488 |
|---|---|
| author | Tamara J. Bíró Péter Németh |
| author_facet | Tamara J. Bíró Péter Németh |
| author_sort | Tamara J. Bíró |
| collection | DOAJ |
| description | Metaheuristic algorithms are well-researched and popular techniques in the field of optimization, which can solve complex tasks with a large number of instances with acceptable quality. They are extremely problem- and parameter-sensitive methods, so the exact definition of the necessary data and the testing of the appropriate parameters fundamentally determine the efficiency and performance of an algorithm. This is a time-consuming and expensive task. In many cases, when applying a metaheuristic, it works properly with the variables of a given task and there is no specific interval where a given algorithm can still be effective. To increase efficiency and reduce costs, the authors defined a general parameter definition by applying the Ant Colony Optimization algorithm applicable to the simple Traveling Salesman Problem with the number of cities n=50, where for values of 30 = n = 50, the defined parameter setting structure can be properly applied based on the results. The proposed parameter setting structure can work effectively not only for the task presented in the paper, but also for any similar task within the defined interval. In the case of tasks of a similar size, it is not necessary to experiment with the parameters to achieve the appropriate result, thereby reducing the optimization time and improving efficiency. The presentation of the set parameter setting scenarios and the obtained results all contribute to reducing the optimization time in the field of logistics as well. All of this can also help facilitate the practical application of metaheuristics in solving NP-hard tasks. |
| format | Article |
| id | doaj-art-393cb941571c48edb5efa5a316aa5069 |
| institution | OA Journals |
| issn | 2283-9216 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | AIDIC Servizi S.r.l. |
| record_format | Article |
| series | Chemical Engineering Transactions |
| spelling | doaj-art-393cb941571c48edb5efa5a316aa50692025-08-20T02:35:18ZengAIDIC Servizi S.r.l.Chemical Engineering Transactions2283-92162024-12-01114Metaheuristics in Logistics: Increasing the Efficiency of Algorithms by Defining Appropriate Parameter SettingsTamara J. BíróPéter NémethMetaheuristic algorithms are well-researched and popular techniques in the field of optimization, which can solve complex tasks with a large number of instances with acceptable quality. They are extremely problem- and parameter-sensitive methods, so the exact definition of the necessary data and the testing of the appropriate parameters fundamentally determine the efficiency and performance of an algorithm. This is a time-consuming and expensive task. In many cases, when applying a metaheuristic, it works properly with the variables of a given task and there is no specific interval where a given algorithm can still be effective. To increase efficiency and reduce costs, the authors defined a general parameter definition by applying the Ant Colony Optimization algorithm applicable to the simple Traveling Salesman Problem with the number of cities n=50, where for values of 30 = n = 50, the defined parameter setting structure can be properly applied based on the results. The proposed parameter setting structure can work effectively not only for the task presented in the paper, but also for any similar task within the defined interval. In the case of tasks of a similar size, it is not necessary to experiment with the parameters to achieve the appropriate result, thereby reducing the optimization time and improving efficiency. The presentation of the set parameter setting scenarios and the obtained results all contribute to reducing the optimization time in the field of logistics as well. All of this can also help facilitate the practical application of metaheuristics in solving NP-hard tasks.https://www.cetjournal.it/index.php/cet/article/view/15074 |
| spellingShingle | Tamara J. Bíró Péter Németh Metaheuristics in Logistics: Increasing the Efficiency of Algorithms by Defining Appropriate Parameter Settings Chemical Engineering Transactions |
| title | Metaheuristics in Logistics: Increasing the Efficiency of Algorithms by Defining Appropriate Parameter Settings |
| title_full | Metaheuristics in Logistics: Increasing the Efficiency of Algorithms by Defining Appropriate Parameter Settings |
| title_fullStr | Metaheuristics in Logistics: Increasing the Efficiency of Algorithms by Defining Appropriate Parameter Settings |
| title_full_unstemmed | Metaheuristics in Logistics: Increasing the Efficiency of Algorithms by Defining Appropriate Parameter Settings |
| title_short | Metaheuristics in Logistics: Increasing the Efficiency of Algorithms by Defining Appropriate Parameter Settings |
| title_sort | metaheuristics in logistics increasing the efficiency of algorithms by defining appropriate parameter settings |
| url | https://www.cetjournal.it/index.php/cet/article/view/15074 |
| work_keys_str_mv | AT tamarajbiro metaheuristicsinlogisticsincreasingtheefficiencyofalgorithmsbydefiningappropriateparametersettings AT peternemeth metaheuristicsinlogisticsincreasingtheefficiencyofalgorithmsbydefiningappropriateparametersettings |