Skip to content

Aplikacja do badania i porównywania algorytmów rozwiązujących Problem Podróżującego Złodzieja i inne.

License

Notifications You must be signed in to change notification settings

lucasosuch/BiPA

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 

Repository files navigation

Oprogramowanie do rozwiązywania zadań optymalizacyjnych

Aplikacja zawiera:

Problemy Optymalizacyjne:

  • Problem Plecakowy (Knapsack Problem [KP])
  • Problem Komiwojażera (Traveling Salesman Problem [TSP])
  • Problem Podrózującego Złodzieja (Traveling Thief Problem [TTP])

Algorytmy heurystyczne:

  • Algorytm Losowy (Random Heuristic)
  • Algorytm Wspinaczkowy (Random Local Search)
  • Algorytm Ewolucyjny (Evolutionary Algorithm)

Każdy z zaimplementowanych problemów optymalizacyjnych może zostać przebadany wybranym algorytmem.

Funkcjonalności

  • Wyświetlanie okienka z analityką badania (czasu trwania poszukiwań rozwiązania, znalezionych wyników itp.)
  • Pobieranie wyników badania do pliku CSV
  • Zapis wyników badania na dysku (do pliku XML)
  • Tworzenie histori badań, na podstawie zapisanych badań
  • Zarządzanie historią badań
  • Porównywanie badań pomiędzy sobą za pomocą dedykowanej analityki

Technologia

Aplikacja okienkowa Windows-a napisana w języku C# z wykorzystaniem pakietu MetroUI.

Instalacja

Wystarczy pobrać aplikację w formacie .rar z tego repozytorium (zakładka release) i wypakować na dysku.

Development

Chcesz wspomóc tworzenie aplikacji? Super! Wystarczy pobrać kod źródłowy do projektu i zaimportować do Microsoft Visual Studio

Licencja

MIT

About

Aplikacja do badania i porównywania algorytmów rozwiązujących Problem Podróżującego Złodzieja i inne.

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages