article · 2024

Metrics for the Evaluation of Optimization Methods in Dynamic Problems: Application to Vehicle Routing Using Ant Systems

Lucas Martín Prado, Tobías Grandi, Carlos A. Casanova

Cited by 0Abstract and details only

Abstract

Solving dynamic optimization problems is always a challenging task. For this purpose, heuristic and metaheuristic methods are the preferred ones, especially in the context of real-time decision making. In this sense, it is necessary to have evaluation mechanisms for such methods, in order to assist in the selection of one of them to be applied in a particular reality. In this paper we propose metrics for the evaluation of methods that solve real-time dynamic problems that do not require complete knowledge of the search space. These metrics can be used to compare methods quantitatively in various ways. Besides, the application of the proposal on variants of Ant Systems in a classical combinatorial optimization problem such as the Vehicule Routing Problem (VRP) is studied.

Cite this paper

APA 7

Prado, L. M., Grandi, T., & Casanova, C. A. (2024). Metrics for the Evaluation of Optimization Methods in Dynamic Problems: Application to Vehicle Routing Using Ant Systems. https://doi.org/10.1109/argencon62399.2024.10735838

MLA 9

Prado, Lucas Martín, et al. “Metrics for the Evaluation of Optimization Methods in Dynamic Problems: Application to Vehicle Routing Using Ant Systems.” 2024, pp. 1–8, https://doi.org/10.1109/argencon62399.2024.10735838.

Chicago

Prado, Lucas Martín, Tobías Grandi, and Carlos A. Casanova. 2024. “Metrics for the Evaluation of Optimization Methods in Dynamic Problems: Application to Vehicle Routing Using Ant Systems.” https://doi.org/10.1109/argencon62399.2024.10735838.

Harvard

Prado, L.M., Grandi, T. and Casanova, C.A. (2024) ‘Metrics for the Evaluation of Optimization Methods in Dynamic Problems: Application to Vehicle Routing Using Ant Systems’. Available at: https://doi.org/10.1109/argencon62399.2024.10735838.

BibTeX

@article{prado2024metrics,
  title = {{Metrics for the Evaluation of Optimization Methods in Dynamic Problems: Application to Vehicle Routing Using Ant Systems}},
  author = {Prado, Lucas Martín and Grandi, Tobías and Casanova, Carlos A.},
  pages = {1--8},
  year = {2024},
  doi = {10.1109/argencon62399.2024.10735838}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.