Simplified if-else statement (TS)

Graph.cpp

@@ -5,7 +5,6 @@
 #include <queue>
 #include <random>
 #include <thread>
-
 #include <iostream>
 
 Graph::Graph()
@@ -426,7 +425,7 @@ std::vector<unsigned> Graph::travellingSalesmanTabuSearch(Graph &graph, unsigned
 {
     // ALGORYTM wielawotkowy oparty na metaheurystyce tabu search
     // Pomocniczy kod uruchamiajacy watki wlasciwego algorytmu w najbardziej optymalny sposob
-    // Implementacja: Jan Potocki 2019-2020
+    // Implementacja: Jan Potocki 2019
     std::vector<unsigned> startVertexVector;
     std::vector<std::thread> threadsVector;
 
@@ -492,13 +491,15 @@ void Graph::travellingSalesmanTabuSearchEngine(Graph &graph, unsigned tabuSteps,
     // ALGORYTM oparty na metaheurystyce tabu search z dywersyfikacja i sasiedztwem typu swap
     // Rdzen przeznaczony do uruchamiania jako jeden watek
     // Projekt i implementacja: Jan Potocki 2017
-    // (refactoring 2019-2020)
+    // (refactoring 2019)
     Stopwatch onboardClock;
 
     std::vector<unsigned> optimalRoute;     // Tu bedziemy zapisywac optymalne (w danej chwili) rozwiazanie
     int optimalRouteLength = -1;            // -1 - bedziemy odtad uznawac, ze to jest nieskonczonosc ;-)
     std::vector<unsigned> currentRoute;     // Rozpatrywane rozwiazanie
 
+    // Wyznaczenie poczatkowego rozwiazania algorytmem zachlannym
+    //currentRoute = Graph::travellingSalesmanGreedy(graph);
     currentRoute = startRoute;
 
     // Inicjalizacja glownej petli...
@@ -565,6 +566,7 @@ void Graph::travellingSalesmanTabuSearchEngine(Graph &graph, unsigned tabuSteps,
                         // ...jezeli niespelnione - pomijamy ruch
                         continue;
 
+
                     if(nextRouteLength == -1 || nextRouteLength > neighbourRouteLength)
                     {
                         nextRouteLength = neighbourRouteLength;
@@ -599,7 +601,7 @@ void Graph::travellingSalesmanTabuSearchEngine(Graph &graph, unsigned tabuSteps,
                 stopCounter = 0;
             }
 
-            // Synchronizacja globalnie najlepszej trasy
+            // Synchronizacja globalnie najlepszej trasy (1)
             globalOptimumMutex.lock();
             if(globalOptimumLength == -1 || globalOptimumLength > nextRouteLength)
             {
@@ -660,16 +662,34 @@ void Graph::travellingSalesmanTabuSearchEngine(Graph &graph, unsigned tabuSteps,
                 // Intensyfikacja przeszukiwania przez skrócenie kadencji
                 // (jezeli w ostatnim przebiegu znaleziono nowe minimum)
                 currentRoute = optimalRoute;
-                currentTabuSteps = tabuSteps; /// 4;
+                currentTabuSteps = tabuSteps / 4;
                 intensification = false;
                 // PEA 2 Plus
                 // Jan Potocki 2019
             }
             else
             {
+                // Synchronizacja globalnie najlepszej trasy (2)
+                globalOptimumMutex.lock();
+                optimalRouteLength = globalOptimumLength;
+                optimalRoute = globalOptimum;
+                globalOptimumMutex.unlock();
+
                 // W innym przypadku wlasciwa dywersyfikacja przez wygenerowanie nowego
                 // rozwiazania startowego algorytmem hybrydowym losowo-zachlannym
+                // (ale nie znacznie gorszego niz juz znalezione)
+                int criticalLength = (15 * optimalRouteLength) / 10;
+                int currentRouteLength;
+
+                do
+                {
                     currentRoute = Graph::travellingSalesmanHybrid(graph);
+                    currentRouteLength = 0;
+
+                    for(int i = 1; i < currentRoute.size(); i++)
+                        currentRouteLength += graph.getWeight(currentRoute.at(i - 1), currentRoute.at(i));
+                } while(currentRouteLength > criticalLength);
+
                 currentTabuSteps = tabuSteps;
                 intensification = false;
             }

pea2plus.cpp

@@ -439,7 +439,6 @@ 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++)
                         {
@@ -449,6 +448,7 @@ 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;