EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Applicability of Neural Combinatorial Optimization: A Critical View

Andoni I. Garmendia, Josu Ceberio, Alexander Mendiburu

ACM Transactions on Evolutionary Learning and Optimization · 30.09.2024 · 4 (3) · 1-26

DOI: 10.1145/3647644 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Evolutionary Learning and Optimization, online erschienen am 23.07.2024. Verfasst von Andoni I. Garmendia und 2 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 59 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Neural Combinatorial Optimization has emerged as a new paradigm in the optimization area. It attempts to solve optimization problems by means of neural networks and reinforcement learning. In the past few years, due to their novelty and presumably good performance, many research papers have been published introducing new neural architectures for a variety of combinatorial problems. However, the incorporation of such models in the conventional optimization portfolio raises many questions related to their performance compared to other existing methods, such as exact algorithms, heuristics, or metaheuristics. This article aims to present a critical view of these new proposals, discussing their benefits and drawbacks with respect to the tools and algorithms already present in the optimization field. For this purpose, a comprehensive study is carried out to analyze the fundamental aspects of such methods, including performance, computational cost, transferability, and reusability of the trained model. Moreover, this discussion is accompanied by the design and validation of a new neural combinatorial optimization algorithm on two well-known combinatorial problems: the Linear Ordering Problem and the Permutation Flowshop Scheduling Problem. Finally, new directions for future work in the area of Neural Combinatorial Optimization algorithms are suggested.

Zitieren

APA

Garmendia, A. I., Ceberio, J., & Mendiburu, A. (2024). Applicability of Neural Combinatorial Optimization: A Critical View. ACM Transactions on Evolutionary Learning and Optimization, 4(3), 1-26. https://doi.org/10.1145/3647644

Vancouver

Garmendia AI, Ceberio J, Mendiburu A. Applicability of Neural Combinatorial Optimization: A Critical View. ACM Transactions on Evolutionary Learning and Optimization. 2024;4(3):1-26. doi:10.1145/3647644

BibTeX
@article{Garmendia2024,
  author = {Garmendia, Andoni I. and Ceberio, Josu and Mendiburu, Alexander},
  title = {Applicability of Neural Combinatorial Optimization: A Critical View},
  journal = {ACM Transactions on Evolutionary Learning and Optimization},
  year = {2024},
  volume = {4},
  number = {3},
  pages = {1--26},
  doi = {10.1145/3647644}
}
Kostenlos starten →