From 5906ef06f8647dd8bd73342bb4ca1bf76b71838c Mon Sep 17 00:00:00 2001 From: Jan Potocki Date: Tue, 26 Nov 2019 19:38:42 +0100 Subject: [PATCH] Described stop criterium --- README.md | 1 + 1 file changed, 1 insertion(+) diff --git a/README.md b/README.md index f388f17..be8276b 100644 --- a/README.md +++ b/README.md @@ -28,6 +28,7 @@ __Charakterystyka tabu search:__ * intensyfikacja przeszukiwania po znalezieniu lepszego rozwiązania od dotychczasowego (restart od nowego rozwiązania ze zmniejszoną 4x kadencją na liście tabu) * restart od nowego rozwiązania wygenerowanego algorytmem losowo-zachłannym (losowa część wierzchołków jest losowana, reszta wybierana zachłannie) po określonej liczbie iteracji bez poprawy – domyślnie 10 tysięcy * kadencja na liście tabu dobierana automatycznie (liczba wierzchołków zaokrąglona w dół do najbliższej dziesiątki) lub konfigurowana ręcznie +* warunkiem zatrzymania algorytmu jest skonfigurowana liczba sekund (domyślnie 60) __Parametry wywołania programu:__ * `-t [liczba]` – liczba wątków tabu search (domyślnie 2)