Changeset 15553 for branches/GeneralizedQAP/HeuristicLab.Problems.GeneralizedQuadraticAssignment/3.3/GQAPInstance.cs

Timestamp:

12/20/17 15:41:27 (6 years ago)

Author:

abeham

Message:

#1614:

• Implementing basic algorithm according to paper (rechecking all operators)
• Checking implementation with paper
• Improved speed of move generator
• Improved speed of randomized solution creator

File:

• branches/GeneralizedQAP/HeuristicLab.Problems.GeneralizedQuadraticAssignment/3.3/GQAPInstance.cs (modified) (2 diffs)

branches/GeneralizedQAP/HeuristicLab.Problems.GeneralizedQuadraticAssignment/3.3/GQAPInstance.cs

@@ -191 +191 @@
 
     public Evaluation Evaluate(IntegerVector assignment) {
-      return EvaluateIntegerVector(assignment, Demands, Capacities,
+      var evaluation = EvaluateIntegerVector(assignment, Demands, Capacities,
         InstallationCosts, Weights, Distances);
+      return evaluation;
     }
 
@@ -217 +218 @@
     }
 
+    public GQAPSolution ToEvaluatedSolution(IntegerVector assignment) {
+      var evaluation = EvaluateIntegerVector(assignment, Demands, Capacities,
+InstallationCosts, Weights, Distances);
+      return new GQAPSolution(assignment, evaluation);
+    }
+
+    public bool IsFeasible(IntegerVector assignment) {
+      int len = assignment.Length;
+      var utilization = new double[Capacities.Length];
+      for (var equip = 0; equip < len; equip++) {
+        var loc = assignment[equip];
+        utilization[loc] += Demands[equip];
+        if (utilization[loc] > Capacities[loc])
+          return false;
+      }
+      return true;
+    }
+
     public double ToSingleObjective(Evaluation fitness) {
       return fitness.IsFeasible