Compare commits

2 Commits

Author SHA1 Message Date
Jan Potocki 3c900e57a3 New default parameters for TS (algorithm tuning) 2020-01-20 20:13:20 +01:00
Jan Potocki 6d562fb2e3 Fixed newline (part II) 2020-01-20 20:10:51 +01:00
+3 -3
View File
@@ -31,7 +31,7 @@ unsigned tabuLength = 0;
// Domyslny stan dywersyfikacji // Domyslny stan dywersyfikacji
bool tabuDiversification = true; bool tabuDiversification = true;
// Domyslne kryterium dywersyfikacji, liczba iteracji bez poprawy // Domyslne kryterium dywersyfikacji, liczba iteracji bez poprawy
int tabuIterationsToRestart = 10000; int tabuIterationsToRestart = 5000;
// Domyslny czas zatrzymania algorytmu tabu search [s] // Domyslny czas zatrzymania algorytmu tabu search [s]
unsigned tabuStopTime = 60; unsigned tabuStopTime = 60;
@@ -206,7 +206,7 @@ unsigned autoTabuLength(Graph &graph)
{ {
unsigned computedTabuLength; unsigned computedTabuLength;
computedTabuLength = (2 * graph.getVertexNumber() / 10) * 10; computedTabuLength = 10 + (graph.getVertexNumber() / 10) * 10;
if(computedTabuLength == 0) if(computedTabuLength == 0)
computedTabuLength = 10; computedTabuLength = 10;
@@ -439,6 +439,7 @@ int main(int argc, char *argv[])
// Wyswietlenie trasy // Wyswietlenie trasy
unsigned distFromStart = 0; unsigned distFromStart = 0;
unsigned length = 0; unsigned length = 0;
cout << endl;
cout << route.at(0) << '\t' << length << '\t' << distFromStart << endl; cout << route.at(0) << '\t' << length << '\t' << distFromStart << endl;
for(int i = 1; i < route.size(); i++) for(int i = 1; i < route.size(); i++)
{ {
@@ -448,7 +449,6 @@ int main(int argc, char *argv[])
cout << route.at(i) << '\t' << length << '\t' << distFromStart << endl; cout << route.at(i) << '\t' << length << '\t' << distFromStart << endl;
} }
cout << endl;
cout << "Dlugosc trasy: " << distFromStart << endl; cout << "Dlugosc trasy: " << distFromStart << endl;
cout << endl; cout << endl;
cout << "Czas wykonania algorytmu [s]: " << clock.read() << endl; cout << "Czas wykonania algorytmu [s]: " << clock.read() << endl;