EUVIMEDEUVIMED entdecken
Crossref

Implementation of Genetic Algorithm to Solve Travelling Salesman Problem with Time Window (TSP-TW) for Scheduling Tourist Destinations in Malang City

Gusti Eka Yuliastuti, Wayan Firdaus Mahmudy, Agung Mustika Rizki

Journal of Information Technology and Computer Science · 2017

DOI: 10.25126/jitecs.20172122 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Information Technology and Computer Science, 2017. Verfasst von Gusti Eka Yuliastuti und 2 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In doing travel to some destinantions, tourist certainly want to be able to visit many destinations with the optimal scheduling so that necessary in finding the best route and not wasting lots of time travel. Several studies have addressed the problem but does not consider other factor which is very important that is the operating hours of each destination or hereinafter referred as the time window. Genetic algorithm proved able to resolve this travelling salesman problem with time window constraints. Based on test results obtained solutions with the fitness value of 0,9856 at the time of generation of 800 and the other test result obtained solution with the fitness value of 0,9621 at the time of the combination CR=0,7 MR=0,3.

Zitieren

APA

Yuliastuti, G. E., Mahmudy, W. F., & Rizki, A. M. (2017). Implementation of Genetic Algorithm to Solve Travelling Salesman Problem with Time Window (TSP-TW) for Scheduling Tourist Destinations in Malang City. Journal of Information Technology and Computer Science. https://doi.org/10.25126/jitecs.20172122

Vancouver

Yuliastuti GE, Mahmudy WF, Rizki AM. Implementation of Genetic Algorithm to Solve Travelling Salesman Problem with Time Window (TSP-TW) for Scheduling Tourist Destinations in Malang City. Journal of Information Technology and Computer Science. 2017. doi:10.25126/jitecs.20172122

BibTeX
@article{Yuliastuti2017,
  author = {Yuliastuti, Gusti Eka and Mahmudy, Wayan Firdaus and Rizki, Agung Mustika},
  title = {Implementation of Genetic Algorithm to Solve Travelling Salesman Problem with Time Window (TSP-TW) for Scheduling Tourist Destinations in Malang City},
  journal = {Journal of Information Technology and Computer Science},
  year = {2017},
  doi = {10.25126/jitecs.20172122}
}
Kostenlos starten →