Changeset 8206 for branches/GP-MoveOperators/HeuristicLab.Tests

Timestamp:

07/03/12 16:46:35 (12 years ago)

Author:

gkronber

Message:

#1847: merged r8084:8205 from trunk into GP move operators branch

Location:

branches/GP-MoveOperators

Files:

• . (modified) (1 prop)
• HeuristicLab.Tests (modified) (1 prop)
• HeuristicLab.Tests/HeuristicLab-3.3/ParameterVisibilityTest.cs (copied) (copied from trunk/sources/HeuristicLab.Tests/HeuristicLab-3.3/ParameterVisibilityTest.cs)
• HeuristicLab.Tests/HeuristicLab-3.3/PluginDependenciesTest.cs (modified) (2 diffs)
• HeuristicLab.Tests/HeuristicLab-3.3/SamplesTest.cs (modified) (4 diffs)
• HeuristicLab.Tests/HeuristicLab-3.3/ToStringTest.cs (modified) (3 diffs)
• HeuristicLab.Tests/HeuristicLab.Problems.DataAnalysis.Symbolic-3.4/SymbolicDataAnalysisExpressionTreeInterpreterTest.cs (modified) (1 diff)
• HeuristicLab.Tests/HeuristicLab.Problems.DataAnalysis.Symbolic-3.4/SymbolicExpressionImporter.cs (modified) (1 diff)
• HeuristicLab.Tests/HeuristicLab.Problems.QuadraticAssignment-3.3/QAPLIBInstancesTest.cs (modified) (2 diffs)
• HeuristicLab.Tests/HeuristicLab.Tests.csproj (modified) (2 diffs)

branches/GP-MoveOperators/HeuristicLab.Tests/HeuristicLab-3.3/PluginDependenciesTest.cs

@@ -35 +35 @@
     private static Dictionary<string, string> pluginNames;
     private static Dictionary<string, Assembly> pluginFilesToPluginLookup = new Dictionary<string, Assembly>();
-    //private static Dictionary<string, string> pluginToPluginFilesLookup = new Dictionary<string, string>();
 
     // Use ClassInitialize to run code before running the first test in the class
@@ -91 +90 @@
 
           var referencedNonPluginAssemblies = pluginAssembly.GetReferencedAssemblies().Where(a => !IsPluginAssemblyName(a));
