Context Navigation

Potvin

Timestamp:

12/17/10 13:42:53 (14 years ago)

Author:

svonolfe

Message:

Implemented unified tabu search (WIP) (#1177)

Location:

Files:

-                      r4752
+                      r5127
     public List<int> Unrouted { get; set; }
+    [Storable]
+    public double PenaltyFactor { get; set; }
     public PotvinEncoding(IVRPProblemInstance instance)
       : base(instance) {
       Unrouted = new List<int>();
+      PenaltyFactor = 1;
+    }
 …
       : base(original, cloner) {
         this.Unrouted = new List<int>(original.Unrouted);
+        this.PenaltyFactor = original.PenaltyFactor;
+    }
 …
       return solution;
+    }
+    public double EvaluateTour(Tour tour) {
+      return ProblemInstance.Evaluate(tour);
+    }
 …
       return length;
+    }
+    public int FindBestInsertionPlace(Tour tour, int city) {
+      int place = -1;
+      double minQuality = -1;
+      for (int i = 0; i <= tour.Stops.Count; i++) {
+        tour.Stops.Insert(i, city);
+        double quality = EvaluateTour(tour);
+        if (place < 0 || quality < minQuality) {
+          place = i;
+          minQuality = quality;
+        }
+        tour.Stops.RemoveAt(i);
+      }
+      if (place == -1)
+        place = 0;
+      return place;
+    }

Note: See TracChangeset for help on using the changeset viewer.