Találati lista | Tudóstér

001-es BibID:	BIBFORM114219
035-os BibID:	(Scopus)85167394713
Első szerző:	Sabagh Nejad, Anahita (Informatics)
Cím:	Reducing the time needed to solve a traveling salesman problem by clustering with a Hierarchy-based algorithm / Nejad, Anahita Sabagh; Fazekas, Gabor
Dátum:	2023
ISSN:	2089-4872 2252-8938
Tárgyszavak:	Műszaki tudományok Informatikai tudományok idegen nyelvű folyóiratközlemény külföldi lapban folyóiratcikk
Megjelenés:	IAES International Journal of Artificial Intelligence. - 12 : 4 (2023), p. 1619-1627. -
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:

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: