MKjanek32/PWrPEA2plus
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Described stop criterium

Browse Source
This commit is contained in:
Jan Potocki
2019-11-26 19:38:42 +01:00
parent 314a7c3887
commit 5906ef06f8
1 changed files with 1 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
README.md
+1
View File
@@ -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)