Magyar
Toggle navigation
Tudóstér
Magyar
Tudóstér
Keresés
Egyszerű keresés
Összetett keresés
CCL keresés
Egyszerű keresés
Összetett keresés
CCL keresés
Böngészés
Saját polc tartalma
(
0
)
Korábbi keresések
Összesen 1 találat.
#/oldal:
12
36
60
120
Rövid
Hosszú
MARC
Részletezés:
Rendezés:
Szerző növekvő
Szerző csökkenő
Cím növekvő
Cím csökkenő
Dátum növekvő
Dátum csökkenő
1.
001-es BibID:
BIBFORM110142
035-os BibID:
(Scopus)85125865752
Első szerző:
Sabagh Nejad, Anahita (Informatics)
Cím:
Solving a traveling salesman problem using meta-heuristics / Anahita Sabagh Nejad, Gabor Fazekas
Dátum:
2022
ISSN:
2089-4872 2252-8938
Megjegyzések:
In this article, we have introduced an advanced new method of solving a traveling salesman problem (TSP) with the whale optimization algorithm (WOA), and K-means which is a partitioning-based algorithm used in clustering. The whale optimization algorithm first was introduced in 2016 and later used to solve a TSP problem. In the TSP problem, finding the best path, which is the path with the lowest value in the fitness function, has always been difficult and time-consuming. In our algorithm, we want to find the best tour by combining it with K-means which is a clustering method. In other words, we want to divide our problem into smaller parts called clusters, and then we join the clusters based on their distances. To do this, the WOA algorithm, TSP, and K-means must be combined. Separately, the WOA-TSP algorithm which is an unclustered algorithm is also implemented to be compared with the proposed algorithm. The results are shown through some figures and tables, which prove the effectiveness of this new method.
Tárgyszavak:
idegen nyelvű folyóiratközlemény külföldi lapban
folyóiratcikk
Clustering method
Traveling salesman problem
meta-heuristics
Whale optimization algorithm
Megjelenés:
IAES International Journal of Artificial Intelligence. - 11 : 1 (2022), p. 41-49. -
További szerzők:
Fazekas Gábor (1952-) (informatikus, matematikus)
Internet cím:
Szerző által megadott URL
DOI
Intézményi repozitóriumban (DEA) tárolt változat
Borító:
Saját polcon:
Rekordok letöltése
1
Corvina könyvtári katalógus v8.2.27
© 2023
Monguz kft.
Minden jog fenntartva.