Compare commits
2 Commits
| Author | SHA1 | Date | |
|---|---|---|---|
| 3c900e57a3 | |||
| 6d562fb2e3 |
+3
-3
@@ -31,7 +31,7 @@ unsigned tabuLength = 0;
|
||||
// Domyslny stan dywersyfikacji
|
||||
bool tabuDiversification = true;
|
||||
// Domyslne kryterium dywersyfikacji, liczba iteracji bez poprawy
|
||||
int tabuIterationsToRestart = 10000;
|
||||
int tabuIterationsToRestart = 5000;
|
||||
// Domyslny czas zatrzymania algorytmu tabu search [s]
|
||||
unsigned tabuStopTime = 60;
|
||||
|
||||
@@ -206,7 +206,7 @@ unsigned autoTabuLength(Graph &graph)
|
||||
{
|
||||
unsigned computedTabuLength;
|
||||
|
||||
computedTabuLength = (2 * graph.getVertexNumber() / 10) * 10;
|
||||
computedTabuLength = 10 + (graph.getVertexNumber() / 10) * 10;
|
||||
if(computedTabuLength == 0)
|
||||
computedTabuLength = 10;
|
||||
|
||||
@@ -439,6 +439,7 @@ int main(int argc, char *argv[])
|
||||
// Wyswietlenie trasy
|
||||
unsigned distFromStart = 0;
|
||||
unsigned length = 0;
|
||||
cout << endl;
|
||||
cout << route.at(0) << '\t' << length << '\t' << distFromStart << endl;
|
||||
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 << endl;
|
||||
cout << "Dlugosc trasy: " << distFromStart << endl;
|
||||
cout << endl;
|
||||
cout << "Czas wykonania algorytmu [s]: " << clock.read() << endl;
|
||||
|
||||
Reference in New Issue
Block a user