-          bool found = (from referencedNonPluginAssemblie in referencedNonPluginAssemblies
-                        select referencedNonPluginAssemblie.Name into assemblyName
+          bool found = (from referencedNonPluginAssembly in referencedNonPluginAssemblies
+                        select referencedNonPluginAssembly.Name into assemblyName
                         where pluginFilesToPluginLookup.ContainsKey(assemblyName)
                         select GetPluginFromAssembly(pluginFilesToPluginLookup[assemblyName]) into pluginType

branches/GP-MoveOperators/HeuristicLab.Tests/HeuristicLab-3.3/SamplesTest.cs

@@ -44 +44 @@
 using HeuristicLab.Problems.DataAnalysis.Symbolic.Classification;
 using HeuristicLab.Problems.DataAnalysis.Symbolic.Regression;
+using HeuristicLab.Problems.Instances;
 using HeuristicLab.Problems.Instances.DataAnalysis;
 using HeuristicLab.Problems.Instances.TSPLIB;
+using HeuristicLab.Problems.Instances.VehicleRouting;
 using HeuristicLab.Problems.Knapsack;
 using HeuristicLab.Problems.TestFunctions;
@@ -51 +53 @@
 using HeuristicLab.Problems.VehicleRouting;
 using HeuristicLab.Problems.VehicleRouting.Encodings.General;
-using HeuristicLab.Problems.VehicleRouting.Encodings.Alba;
 using HeuristicLab.Problems.VehicleRouting.Encodings.Potvin;
 using HeuristicLab.Problems.VehicleRouting.ProblemInstances;
 using HeuristicLab.Selection;
 using Microsoft.VisualStudio.TestTools.UnitTesting;
-using HeuristicLab.Problems.Instances.VehicleRouting;
-using HeuristicLab.Problems.Instances;
 
 
@@ -133 +132 @@
 
       SolomonFormatInstanceProvider instanceProvider = new SolomonInstanceProvider();
-      IVRPData data = instanceProvider.LoadData("C101.txt", "C101.opt.txt");
+      IVRPData data = instanceProvider.Import("C101.txt", "C101.opt.txt");
       vrpProblem.Load(data);
       vrpProblem.Name = "C101 VRP (imported from Solomon)";
@@ -439 +438 @@
     }
     #endregion
+    #region LawnMower
+    [TestMethod]
+    public void RunGpLawnMowerSampleTest() {
+      var ga = CreateGpLawnMowerSample();
+      ga.SetSeedRandomly.Value = false;
+      RunAlgorithm(ga);
+    }
+
+    public GeneticAlgorithm CreateGpLawnMowerSample() {
+      GeneticAlgorithm ga = new GeneticAlgorithm();
+      #region Problem Configuration
+      var problem = new HeuristicLab.Problems.LawnMower.Problem();
+      #endregion
+      #region Algorithm Configuration
+      ga.Name = "Genetic Programming - Lawn Mower";
+      ga.Description = "A standard genetic programming algorithm to solve the lawn mower problem";
+      ga.Problem = problem;
+      ConfigureGeneticAlgorithmParameters<TournamentSelector, SubtreeCrossover, MultiSymbolicExpressionTreeArchitectureManipulator>(
+        ga, 1000, 1, 50, 0.25, 5);
+      var mutator = (MultiSymbolicExpressionTreeArchitectureManipulator)ga.Mutator;
+      mutator.Operators.SetItemCheckedState(mutator.Operators
+        .OfType<OnePointShaker>()
+        .Single(), false);
+      #endregion
+      return ga;
+    }
+    #endregion
     #endregion
 

branches/GP-MoveOperators/HeuristicLab.Tests/HeuristicLab-3.3/ToStringTest.cs

@@ -20 +20 @@
 #endregion
 
+using System;
 using System.Linq;
 using HeuristicLab.Core;
@@ -29 +30 @@
   public class ToStringTest {
 
+    private TestContext testContextInstance;
+    /// <summary>
+    ///Gets or sets the test context which provides
+    ///information about and functionality for the current test run.
+    ///</summary>
+    public TestContext TestContext {
+      get {
+        return testContextInstance;
+      }
+      set {
+        testContextInstance = value;
+      }
+    }
+
     // Use ClassInitialize to run code before running the first test in the class
     [ClassInitialize]
@@ -37 +52 @@
     [TestMethod]
     public void TestToString() {
+      bool success = true;
       // just test for all IItems that the ToString method doesn't throw an exception
       foreach (object item in ApplicationManager.Manager.GetInstances(typeof(IItem))) {
-        item.ToString();
+        try {
+          item.ToString();
+        }
+        catch (Exception e) {
+          TestContext.WriteLine(item.GetType() + " throws a " + e.GetType() + " in the ToString method.");
+          success = false;
+        }
       }
+      Assert.IsTrue(success, "There are potential errors in the ToString methods of  objects.");
     }
   }

branches/GP-MoveOperators/HeuristicLab.Tests/HeuristicLab.Problems.DataAnalysis.Symbolic-3.4/SymbolicDataAnalysisExpressionTreeInterpreterTest.cs

@@ -365 +365 @@
       Evaluate(interpreter, ds, "(lag -1.0 (* (lagVariable 1.0 a 1) (lagVariable 1.0 b 2)))", 1, ds.GetDoubleValue("A", 1) * ds.GetDoubleValue("B", 2));
       Evaluate(interpreter, ds, "(lag -2.0 3.0)", 1, 3.0);
+
+      {
+        // special functions
+        Action<double> checkAiry = (x) => {
+          double ai, aip, bi, bip;
+          alglib.airy(x, out ai, out aip, out bi, out bip);
+          Evaluate(interpreter, ds, "(airya " + x + ")", 0, ai);
+          Evaluate(interpreter, ds, "(airyb " + x + ")", 0, bi);
+        };
+
+        Action<double> checkBessel = (x) => {
+          Evaluate(interpreter, ds, "(bessel " + x + ")", 0, alglib.besseli0(x));
+        };
+
+        Action<double> checkSinCosIntegrals = (x) => {
+          double si, ci;
+          alglib.sinecosineintegrals(x, out si, out ci);
+          Evaluate(interpreter, ds, "(cosint " + x + ")", 0, ci);
+          Evaluate(interpreter, ds, "(sinint " + x + ")", 0, si);
+        };
+        Action<double> checkHypSinCosIntegrals = (x) => {
+          double shi, chi;
+          alglib.hyperbolicsinecosineintegrals(x, out shi, out chi);
+          Evaluate(interpreter, ds, "(hypcosint " + x + ")", 0, chi);
+          Evaluate(interpreter, ds, "(hypsinint " + x + ")", 0, shi);
+        };
+        Action<double> checkFresnelSinCosIntegrals = (x) => {
+          double c = 0, s = 0;
+          alglib.fresnelintegral(x, ref c, ref s);
+          Evaluate(interpreter, ds, "(fresnelcosint " + x + ")", 0, c);
+          Evaluate(interpreter, ds, "(fresnelsinint " + x + ")", 0, s);
+        };
+        Action<double> checkNormErf = (x) => {
+          Evaluate(interpreter, ds, "(norm " + x + ")", 0, alglib.normaldistribution(x));
+          Evaluate(interpreter, ds, "(erf " + x + ")", 0, alglib.errorfunction(x));
+        };
+
+        Action<double> checkGamma = (x) => {
+          Evaluate(interpreter, ds, "(gamma " + x + ")", 0, alglib.gammafunction(x));
+        };
+        Action<double> checkPsi = (x) => {
+          try {
+            Evaluate(interpreter, ds, "(psi " + x + ")", 0, alglib.psi(x));
+          }
+          catch (alglib.alglibexception) { // ignore cases where alglib throws an exception
+          }
+        };
+        Action<double> checkDawson = (x) => {
+          Evaluate(interpreter, ds, "(dawson " + x + ")", 0, alglib.dawsonintegral(x));
+        };
+        Action<double> checkExpInt = (x) => {
+          Evaluate(interpreter, ds, "(expint " + x + ")", 0, alglib.exponentialintegralei(x));
+        };
+
+
+
+        foreach (var e in new[] { -2.0, -1.0, 0.0, 1.0, 2.0 }) {
+          checkAiry(e);
+          checkBessel(e);
+          checkSinCosIntegrals(e);
+          checkGamma(e);
+          checkExpInt(e);
+          checkDawson(e);
+          checkPsi(e);
+          checkNormErf(e);
+          checkFresnelSinCosIntegrals(e);
+          checkHypSinCosIntegrals(e);
+        }
+      }
     }
 

