Changeset 9836 for branches/FitnessLandscapeAnalysis/HeuristicLab.Analysis.FitnessLandscape.VRP/Manipulators/OrOptManipulator.cs

Timestamp:

08/01/13 13:55:01 (11 years ago)

Author:

epitzer

Message:

Fix VRP FLA manipulators and adapt to VRP-3.4 (#1703)

File:

• branches/FitnessLandscapeAnalysis/HeuristicLab.Analysis.FitnessLandscape.VRP/Manipulators/OrOptManipulator.cs (modified) (4 diffs)

branches/FitnessLandscapeAnalysis/HeuristicLab.Analysis.FitnessLandscape.VRP/Manipulators/OrOptManipulator.cs

@@ -30 +30 @@
 using HeuristicLab.Problems.VehicleRouting;
 using System;
+using HeuristicLab.Problems.VehicleRouting.Interfaces;
 
 namespace HeuristicLab.Analysis.FitnessLandscape.VRP {
@@ -47 +48 @@
     }
 
-    public static void Apply(IRandom random, PotvinEncoding individual) {
+    public static void Apply(IRandom random, PotvinEncoding individual, IVRPProblemInstance instance, bool allowInfeasible) {
       List<Tour> tours = individual.Tours.FindAll(t => t.Stops.Count >= 2);
+      if (tours.Count == 0) return;
+      bool feasible;
+      int count = 0;
 
-      if (tours.Count > 0) {
+      do {
+        feasible = true;
         int tourIdx = random.Next(tours.Count);
         Tour tour = tours[tourIdx];
@@ -58 +63 @@
         if (segmentStart == 0) {
           segmentLength = 1 + random.Next(tour.Stops.Count - 1);
-        } else {
+        }
+        else {
           segmentLength = 1 + random.Next(tour.Stops.Count - segmentStart);
         }
+
+        bool originalFeasible = instance.TourFeasible(tour, individual);
 
         List<int> segment = tour.Stops.GetRange(segmentStart, segmentLength);
@@ -73 +81 @@
           newPos++;
         tour.Stops.InsertRange(newPos, segment);
-      }
+
+        if (!allowInfeasible && originalFeasible) {
+          feasible = instance.TourFeasible(tour, individual);
+          if (!feasible) {
+            tour.Stops.RemoveRange(newPos, segment.Count);
+            tour.Stops.InsertRange(segmentStart, segment);
+          }
+        }
+      } while (!feasible && count++ < 100);
     }
 
     protected override void Manipulate(IRandom random, PotvinEncoding individual) {
-      Apply(random, individual);
+      bool allowInfeasible = AllowInfeasibleSolutions.Value.Value;
+      Apply(random, individual, ProblemInstance, allowInfeasible);
     }
   }