Changeset 14429 for branches/ProblemRefactoring/HeuristicLab.Problems.Knapsack/3.3/KnapsackProblem.cs

Timestamp:

11/29/16 15:46:48 (7 years ago)

Author:

abeham

Message:

#2701, #2708: Made a new branch from ProblemRefactoring and removed ScopedBasicAlgorithm branch (which becomes MemPR branch)

File:

• branches/ProblemRefactoring/HeuristicLab.Problems.Knapsack/3.3/KnapsackProblem.cs (modified) (5 diffs)

branches/ProblemRefactoring/HeuristicLab.Problems.Knapsack/3.3/KnapsackProblem.cs

@@ -91 +91 @@
 
       InitializeRandomKnapsackInstance();
+      Encoding.Length = Weights.Length;
 
       InitializeOperators();
@@ -97 +98 @@
 
     public override double Evaluate(BinaryVector solution, IRandom random) {
+      var weights = Weights;
+      var values = Values;
       var totalWeight = 0.0;
       var totalValue = 0.0;
       for (var i = 0; i < solution.Length; i++) {
         if (!solution[i]) continue;
-        totalWeight += Weights[i];
-        totalValue += Values[i];
+        totalWeight += weights[i];
+        totalValue += values[i];
       }
       return totalWeight > KnapsackCapacity ? KnapsackCapacity - totalWeight : totalValue;
@@ -253 +256 @@
       var sysrand = new System.Random();
 
-      var itemCount = sysrand.Next(10, 100);
+      var power = sysrand.Next(5, 11);
+      var itemCount = (int)Math.Pow(2, power);
       Weights = new IntArray(itemCount);
       Values = new IntArray(itemCount);
@@ -260 +264 @@
 
       for (int i = 0; i < itemCount; i++) {
-        var value = sysrand.Next(1, 10);
-        var weight = sysrand.Next(1, 10);
+        var value = sysrand.Next(1, 30);
+        var weight = sysrand.Next(1, 30);
 
         Values[i] = value;
@@ -268 +272 @@
       }
 
-      KnapsackCapacity = (int)Math.Round(0.7 * totalWeight);
+      KnapsackCapacity = (int)Math.Round(0.5 * totalWeight);
     }
   }