Changeset 14513 for branches/PushGP/HeuristicLab.Algorithms.PushGP/HeuristicLab.Tests/Benchmark/Problem/CountOdds.cs

Timestamp:

12/20/16 22:57:11 (7 years ago)

Author:

pkimmesw

Message:

#2665 Added Problem.ProgramSynthesis Project, Fixed Expression Issues, Fixed Code Generation

File:

• branches/PushGP/HeuristicLab.Algorithms.PushGP/HeuristicLab.Tests/Benchmark/Problem/CountOdds.cs (modified) (1 diff)

branches/PushGP/HeuristicLab.Algorithms.PushGP/HeuristicLab.Tests/Benchmark/Problem/CountOdds.cs

@@ -1 @@
-using System;
-using System.Collections.Generic;
-using System.Diagnostics;
-using System.Linq;
-using System.Threading.Tasks;
-using HeuristicLab.Algorithms.PushGP.Expressions;
-using HeuristicLab.Algorithms.PushGP.Interpreter;
-using Microsoft.VisualStudio.TestTools.UnitTesting;
+namespace HeuristicLab.Tests.Benchmark.Problem {
+  using System;
+  using System.Collections.Generic;
+  using System.Diagnostics;
+  using System.Linq;
+  using System.Threading.Tasks;
 
-namespace HeuristicLab.Tests.Benchmark.Problem
-{
-    [TestClass]
-    public class CountOdds : Problem<long[], long>
-    {
-        public const string ProblemFileName = "examples-count-odds.csv";
+  using HeuristicLab.Algorithms.PushGP.Data.Random;
+  using HeuristicLab.Algorithms.PushGP.Expressions;
+  using HeuristicLab.Algorithms.PushGP.Generators;
+  using HeuristicLab.Algorithms.PushGP.Interpreter;
 
-        public CountOdds()
-        {
-            Examples = GetExamples(ProblemFileName, ExampleConverter.Integers, ExampleConverter.Integer);
+  using Microsoft.VisualStudio.TestTools.UnitTesting;
+
+  [TestClass]
+  public class CountOdds : Problem<long[], long> {
+    public CountOdds() {
+      this.Examples = this.GetExamples(
+        "examples-count-odds.csv",
+        ExampleConverter.Integers,
+        ExampleConverter.Integer);
+    }
+
+    [TestMethod]
+    [TestProperty("Time", "Medium")]
+    [TestCategory("ProblemTest")]
+    public void RandomWalk() {
+      var maxProgramSizeLimit = 100;
+      var iterations = 4000;
+      var best = double.MaxValue;
+      var globalExecCounter = 0;
+      var lockObj = new object();
+      var lockCount = new object();
+      RandomFactory.Seed = 1337;
+
+      Expression bestProgram = null;
+      var config = new Configuration { EvalPushLimit = 500 };
+      var pool = new PushGpInterpreterPool(config);
+
+      Parallel.For(0, iterations, i => {
+
+        var execCounter = 0;
+        var program = CodeGenerator.RandomProgram(maxProgramSizeLimit);
+        var results = new List<long>();
+
+        using (var interpreter = pool.GetInstance()) {
+          foreach (var example in this.Examples) {
+            if (example.Input.Length > 0) interpreter.IntegerStack.Push(example.Input);
+
+            interpreter.Interpret(program);
+
+            if (!interpreter.IntegerStack.IsEmpty) {
+              var diff = example.Output - interpreter.IntegerStack.Top;
+              var value = diff == long.MinValue ? 10000 : Math.Min(Math.Abs(diff), 10000);
+
+              results.Add(value);
+            }
+
+            execCounter += interpreter.ExecCounter;
+            interpreter.Clear();
+          }
         }
 
-        [TestMethod]
-        [TestProperty("Time", "Medium")]
-        [TestCategory("ProblemTest")]
-        public void RandomWalk()
-        {
-            var maxProgramSizeLimit = 1000;
-            var iterations = 20000;
-            var best = double.MaxValue;
-            Expression bestProgram = null;
-            var lockObj = new object();
-            var globalExecCounter = 0;
+        lock (lockCount) {
+          globalExecCounter += execCounter;
+        }
 
+        if (results.Count == 0) return;
 
-            Parallel.For(0, iterations, async i =>
-            {
-                var interpreter = new PushGPInterpreter(new Configuration
-                {
-                    EvalPushLimit = 10000
-                });
+        var avg = results.Average();
 
-                var execCounter = 0;
-                var program = interpreter.CodeGenerator.RandomProgram(maxProgramSizeLimit);
-                var results = new List<long>();
+        if (avg >= best) return;
 
-                foreach (var example in Examples)
-                {
-                    if (example.Input.Length > 0)
-                    {
-                        interpreter.IntegerStack.Push(example.Input);
-                    }
+        lock (lockObj) {
+          if (avg < best) {
+            best = avg;
+            bestProgram = program;
+          }
+        }
+      });
 
-                    await interpreter.InterpretAsync(program);
-
-                    if (!interpreter.IntegerStack.IsEmpty)
-                    {
-                        var value = Math.Abs(example.Output - interpreter.IntegerStack.Top);
-
-                        results.Add(Math.Min(value, 1000));
-                    }
-
-                    execCounter += interpreter.ExecCounter;
-                    interpreter.Clear();
-                }
-
-                if (!results.Any())
-                    return;
-
-                var avg = results.Average();
-
-                lock (lockObj)
-                {
-                    if (avg < best)
-                    {
-                        best = avg;
-                        bestProgram = program;
-                        globalExecCounter += execCounter;
-                    }
-                }
-            });
-
-            Debug.WriteLine("Best: {0}", best);
-            Debug.WriteLine("Program: {0}", bestProgram);
-            Debug.WriteLine("ExecCounter: {0}", globalExecCounter);
-        }
+      Debug.WriteLine("Best: {0}", best);
+      Debug.WriteLine("Program: {0}", bestProgram);
+      Debug.WriteLine("ExecCounter: {0}", globalExecCounter);
     }
+  }
 }