Changeset 15849 for branches/2886_SymRegGrammarEnumeration/Test

Timestamp:

03/20/18 13:49:19 (6 years ago)

Author:

lkammere

Message:

#2886: Add constants to grammar.

Location:

branches/2886_SymRegGrammarEnumeration/Test

Files:

• GrammarEnumerationTest.cs (modified) (9 diffs)
• TreeHashingTest.cs (modified) (3 diffs)

branches/2886_SymRegGrammarEnumeration/Test/GrammarEnumerationTest.cs

@@ -31 +31 @@
       alg.Problem = problem;
       alg.GuiUpdateInterval = int.MaxValue;
+      foreach (IGrammarEnumerationAnalyzer grammarEnumerationAnalyzer in alg.Analyzers) {
+        alg.Analyzers.SetItemCheckedState(grammarEnumerationAnalyzer, grammarEnumerationAnalyzer is RSquaredEvaluator);
+      }
     }
 
@@ -57 +60 @@
     public void NoConstants_Nguyen1() {
       // x³ + x² + x
-      alg.MaxTreeSize = 12;
+      alg.MaxTreeSize = 20;
       alg.Problem.ProblemData = new NguyenFunctionOne(Seed).GenerateRegressionData();
 
       alg.Start();
 
+      TerminalSymbol constSymbol = alg.Grammar.Const;
       TerminalSymbol varSymbol = alg.Grammar.VarTerminals.First();
       TerminalSymbol mulSymbol = alg.Grammar.Multiplication;
@@ -67 +71 @@
 
       SymbolString targetSolution = new SymbolString(new[] {
-        varSymbol, varSymbol, varSymbol, mulSymbol, mulSymbol,
-        varSymbol, varSymbol, mulSymbol, addSymbol,
-        varSymbol, addSymbol
+        constSymbol, varSymbol, varSymbol, varSymbol, mulSymbol, mulSymbol, mulSymbol,
+        constSymbol, varSymbol, varSymbol, mulSymbol, mulSymbol, addSymbol,
+        constSymbol, varSymbol, mulSymbol, addSymbol,
+        constSymbol, addSymbol
       });
 
@@ -88 +93 @@
     public void NoConstants_Nguyen2() {
       // x^4 + x³ + x² + x
-      alg.MaxTreeSize = 20;
+      alg.MaxTreeSize = 30;
       alg.Problem.ProblemData = new NguyenFunctionTwo(Seed).GenerateRegressionData();
 
@@ -112 +117 @@
     public void NoConstants_Nguyen6() {
       // sin(x) + sin(x + x²)
-      alg.MaxTreeSize = 10;
+      alg.MaxTreeSize = 25;
       alg.Problem.ProblemData = new NguyenFunctionSix(Seed).GenerateRegressionData();
 
       alg.Start();
 
+      TerminalSymbol constSymbol = alg.Grammar.Const;
       TerminalSymbol varSymbol = alg.Grammar.VarTerminals.First();
       TerminalSymbol mulSymbol = alg.Grammar.Multiplication;
@@ -122 +128 @@
       TerminalSymbol sinSymbol = alg.Grammar.Sin;
 
+      // c * sin(c x + c) + c * sin(c * x * x + c * x) + c
       SymbolString targetSolution = new SymbolString(new[] {
-        varSymbol, sinSymbol,
-        varSymbol, varSymbol, mulSymbol, varSymbol, addSymbol, sinSymbol, addSymbol
+        varSymbol, constSymbol, mulSymbol, constSymbol, addSymbol, sinSymbol, constSymbol, mulSymbol,
+        varSymbol, varSymbol, mulSymbol, constSymbol, mulSymbol, varSymbol, constSymbol, mulSymbol, addSymbol, constSymbol, addSymbol, sinSymbol, constSymbol, mulSymbol, addSymbol,
+        constSymbol, addSymbol
       });
 
@@ -140 +148 @@
     public void NoConstants_Nguyen9() {
       // sin(x) + sin(y²)
-      alg.MaxTreeSize = 11;
+      alg.MaxTreeSize = 22;
       alg.Problem.ProblemData = new NguyenFunctionNine(Seed).GenerateRegressionData();
 
@@ -147 +155 @@
       TerminalSymbol xSymbol = alg.Grammar.VarTerminals.First(v => v.StringRepresentation == "X");
       TerminalSymbol ySymbol = alg.Grammar.VarTerminals.First(v => v.StringRepresentation == "Y");
+      TerminalSymbol constSymbol = alg.Grammar.Const;
       TerminalSymbol mulSymbol = alg.Grammar.Multiplication;
       TerminalSymbol addSymbol = alg.Grammar.Addition;
       TerminalSymbol sinSymbol = alg.Grammar.Sin;
 
+      // c*sin(c*x + c) + c*sin(c*y*y + c) + c
       SymbolString targetSolution = new SymbolString(new[] {
-        xSymbol, sinSymbol,
-        ySymbol, ySymbol, mulSymbol, sinSymbol, addSymbol
+        xSymbol, constSymbol, mulSymbol, constSymbol, addSymbol, sinSymbol, constSymbol, mulSymbol,
+        ySymbol, ySymbol, mulSymbol, constSymbol, mulSymbol, constSymbol, addSymbol, sinSymbol, constSymbol, mulSymbol, addSymbol,
+        constSymbol, addSymbol
       });
 
@@ -180 +191 @@
     public void NoConstants_Inverse() {
       // x / (log(x)*x + x)
-      alg.MaxTreeSize = 12;
+      alg.MaxTreeSize = 23;
 
       var x = Enumerable.Range(0, 100).Select(_ => rand.NextDouble() + 1.1).ToList();

branches/2886_SymRegGrammarEnumeration/Test/TreeHashingTest.cs

@@ -12 +12 @@
     private TerminalSymbol varB;
     private TerminalSymbol varC;
+    private TerminalSymbol c;
 
     [TestInitialize]
@@ -20 +21 @@
       varB = grammar.VarTerminals.First(s => s.StringRepresentation == "b");
       varC = grammar.VarTerminals.First(s => s.StringRepresentation == "c");
+      c = grammar.Const;
     }
 
@@ -132 +134 @@
     }
 
+    // Constants
+    [TestMethod]
+    [TestCategory("TreeHashing")]
+    public void SimpleConst() {
+      SymbolString s1 = new SymbolString(new Symbol[] { c, varA, grammar.Multiplication, c, grammar.Addition});
+      SymbolString s2 = new SymbolString(new Symbol[] { c, varA, grammar.Multiplication, c, varA, grammar.Multiplication, grammar.Addition, c, grammar.Addition });
+
+      int hash1 = grammar.Hasher.CalcHashCode(s1);
+      int hash2 = grammar.Hasher.CalcHashCode(s2);
+
+      Assert.AreEqual(hash1, hash2);
+    }
+
     /* DEPRECATED; SINCE WE DO NOT ALLOW COMPOUND DIVISIONS
     [TestMethod]