diff --git a/algorithms-genetic/src/main/java/com/baeldung/algorithms/ga/annealing/Travel.java b/algorithms-genetic/src/main/java/com/baeldung/algorithms/ga/annealing/Travel.java
index 3139b49586..7ea556b7fe 100644
--- a/algorithms-genetic/src/main/java/com/baeldung/algorithms/ga/annealing/Travel.java
+++ b/algorithms-genetic/src/main/java/com/baeldung/algorithms/ga/annealing/Travel.java
@@ -18,15 +18,16 @@ public class Travel {
     }
 
     public void generateInitialTravel() {
-        if (travel.isEmpty())
+        if (travel.isEmpty()) {
             new Travel(10);
+        }
         Collections.shuffle(travel);
     }
 
     public void swapCities() {
         int a = generateRandomIndex();
         int b = generateRandomIndex();
-        previousTravel = travel;
+        previousTravel = new ArrayList<>(travel);
         City x = travel.get(a);
         City y = travel.get(b);
         travel.set(a, y);