Browse Source

New default parameters for TS (algorithm tuning)

Jan Potocki 5 years ago
parent
commit
3c900e57a3
1 changed files with 2 additions and 2 deletions
  1. 2
    2
      pea2plus.cpp

+ 2
- 2
pea2plus.cpp View File

31
 // Domyslny stan dywersyfikacji
31
 // Domyslny stan dywersyfikacji
32
 bool tabuDiversification = true;
32
 bool tabuDiversification = true;
33
 // Domyslne kryterium dywersyfikacji, liczba iteracji bez poprawy
33
 // Domyslne kryterium dywersyfikacji, liczba iteracji bez poprawy
34
-int tabuIterationsToRestart = 10000;
34
+int tabuIterationsToRestart = 5000;
35
 // Domyslny czas zatrzymania algorytmu tabu search [s]
35
 // Domyslny czas zatrzymania algorytmu tabu search [s]
36
 unsigned tabuStopTime = 60;
36
 unsigned tabuStopTime = 60;
37
 
37
 
206
 {
206
 {
207
     unsigned computedTabuLength;
207
     unsigned computedTabuLength;
208
 
208
 
209
-    computedTabuLength = (2 * graph.getVertexNumber() / 10) * 10;
209
+    computedTabuLength = 10 + (graph.getVertexNumber() / 10) * 10;
210
     if(computedTabuLength == 0)
210
     if(computedTabuLength == 0)
211
         computedTabuLength = 10;
211
         computedTabuLength = 10;
212
 
212
 

Loading…
Cancel
Save