Zobrazeno 1 - 10
of 3 290
pro vyhledávání: '"Lin-Kernighan"'
TSP is a classical NP-hard combinatorial optimization problem with many practical variants. LKH is one of the state-of-the-art local search algorithms for the TSP. LKH-3 is a powerful extension of LKH that can solve many TSP variants. Both LKH and LK
Externí odkaz:
http://arxiv.org/abs/2207.03876
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Journal of King Saud University - Computer and Information Sciences September 2023 35(8)
Autor:
Zhang, Zhenqiang1 (AUTHOR), Ma, Sile1,2 (AUTHOR), Jiang, Xiangyuan1 (AUTHOR) xyjiang@sdu.edu.cn
Publikováno v:
Mathematics (2227-7390). Dec2022, Vol. 10 Issue 24, p4714. 17p.
We present NeuroLKH, a novel algorithm that combines deep learning with the strong traditional heuristic Lin-Kernighan-Helsgaun (LKH) for solving Traveling Salesman Problem. Specifically, we train a Sparse Graph Network (SGN) with supervised learning
Externí odkaz:
http://arxiv.org/abs/2110.07983
Publikováno v:
In Knowledge-Based Systems 25 January 2023 260
We address the Traveling Salesman Problem (TSP), a famous NP-hard combinatorial optimization problem. And we propose a variable strategy reinforced approach, denoted as VSR-LKH, which combines three reinforcement learning methods (Q-learning, Sarsa a
Externí odkaz:
http://arxiv.org/abs/2012.04461
Autor:
Zhong, Xianghui
The $k$-Opt and Lin-Kernighan algorithm are two of the most important local search approaches for the Metric TSP. Both start with an arbitrary tour and make local improvements in each step to get a shorter tour. We show that for any fixed $k\geq 3$ t
Externí odkaz:
http://arxiv.org/abs/1909.12755
Publikováno v:
Journal of King Saud University: Computer and Information Sciences, Vol 35, Iss 8, Pp 101723- (2023)
Vehicle routing optimization is a crucial responsibility of transportation service providers, which can significantly reduce operating expenses and improve client satisfaction. Learning to tackle routing optimization problems automatically can be the
Externí odkaz:
https://doaj.org/article/87b0fee276fc41ce847f6bcaf0773268