branches/GP-MoveOperators/HeuristicLab.Tests/HeuristicLab.Problems.DataAnalysis.Symbolic-3.4/SymbolicExpressionImporter.cs

@@ -49 +49 @@
         {"COS", new Cosine()},
         {"TAN", new Tangent()},
+        {"AIRYA", new AiryA()},
+        {"AIRYB", new AiryB()},
+        {"BESSEL", new Bessel()},
+        {"COSINT", new CosineIntegral()},
+        {"SININT", new SineIntegral()},
+        {"HYPCOSINT", new HyperbolicCosineIntegral()},
+        {"HYPSININT", new HyperbolicSineIntegral()},
+        {"FRESNELSININT", new FresnelSineIntegral()},
+        {"FRESNELCOSINT", new FresnelCosineIntegral()},
+        {"NORM", new Norm()},
+        {"ERF", new Erf()},
+        {"GAMMA", new Gamma()},
+        {"PSI", new Psi()},
+        {"DAWSON", new Dawson()},
+        {"EXPINT", new ExponentialIntegralEi()},
         {"MEAN", new Average()},
         {"IF", new IfThenElse()},

branches/GP-MoveOperators/HeuristicLab.Tests/HeuristicLab.Problems.QuadraticAssignment-3.3/QAPLIBInstancesTest.cs

