Free cookie consent management tool by TermsFeed Policy Generator

source: trunk/sources/HeuristicLab.Tests/HeuristicLab-3.3/Samples/GPSymbolicRegressionSampleWithOSTest.cs @ 15235

Last change on this file since 15235 was 15235, checked in by mkommend, 7 years ago

#2802: Implemented new sample with strict OS for sym reg (Paige-I) with constant optimization and a simplified grammar.

File size: 10.5 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2017 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
4 *
5 * This file is part of HeuristicLab.
6 *
7 * HeuristicLab is free software: you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License as published by
9 * the Free Software Foundation, either version 3 of the License, or
10 * (at your option) any later version.
11 *
12 * HeuristicLab is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15 * GNU General Public License for more details.
16 *
17 * You should have received a copy of the GNU General Public License
18 * along with HeuristicLab. If not, see <http://www.gnu.org/licenses/>.
19 */
20#endregion
21
22
23using System;
24using System.IO;
25using System.Linq;
26using HeuristicLab.Algorithms.OffspringSelectionGeneticAlgorithm;
27using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding;
28using HeuristicLab.Persistence.Default.Xml;
29using HeuristicLab.Problems.DataAnalysis;
30using HeuristicLab.Problems.DataAnalysis.Symbolic;
31using HeuristicLab.Problems.DataAnalysis.Symbolic.Regression;
32using HeuristicLab.Problems.Instances.DataAnalysis;
33using HeuristicLab.Selection;
34using Microsoft.VisualStudio.TestTools.UnitTesting;
35
36namespace HeuristicLab.Tests {
37  [TestClass]
38  public class GPSymbolicRegressionSampleWithOSTest {
39    private const string SampleFileName = "OSGP_SymReg";
40    private const int seed = 12345;
41
42    [TestMethod]
43    [TestCategory("Samples.Create")]
44    [TestProperty("Time", "medium")]
45    public void CreateGPSymbolicRegressionSampleWithOSTest() {
46      var osga = CreateGpSymbolicRegressionSample();
47      string path = Path.Combine(SamplesUtils.SamplesDirectory, SampleFileName + SamplesUtils.SampleFileExtension);
48      XmlGenerator.Serialize(osga, path);
49    }
50    [TestMethod]
51    [TestCategory("Samples.Execute")]
52    [TestProperty("Time", "long")]
53    public void RunGPSymbolicRegressionSampleWithOSTest() {
54      var osga = CreateGpSymbolicRegressionSample();
55      osga.SetSeedRandomly.Value = false;
56      osga.Seed.Value = seed;
57      osga.MaximumGenerations.Value = 10; //reduce unit test runtime
58
59      SamplesUtils.RunAlgorithm(osga);
60      var bestTrainingSolution = (IRegressionSolution)osga.Results["Best training solution"].Value;
61
62      if (Environment.Is64BitProcess) {
63        Assert.AreEqual(0.99174959007940156, SamplesUtils.GetDoubleResult(osga, "BestQuality"), 1E-8, Environment.NewLine + "Best Qualitiy differs.");
64        Assert.AreEqual(0.9836083751914968, SamplesUtils.GetDoubleResult(osga, "CurrentAverageQuality"), 1E-8, Environment.NewLine + "Current Average Quality differs.");
65        Assert.AreEqual(0.98298394717065463, SamplesUtils.GetDoubleResult(osga, "CurrentWorstQuality"), 1E-8, Environment.NewLine + "Current Worst Quality differs.");
66        Assert.AreEqual(10100, SamplesUtils.GetIntResult(osga, "EvaluatedSolutions"), Environment.NewLine + "Evaluated Solutions differ.");
67        Assert.AreEqual(0.99174959007940156, bestTrainingSolution.TrainingRSquared, 1E-8, Environment.NewLine + "Best Training Solution Training R² differs.");
68        Assert.AreEqual(0.896290231994223, bestTrainingSolution.TestRSquared, 1E-8, Environment.NewLine + "Best Training Solution Test R² differs.");
69      } else {
70        Assert.AreEqual(0.9971536312165723, SamplesUtils.GetDoubleResult(osga, "BestQuality"), 1E-8, Environment.NewLine + "Best Qualitiy differs.");
71        Assert.AreEqual(0.98382832370544937, SamplesUtils.GetDoubleResult(osga, "CurrentAverageQuality"), 1E-8, Environment.NewLine + "Current Average Quality differs.");
72        Assert.AreEqual(0.960805603777699, SamplesUtils.GetDoubleResult(osga, "CurrentWorstQuality"), 1E-8, Environment.NewLine + "Current Worst Quality differs.");
73        Assert.AreEqual(10500, SamplesUtils.GetIntResult(osga, "EvaluatedSolutions"), Environment.NewLine + "Evaluated Solutions differ.");
74        Assert.AreEqual(0.9971536312165723, bestTrainingSolution.TrainingRSquared, 1E-8, Environment.NewLine + "Best Training Solution Training R² differs.");
75        Assert.AreEqual(0.010190137960908724, bestTrainingSolution.TestRSquared, 1E-8, Environment.NewLine + "Best Training Solution Test R² differs.");
76      }
77    }
78
79    private OffspringSelectionGeneticAlgorithm CreateGpSymbolicRegressionSample() {
80      var osga = new OffspringSelectionGeneticAlgorithm();
81      #region Problem Configuration
82      var provider = new VariousInstanceProvider(seed);
83      var instance = provider.GetDataDescriptors().First(x => x.Name.StartsWith("Spatial co-evolution"));
84      var problemData = (RegressionProblemData)provider.LoadData(instance);
85      var problem = new SymbolicRegressionSingleObjectiveProblem();
86      problem.ProblemData = problemData;
87      problem.Load(problemData);
88      problem.BestKnownQuality.Value = 1.0;
89
90      #region configure grammar
91
92      var grammar = (TypeCoherentExpressionGrammar)problem.SymbolicExpressionTreeGrammar;
93      grammar.ConfigureAsDefaultRegressionGrammar();
94
95      //symbols square, power, squareroot, root, log, exp, sine, cosine, tangent, variable
96      var square = grammar.Symbols.OfType<Square>().Single();
97      var power = grammar.Symbols.OfType<Power>().Single();
98      var squareroot = grammar.Symbols.OfType<SquareRoot>().Single();
99      var root = grammar.Symbols.OfType<Root>().Single();
100      var log = grammar.Symbols.OfType<Logarithm>().Single();
101      var exp = grammar.Symbols.OfType<Exponential>().Single();
102      var sine = grammar.Symbols.OfType<Sine>().Single();
103      var cosine = grammar.Symbols.OfType<Cosine>().Single();
104      var tangent = grammar.Symbols.OfType<Tangent>().Single();
105      var variable = grammar.Symbols.OfType<Variable>().Single();
106      var powerSymbols = grammar.Symbols.Single(s => s.Name == "Power Functions");
107      powerSymbols.Enabled = true;
108
109      square.Enabled = true;
110      square.InitialFrequency = 1.0;
111      foreach (var allowed in grammar.GetAllowedChildSymbols(square))
112        grammar.RemoveAllowedChildSymbol(square, allowed);
113      foreach (var allowed in grammar.GetAllowedChildSymbols(square, 0))
114        grammar.RemoveAllowedChildSymbol(square, allowed, 0);
115      grammar.AddAllowedChildSymbol(square, variable);
116
117      power.Enabled = false;
118
119      squareroot.Enabled = false;
120      foreach (var allowed in grammar.GetAllowedChildSymbols(squareroot))
121        grammar.RemoveAllowedChildSymbol(squareroot, allowed);
122      foreach (var allowed in grammar.GetAllowedChildSymbols(squareroot, 0))
123        grammar.RemoveAllowedChildSymbol(squareroot, allowed, 0);
124      grammar.AddAllowedChildSymbol(squareroot, variable);
125
126      root.Enabled = false;
127
128      log.Enabled = true;
129      log.InitialFrequency = 1.0;
130      foreach (var allowed in grammar.GetAllowedChildSymbols(log))
131        grammar.RemoveAllowedChildSymbol(log, allowed);
132      foreach (var allowed in grammar.GetAllowedChildSymbols(log, 0))
133        grammar.RemoveAllowedChildSymbol(log, allowed, 0);
134      grammar.AddAllowedChildSymbol(log, variable);
135
136      exp.Enabled = true;
137      exp.InitialFrequency = 1.0;
138      foreach (var allowed in grammar.GetAllowedChildSymbols(exp))
139        grammar.RemoveAllowedChildSymbol(exp, allowed);
140      foreach (var allowed in grammar.GetAllowedChildSymbols(exp, 0))
141        grammar.RemoveAllowedChildSymbol(exp, allowed, 0);
142      grammar.AddAllowedChildSymbol(exp, variable);
143
144      sine.Enabled = false;
145      foreach (var allowed in grammar.GetAllowedChildSymbols(sine))
146        grammar.RemoveAllowedChildSymbol(sine, allowed);
147      foreach (var allowed in grammar.GetAllowedChildSymbols(sine, 0))
148        grammar.RemoveAllowedChildSymbol(sine, allowed, 0);
149      grammar.AddAllowedChildSymbol(sine, variable);
150
151      cosine.Enabled = false;
152      foreach (var allowed in grammar.GetAllowedChildSymbols(cosine))
153        grammar.RemoveAllowedChildSymbol(cosine, allowed);
154      foreach (var allowed in grammar.GetAllowedChildSymbols(cosine, 0))
155        grammar.RemoveAllowedChildSymbol(cosine, allowed, 0);
156      grammar.AddAllowedChildSymbol(cosine, variable);
157
158      tangent.Enabled = false;
159      foreach (var allowed in grammar.GetAllowedChildSymbols(tangent))
160        grammar.RemoveAllowedChildSymbol(tangent, allowed);
161      foreach (var allowed in grammar.GetAllowedChildSymbols(tangent, 0))
162        grammar.RemoveAllowedChildSymbol(tangent, allowed, 0);
163      grammar.AddAllowedChildSymbol(tangent, variable);
164      #endregion
165
166      problem.SymbolicExpressionTreeGrammar = grammar;
167
168      // configure remaining problem parameters
169      problem.MaximumSymbolicExpressionTreeLength.Value = 50;
170      problem.MaximumSymbolicExpressionTreeDepth.Value = 12;
171      problem.MaximumFunctionDefinitions.Value = 0;
172      problem.MaximumFunctionArguments.Value = 0;
173
174      var evaluator = new SymbolicRegressionConstantOptimizationEvaluator();
175      evaluator.ConstantOptimizationIterations.Value = 5;
176      problem.EvaluatorParameter.Value = evaluator;
177      #endregion
178
179      #region Algorithm Configuration
180      osga.Problem = problem;
181      osga.Name = "Offspring Selection Genetic Programming - Symbolic Regression";
182      osga.Description = "Genetic programming with strict offsrping selection solving a benchmark regression problem.";
183      SamplesUtils.ConfigureOsGeneticAlgorithmParameters<GenderSpecificSelector, SubtreeCrossover, MultiSymbolicExpressionTreeManipulator>(osga, 100, 1, 25, 0.2, 50);
184      var mutator = (MultiSymbolicExpressionTreeManipulator)osga.Mutator;
185      mutator.Operators.OfType<FullTreeShaker>().Single().ShakingFactor = 0.1;
186      mutator.Operators.OfType<OnePointShaker>().Single().ShakingFactor = 1.0;
187
188      osga.Analyzer.Operators.SetItemCheckedState(
189        osga.Analyzer.Operators
190          .OfType<SymbolicRegressionSingleObjectiveOverfittingAnalyzer>()
191          .Single(), false);
192      osga.Analyzer.Operators.SetItemCheckedState(
193        osga.Analyzer.Operators
194          .OfType<SymbolicDataAnalysisAlleleFrequencyAnalyzer>()
195          .First(), false);
196
197      osga.ComparisonFactorModifierParameter.Hidden = true;
198      osga.ComparisonFactorLowerBoundParameter.Hidden = true;
199      osga.ComparisonFactorUpperBoundParameter.Hidden = true;
200      osga.OffspringSelectionBeforeMutationParameter.Hidden = true;
201      osga.SuccessRatioParameter.Hidden = true;
202      osga.SelectedParentsParameter.Hidden = true;
203
204      #endregion
205      return osga;
206    }
207  }
208}
Note: See TracBrowser for help on using the repository browser.