Changeset 3125

Timestamp:

03/19/10 16:22:26 (15 years ago)

Author:

svonolfe

Message:

The Knapsack problem is now initialized with a random instance (#917)

File:

• trunk/sources/HeuristicLab.Problems.Knapsack/3.3/Knapsack.cs (modified) (2 diffs)

trunk/sources/HeuristicLab.Problems.Knapsack/3.3/Knapsack.cs

@@ -138 +138 @@
     #endregion
 
+    private void InitializeRandomKnapsackInstance() {
+      System.Random rand = new System.Random();
+
+      int itemCount = rand.Next(10, 100);
+      int capacity = itemCount * 5;
+
+      KnapsackCapacity = new IntValue(capacity);
+      Weights = new IntArray(itemCount);
+      Values = new IntArray(itemCount);
+
+      for (int i = 0; i < itemCount; i++ ) {
+        int value = rand.Next(1, 10);
+        int weight = rand.Next(1, 10);
+
+        Values[i] = value;
+        Weights[i] = weight;
+      }
+    }
+
     public Knapsack()
       : base() {
@@ -155 +174 @@
       creator.BinaryVectorParameter.ActualName = "KnapsackSolution";
       evaluator.QualityParameter.ActualName = "NumberOfOnes";
+
+      InitializeRandomKnapsackInstance();
+      
       ParameterizeSolutionCreator();
       ParameterizeEvaluator();