EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

APPLICATION OF GENETIC ALGORITHMS TO THE TRAVELING SALESMAN PROBLEM

Tomasz Sikora, Wanda Gryglewicz-Kacerka

Applied Computer Science · 30.06.2023 · 19 (2) · 55-62

DOI: 10.35784/acs-2023-14 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Computer Science, online erschienen am 30.06.2023. Verfasst von Tomasz Sikora und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 16 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The purpose of this paper was to investigate in practice the possibility of using evolutionary algorithms to solve the traveling salesman problem on a real example. The goal was achieved by developing an original implementation of the evolutionary algorithm in Python, and by preparing an example of the traveling salesman problem in the form of a directed graph representing polish voivodship cities. As part of the work an application in Python was written. It provides a user interface which allows setting selected parameters of the evolutionary algorithm and solving the prepared problem. The results are presented in both text and graphical form. The correctness of the evolutionary algorithm's operation and the implementation was confirmed by performed tests. A large number of tested solutions (2500) and the analysis of the obtained results allowed for a conclusion that an optimal (relatively suboptimal) solution had been found.

Zitieren

APA

Sikora, T., & Gryglewicz-Kacerka, W. (2023). APPLICATION OF GENETIC ALGORITHMS TO THE TRAVELING SALESMAN PROBLEM. Applied Computer Science, 19(2), 55-62. https://doi.org/10.35784/acs-2023-14

Vancouver

Sikora T, Gryglewicz-Kacerka W. APPLICATION OF GENETIC ALGORITHMS TO THE TRAVELING SALESMAN PROBLEM. Applied Computer Science. 2023;19(2):55-62. doi:10.35784/acs-2023-14

BibTeX
@article{Sikora2023,
  author = {Sikora, Tomasz and Gryglewicz-Kacerka, Wanda},
  title = {APPLICATION OF GENETIC ALGORITHMS TO THE TRAVELING SALESMAN PROBLEM},
  journal = {Applied Computer Science},
  year = {2023},
  volume = {19},
  number = {2},
  pages = {55--62},
  doi = {10.35784/acs-2023-14}
}
Kostenlos starten →