EUVIMEDEUVIMED entdecken
Crossref

An efficient hybrid genetic algorithm for solving truncated travelling salesman problem

S. Purusotham, T. Jayanth Kumar, T. Vimala, K.J. Ghanshyam

Decision Science Letters · 2022 · 11 (4) · 473-484

DOI: 10.5267/j.dsl.2022.6.003 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Decision Science Letters, 2022. Verfasst von S. Purusotham und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 1 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper considers a practical truncated traveling salesman problem (TTSP), in which the salesman is only required to cover a subset of out of given cities (rather than covering all the given cities as in conventional travelling salesman problem (TSP)) with minimal traversal distance. Thus, every feasible solution tour contains exactly cities including the starting city. However, extensive research on TSP has been received and various efficient solution techniques including exact, heuristic, and metaheuristic algorithms are devoted, a very limited attention has been given to TTSP models because of its solution structure. The TTSP model comprises two types of problems including city selection i.e. as a salesman's trip need not include all the cities, the challenge is to identify which combination of cities are to be visited and which sequence of cities will constitute minimal traversal distance. A hybrid genetic algorithm (GA) comprising sophisticated mutation operators is developed to tackle this problem efficiently. Comparative computational findings suggest that the proposed GA has capability to outperform existing approaches in terms of TTSP results. In addition, the proposed GA report improved results and will serve as a basis for forthcoming TTSP studies.

Zitieren

APA

Purusotham, S., Kumar, T. J., Vimala, T., & Ghanshyam, K. (2022). An efficient hybrid genetic algorithm for solving truncated travelling salesman problem. Decision Science Letters, 11(4), 473-484. https://doi.org/10.5267/j.dsl.2022.6.003

Vancouver

Purusotham S, Kumar TJ, Vimala T, Ghanshyam K. An efficient hybrid genetic algorithm for solving truncated travelling salesman problem. Decision Science Letters. 2022;11(4):473-484. doi:10.5267/j.dsl.2022.6.003

BibTeX
@article{Purusotham2022,
  author = {Purusotham, S. and Kumar, T. Jayanth and Vimala, T. and Ghanshyam, K.J.},
  title = {An efficient hybrid genetic algorithm for solving truncated travelling salesman problem},
  journal = {Decision Science Letters},
  year = {2022},
  volume = {11},
  number = {4},
  pages = {473--484},
  doi = {10.5267/j.dsl.2022.6.003}
}
Kostenlos starten →