Changeset 14552 for branches/MemPRAlgorithm/HeuristicLab.Problems.Binary/3.3/AlternatingBitsProblem.cs

Timestamp:

01/09/17 00:36:20 (7 years ago)

Author:

abeham

Message:

#2701:

• Added alternating bits binary test Problem
• Refactored MemPR to work with programmable problem in current trunk
• fixed a bug in permutation MemPR when crossover doesn't assign an offspring

File:

• branches/MemPRAlgorithm/HeuristicLab.Problems.Binary/3.3/AlternatingBitsProblem.cs (copied) (copied from branches/MemPRAlgorithm/HeuristicLab.Problems.Binary/3.3/OneMaxProblem.cs) (2 diffs)

branches/MemPRAlgorithm/HeuristicLab.Problems.Binary/3.3/AlternatingBitsProblem.cs

@@ -20 +20 @@
 #endregion
 
-using System;
-using System.Linq;
 using HeuristicLab.Common;
 using HeuristicLab.Core;
@@ -28 +26 @@
 
 namespace HeuristicLab.Problems.Binary {
-  [Item("One Max Problem", "Represents a problem whose objective is to maximize the number of true values.")]
-  [Creatable(CreatableAttribute.Categories.CombinatorialProblems, Priority = 210)]
+  [Item("Alternating Bits Problem", "Represents a problem whose objective is to achieve an alternating sequence of bits, long sequences of consecutive bits receive a penalty.")]
+  [Creatable(CreatableAttribute.Categories.CombinatorialProblems, Priority = 220)]
   [StorableClass]
-  public class OneMaxProblem : BinaryProblem {
+  public class AlternatingBitsProblem : BinaryProblem {
     public override bool Maximization {
-      get { return true; }
+      get { return false; }
     }
 
-    public OneMaxProblem()
+    public AlternatingBitsProblem()
       : base() {
-      Encoding.Length = 10;
-      BestKnownQuality = Encoding.Length;
+      Encoding.Length = 256;
+      BestKnownQuality = 0;
     }
 
     [StorableConstructor]
-    protected OneMaxProblem(bool deserializing) : base(deserializing) { }
-
-    protected OneMaxProblem(OneMaxProblem original, Cloner cloner) : base(original, cloner) { }
+    protected AlternatingBitsProblem(bool deserializing) : base(deserializing) { }
+    protected AlternatingBitsProblem(AlternatingBitsProblem original, Cloner cloner) : base(original, cloner) { }
     public override IDeepCloneable Clone(Cloner cloner) {
-      return new OneMaxProblem(this, cloner);
+      return new AlternatingBitsProblem(this, cloner);
     }
 
     public override double Evaluate(BinaryVector vector, IRandom random) {
-      return vector.Count(b => b);
-    }
-
-    protected override void LengthParameter_ValueChanged(object sender, EventArgs e) {
-      base.LengthParameter_ValueChanged(sender, e);
-      BestKnownQuality = Length;
+      var quality = 0.0;
+      var curr = vector[0];
+      var lastOk = 0;
+      for (var i = 1; i < vector.Length; i++) {
+        if (curr && !vector[i] || !curr && vector[i]) {
+          lastOk = i;
+        } else quality += (i - lastOk);
+        curr = vector[i];
+      }
+      return quality;
     }
   }