@@ -168 +168 @@
       { "wil100", 273038 }
     };
+    private static Dictionary<string, double> lowerBounds = new Dictionary<string, double>() {
+      { "bur26a", 5315200 },
+      { "bur26f", 3706888 },
+      { "chr25a", 2765 },
+      { "els19", 11971949 },
+      { "esc32a", 35 },
+      { "esc32e", 0 },
+      { "had20", 6166 },
+      { "kra32", 67390 },
+      { "lipa50a", 62020 },
+      { "lipa50b", 1210244 },
+      { "nug30", 4539 },
+      { "scr20", 86766 },
+      { "sko42", 11311 },
+      { "tai35a", 1951207 },
+      { "tai35b", 30866283 },
+      { "tai100a", 15824355 }
+    };
     #endregion
 
@@ -204 +222 @@
           failedInstances.AppendLine(instance.Name + ": " + qap.BestKnownQuality.Value.ToString() + " vs " + qaplibInstances[instance.Name]);
       }
-      Assert.IsTrue(failedInstances.Length == 0, "Following instances/solutions have suspicious quality: " + Environment.NewLine + failedInstances.ToString());
+      Assert.IsTrue(failedInstances.Length == 0, "Following instances/solutions have suspicious best quality: " + Environment.NewLine + failedInstances.ToString());
+    }
+
+    [TestMethod]
+    public void TestQAPLIBLowerBounds() {
+      var provider = new QAPLIBInstanceProvider();
+      var qap = new QuadraticAssignmentProblem();
+      var failedInstances = new StringBuilder();
+
+      var instances = provider.GetDataDescriptors();
+      Assert.IsTrue(instances.Any(), "No instances could be found.");
+
+      foreach (var instance in instances) {
+        if (lowerBounds.ContainsKey(instance.Name)) {
+          qap.Load(provider.LoadData(instance));
+          if (qap.LowerBound.Value != lowerBounds[instance.Name])
+            failedInstances.AppendLine(instance.Name + ": The Gilmore-Lawler lower bound is not valid.");
+        }
+      }
+      Assert.IsTrue(failedInstances.Length == 0, "Following instances failed for the GLB calculation: " + Environment.NewLine + failedInstances.ToString());
     }
   }

branches/GP-MoveOperators/HeuristicLab.Tests/HeuristicLab.Tests.csproj

@@ -225 +225 @@
       <HintPath>..\bin\HeuristicLab.Problems.Knapsack-3.3.dll</HintPath>
     </Reference>
+    <Reference Include="HeuristicLab.Problems.LawnMower-3.3">
+      <HintPath>..\bin\HeuristicLab.Problems.LawnMower-3.3.dll</HintPath>
+    </Reference>
     <Reference Include="HeuristicLab.Problems.LinearAssignment-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL">
       <HintPath>..\bin\HeuristicLab.Problems.LinearAssignment-3.3.dll</HintPath>
@@ -275 +278 @@
     <Compile Include="HeuristicLab-3.3\CollectObjectGraphTest.cs" />
     <Compile Include="HeuristicLab-3.3\ContentViewTests.cs" />
+    <Compile Include="HeuristicLab-3.3\ParameterVisibilityTest.cs" />
     <Compile Include="HeuristicLab-3.3\DeepCloneableCloningTest.cs" />
     <Compile Include="HeuristicLab-3.3\GeneticAlgorithmTest.cs" />