Skip to content

Latest commit

 

History

History
14 lines (7 loc) · 948 Bytes

README.md

File metadata and controls

14 lines (7 loc) · 948 Bytes

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