Context Navigation

HeuristicLab.Problems.Knapsack

Timestamp:

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

Author:

abeham

Message:

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

Location:

Files:

-                      r13404
+                      r14429
+    }
     public ILookupParameter<KnapsackSolution> BestSolutionParameter {
       get { return (ILookupParameter<KnapsackSolution>)Parameters["BestSolution"]; }
+      get { return (ILookupParameter<KnapsackSolution>)Parameters["BestKnapsackSolution"]; }
+    }
     public IValueLookupParameter<ResultCollection> ResultsParameter {
 …
       Parameters.Add(new ScopeTreeLookupParameter<DoubleValue>("Quality", "The qualities of the Knapsack solutions which should be visualized."));
       Parameters.Add(new LookupParameter<KnapsackSolution>("BestSolution", "The best Knapsack solution."));
+      Parameters.Add(new LookupParameter<KnapsackSolution>("BestKnapsackSolution", "The best Knapsack solution."));
       Parameters.Add(new ValueLookupParameter<ResultCollection>("Results", "The result collection where the knapsack solution should be stored."));
       Parameters.Add(new LookupParameter<DoubleValue>("BestKnownQuality", "The quality of the best known solution."));

-                      r13469
+                      r14429
       InitializeRandomKnapsackInstance();
+      Encoding.Length = Weights.Length;
       InitializeOperators();
 …
     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;
 …
       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);
 …
       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;
 …
+      }
       KnapsackCapacity = (int)Math.Round(0.7 * totalWeight);
+      KnapsackCapacity = (int)Math.Round(0.5 * totalWeight);
+    }
+  }

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