Changeset 14364

Timestamp:

10/31/16 15:11:46 (8 years ago)

Author:

gkronber

Message:

implemented random search for binary problems

Location:

branches/Templates/EmptyAlgorithm/EmptyAlgorithm

Files:

• EmptyAlgorithm.csproj (modified) (2 diffs)
• MyAlgorithm.cs (modified) (3 diffs)
• Plugin.cs (modified) (1 diff)

branches/Templates/EmptyAlgorithm/EmptyAlgorithm/EmptyAlgorithm.csproj

@@ -47 +47 @@
       <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Data-3.3.dll</HintPath>
     </Reference>
-    <Reference Include="HeuristicLab.Encodings.IntegerVectorEncoding-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL">
+    <Reference Include="HeuristicLab.Encodings.BinaryVectorEncoding-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL">
       <SpecificVersion>False</SpecificVersion>
-      <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Encodings.IntegerVectorEncoding-3.3.dll</HintPath>
+      <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Encodings.BinaryVectorEncoding-3.3.dll</HintPath>
     </Reference>
     <Reference Include="HeuristicLab.Optimization-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL">
@@ -65 +65 @@
     <Reference Include="HeuristicLab.PluginInfrastructure-3.3">
       <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.PluginInfrastructure-3.3.dll</HintPath>
+    </Reference>
+    <Reference Include="HeuristicLab.Problems.Binary-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL">
+      <SpecificVersion>False</SpecificVersion>
+      <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Problems.Binary-3.3.dll</HintPath>
+    </Reference>
+    <Reference Include="HeuristicLab.Random-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL">
+      <SpecificVersion>False</SpecificVersion>
+      <HintPath>..\..\..\..\trunk\sources\bin\HeuristicLab.Random-3.3.dll</HintPath>
     </Reference>
     <Reference Include="System" />

branches/Templates/EmptyAlgorithm/EmptyAlgorithm/MyAlgorithm.cs

@@ -1 @@
-using System.Threading;
+using System;
+using System.Threading;
 using HeuristicLab.Common; // required for parameters collection
 using HeuristicLab.Core; // required for parameters collection
 using HeuristicLab.Data; // IntValue, ...
+using HeuristicLab.Encodings.BinaryVectorEncoding;
 using HeuristicLab.Optimization; // BasicAlgorithm
 using HeuristicLab.Parameters;
 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
+using HeuristicLab.Problems.Binary;
+using HeuristicLab.Random; // MersenneTwister
 
 namespace EmptyAlgorithm {
@@ -17 +21 @@
   [StorableClass] // for persistence (storing your algorithm to a files or transfer to HeuristicLab.Hive
   public class MyAlgorithm : BasicAlgorithm {
+    // This algorithm only works for BinaryProblems. 
+    // Overriding the ProblemType property has the effect that only BinaryProblems can be set as problem
+    // for the algorithm in the GUI
+    public override Type ProblemType { get { return typeof(BinaryProblem); } }
+    public new BinaryProblem Problem { get { return (BinaryProblem)base.Problem; } }
+
     #region parameters
     // If an algorithm has parameters then we usually also add properties to access these parameters.
@@ -53 +63 @@
     protected override void Run(CancellationToken cancellationToken) {
       int maxIters = MaxIterations;
+      var problem = Problem;
+      var rand = new MersenneTwister(1234);
+
+      var bestQuality = problem.Maximization ? double.MinValue : double.MaxValue;
+
+      var curItersItem = new IntValue();
+      var bestQualityItem = new DoubleValue(bestQuality);
+      var curItersResult = new Result("Iteration", curItersItem);
+      var bestQualityResult = new Result("Best quality", bestQualityItem);
+      Results.Add(curItersResult);
+      Results.Add(bestQualityResult);
+
+      for (int i = 0; i < maxIters; i++) {
+        curItersItem.Value = i;
+
+        // -----------------------------
+        // IMPLEMENT YOUR ALGORITHM HERE
+        // -----------------------------
 
 
-      var curIters = new IntValue();
-      var curItersResult = new Result("Iteration", curIters);
-      Results.Add(curItersResult);
-
-      for (int i = 0; i < maxIters; i++) {
-        curIters.Value = i;
+        // this is an example for random search
+        // for a more elaborate algorithm check the source code of "HeuristicLab.Algorithms.ParameterlessPopulationPyramid"
+        var cand = new BinaryVector(problem.Length, rand);
+        var quality = problem.Evaluate(cand, rand); // calling Evaluate like this is not possible for all problems...
+        if (problem.Maximization) bestQuality = Math.Max(bestQuality, quality);
+        else bestQuality = Math.Min(quality, bestQuality);
+        bestQualityItem.Value = bestQuality;
 
         // check the cancellation token to see if the used clicked "Stop"

branches/Templates/EmptyAlgorithm/EmptyAlgorithm/Plugin.cs

@@ -11 +11 @@
   // not correct then your plugin cannot be used on HeuristicLab.Hive
   // 
-  // [PluginDependency("HeuristicLab.Data", "3.3")]
-  // [PluginDependency("HeuristicLab.Core", "3.3")]
+  [PluginDependency("HeuristicLab.Collections", "3.3")]
+  [PluginDependency("HeuristicLab.Common", "3.3")]
+  [PluginDependency("HeuristicLab.Core", "3.3")]
+  [PluginDependency("HeuristicLab.Data", "3.3")]
+  [PluginDependency("HeuristicLab.Encodings.BinaryVectorEncoding", "3.3")]
+  [PluginDependency("HeuristicLab.Optimization", "3.3")]
+  [PluginDependency("HeuristicLab.Parameters", "3.3")]
+  [PluginDependency("HeuristicLab.Persistence", "3.3")]
+  [PluginDependency("HeuristicLab.Problems.Binary", "3.3")]
+  [PluginDependency("HeuristicLab.Random", "3.3")]
 
   // HL plugin infrastructure discovers plugins on startup by trying to load all .dll and .exe files and looking for