Skip to content

Prosta aplikacja okienkowa wizualizująca rozwiązywanie problemu komiwojażera przy użyciu algorytmu genetycznego.

Notifications You must be signed in to change notification settings

Jannixen/TSP_solver

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TSP_solver

Prosta aplikacja okienkowa wizualizująca przybliżone rozwiązanie problemu komiwojażera (Traveling Salesman Problem) przy użyciu algorytmu genetycznego. Problem komiwojażera to problem gdzie dane jest n miast, które komiwojażer ma odwiedzić, oraz odległość pomiędzy każdą parą miast. Celem jest znalezienie najkrótszej drogi łączącej wszystkie miasta, zaczynającej się i kończącej się w określonym punkcie. Jest to problem NP-trudny.

Opis

Użytkownik wprowadza kolejne miasta poprzez kliknięcie na mapę obszaru. Domyślnie pierwsze podane przez użytkownika miasto to punkt startu. W panelu bocznym wyświetlony zostaje optymalna droga wyznaczona przez algorytm. Użytkownik może wprowadzić maksymalnie 15 miast.

Uruchomienie

Uruchomienie poprzez plik tsp_solver.jar. Nie wymaga dodatkowych plików.

TSP_solver.gif

About

Prosta aplikacja okienkowa wizualizująca rozwiązywanie problemu komiwojażera przy użyciu algorytmu genetycznego.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages