Changeset 8780 for trunk/sources

Timestamp:

10/10/12 14:31:22 (12 years ago)

Author:

ascheibe

Message:

#1329 added RAPGA JSSP sample

Location:

trunk/sources

Files:

• HeuristicLab.Optimizer/3.3/Documents/RAPGA_JSSP.hl (added)
• HeuristicLab.Optimizer/3.3/HeuristicLab.Optimizer-3.3.csproj (modified) (1 diff)
• HeuristicLab.Tests/HeuristicLab-3.3/SamplesTest.cs (modified) (4 diffs)

trunk/sources/HeuristicLab.Optimizer/3.3/HeuristicLab.Optimizer-3.3.csproj

@@ -126 +126 @@
     <EmbeddedResource Include="Documents\TS_VRP.hl" />
     <EmbeddedResource Include="Documents\SS_VRP.hl" />
+    <EmbeddedResource Include="Documents\RAPGA_JSSP.hl" />
     <None Include="Plugin.cs.frame" />
     <Compile Include="DefineArithmeticProgressionDialog.cs">

trunk/sources/HeuristicLab.Tests/HeuristicLab-3.3/SamplesTest.cs

@@ -28 +28 @@
 using HeuristicLab.Algorithms.LocalSearch;
 using HeuristicLab.Algorithms.ParticleSwarmOptimization;
+using HeuristicLab.Algorithms.RAPGA;
 using HeuristicLab.Algorithms.ScatterSearch;
 using HeuristicLab.Algorithms.SimulatedAnnealing;
@@ -36 +37 @@
 using HeuristicLab.Encodings.PermutationEncoding;
 using HeuristicLab.Encodings.RealVectorEncoding;
+using HeuristicLab.Encodings.ScheduleEncoding.JobSequenceMatrix;
 using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding;
 using HeuristicLab.Optimization;
@@ -51 +53 @@
 using HeuristicLab.Problems.Instances.VehicleRouting;
 using HeuristicLab.Problems.Knapsack;
+using HeuristicLab.Problems.Scheduling;
 using HeuristicLab.Problems.TestFunctions;
 using HeuristicLab.Problems.TravelingSalesman;
@@ -1006 +1009 @@
     #endregion
 
+    #region RAPGA
+    #region Scheduling
+    [TestMethod]
+    public void CreateRAPGASchedulingSampleTest() {
+      var ss = CreateRAPGASchedulingSample();
+      XmlGenerator.Serialize(ss, "../../RAPGA_JSSP.hl");
+    }
+
+    [TestMethod]
+    public void RunRAPGASchedulingSampleTest() {
+      var rapga = CreateRAPGASchedulingSample();
+      rapga.SetSeedRandomly.Value = false;
+      RunAlgorithm(rapga);
+      Assert.AreEqual(982.00, GetDoubleResult(rapga, "BestQuality"));
+      Assert.AreEqual(982.00, GetDoubleResult(rapga, "CurrentAverageQuality"));
+      Assert.AreEqual(982.00, GetDoubleResult(rapga, "CurrentWorstQuality"));
+      Assert.AreEqual(29100, GetIntResult(rapga, "EvaluatedSolutions"));
+    }
+
+    private RAPGA CreateRAPGASchedulingSample() {
+      #region Problem Configuration
+      JobShopSchedulingProblem problem = new JobShopSchedulingProblem();
+      #endregion
+
+      #region Algorithm Configuration
+      RAPGA rapga = new RAPGA();
+      rapga.Engine = new SequentialEngine();
+      rapga.Name = "RAPGA - Job Shop Scheduling";
+      rapga.Description = "A relevant alleles preserving genetic algorithm which solves a job shop scheduling problem";
+      rapga.Problem = problem;
+      rapga.Mutator = rapga.MutatorParameter.ValidValues.OfType<JSMSwapManipulator>().First();
+      rapga.Seed.Value = 0;
+      return rapga;
+      #endregion
+    }
+    #endregion
+    #endregion
+
     #region Helpers
     private void ConfigureEvolutionStrategyParameters<R, M, SC, SR, SM>(EvolutionStrategy es, int popSize, int children, int parentsPerChild, int maxGens, bool plusSelection)