From 25b65ddb336b36fce4ab8a85358892bd94467467 Mon Sep 17 00:00:00 2001
From: Haroon Khan <haroonkhan79@gmail.com>
Date: Sat, 11 Dec 2021 20:32:07 +0000
Subject: [PATCH] [JAVA-8698] Fix bug in algorithm

---
 .../java/com/baeldung/algorithms/ga/annealing/Travel.java    | 5 +++--
 1 file changed, 3 insertions(+), 2 deletions(-)

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);