Free cookie consent management tool by TermsFeed Policy Generator

source: trunk/sources/HeuristicLab.Problems.GrammaticalEvolution/Symbolic/GESymbolicExpressionGrammar.cs @ 10975

Last change on this file since 10975 was 10975, checked in by gkronber, 10 years ago

#2109 copied grammatical evolution plugin from feature development branch into the trunk

File size: 6.1 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2014 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 * Author: Sabine Winkler
21 */
22
23#endregion
24
25using System.Collections.Generic;
26using System.Linq;
27using HeuristicLab.Common;
28using HeuristicLab.Core;
29using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding;
30using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
31using HeuristicLab.Problems.DataAnalysis.Symbolic;
32using HeuristicLab.Random;
33
34namespace HeuristicLab.Problems.GrammaticalEvolution {
35  [StorableClass]
36  [Item("GESymbolicExpressionGrammar", "Represents a grammar for functional expressions for grammatical evolution.")]
37  public class GESymbolicExpressionGrammar : SymbolicExpressionGrammar, ISymbolicDataAnalysisGrammar {
38    [StorableConstructor]
39    protected GESymbolicExpressionGrammar(bool deserializing) : base(deserializing) { }
40    protected GESymbolicExpressionGrammar(GESymbolicExpressionGrammar original, Cloner cloner) : base(original, cloner) { }
41    public GESymbolicExpressionGrammar()
42      : base(ItemAttribute.GetName(typeof(GESymbolicExpressionGrammar)), ItemAttribute.GetDescription(typeof(GESymbolicExpressionGrammar))) {
43      // empty ctor is necessary to allow creation of new GEGrammars from the GUI.
44      // the problem creates a new correctly configured grammar when the grammar is set
45    }
46    internal GESymbolicExpressionGrammar(IEnumerable<string> variableNames, int nConstants)
47      : base(ItemAttribute.GetName(typeof(GESymbolicExpressionGrammar)), ItemAttribute.GetDescription(typeof(GESymbolicExpressionGrammar))) {
48      // this ctor is called by the problem as only the problem knows the allowed input variables
49      Initialize(variableNames, nConstants);
50    }
51    public override IDeepCloneable Clone(Cloner cloner) {
52      return new GESymbolicExpressionGrammar(this, cloner);
53    }
54
55    private void Initialize(IEnumerable<string> variableNames, int nConstants) {
56      #region symbol declaration
57      var add = new Addition();
58      var sub = new Subtraction();
59      var mul = new Multiplication();
60      var div = new Division();
61      var mean = new Average();
62      var log = new Logarithm();
63      var pow = new Power();
64      var square = new Square();
65      var root = new Root();
66      var sqrt = new SquareRoot();
67      var exp = new Exponential();
68
69      // we use our own random number generator here because we assume
70      // that grammars are only initialized once when setting the grammar in the problem.
71      // This means everytime the grammar parameter in the problem is changed
72      // we initialize the constants to new values
73      var rand = new MersenneTwister();
74      // warm up
75      for (int i = 0; i < 1000; i++) rand.NextDouble();
76
77      var constants = new List<Constant>(nConstants);
78      for (int i = 0; i < nConstants; i++) {
79        var constVal = rand.NextDouble() * 20.0 - 10.0;
80        var constant = new Constant();
81        constant.Name = string.Format("{0:0.000}", constVal);
82        constant.MinValue = constVal;
83        constant.MaxValue = constVal;
84        constant.ManipulatorSigma = 0.0;
85        constant.ManipulatorMu = 0.0;
86        constant.MultiplicativeManipulatorSigma = 0.0;
87        constants.Add(constant);
88      }
89
90      var variables = new List<HeuristicLab.Problems.DataAnalysis.Symbolic.Variable>();
91      foreach (var variableName in variableNames) {
92        var variableSymbol = new HeuristicLab.Problems.DataAnalysis.Symbolic.Variable();
93        variableSymbol.Name = variableName;
94        variableSymbol.WeightManipulatorMu = 0.0;
95        variableSymbol.WeightManipulatorSigma = 0.0;
96        variableSymbol.WeightMu = 1.0;
97        variableSymbol.WeightSigma = 0.0;
98        variableSymbol.MultiplicativeWeightManipulatorSigma = 0.0;
99        variableSymbol.AllVariableNames = new[] { variableName };
100        variableSymbol.VariableNames = new[] { variableName };
101        variables.Add(variableSymbol);
102      }
103
104      #endregion
105
106      AddSymbol(add);
107      AddSymbol(sub);
108      AddSymbol(mul);
109      AddSymbol(div);
110      AddSymbol(mean);
111      AddSymbol(log);
112      AddSymbol(pow);
113      AddSymbol(square);
114      AddSymbol(root);
115      AddSymbol(sqrt);
116      AddSymbol(exp);
117      constants.ForEach(AddSymbol);
118      variables.ForEach(AddSymbol);
119
120      #region subtree count configuration
121      SetSubtreeCount(add, 2, 2);
122      SetSubtreeCount(sub, 2, 2);
123      SetSubtreeCount(mul, 2, 2);
124      SetSubtreeCount(div, 2, 2);
125      SetSubtreeCount(mean, 2, 2);
126      SetSubtreeCount(log, 1, 1);
127      SetSubtreeCount(pow, 2, 2);
128      SetSubtreeCount(square, 1, 1);
129      SetSubtreeCount(root, 2, 2);
130      SetSubtreeCount(sqrt, 1, 1);
131      SetSubtreeCount(exp, 1, 1);
132      constants.ForEach((c) => SetSubtreeCount(c, 0, 0));
133      variables.ForEach((v) => SetSubtreeCount(v, 0, 0));
134      #endregion
135
136      var functions = new ISymbol[] { add, sub, mul, div, mean, log, pow, root, square, sqrt };
137      var terminalSymbols = variables.Concat<ISymbol>(constants);
138      var allSymbols = functions.Concat(terminalSymbols);
139
140      #region allowed child symbols configuration
141      foreach (var s in allSymbols) {
142        AddAllowedChildSymbol(StartSymbol, s);
143      }
144      foreach (var parentSymb in functions)
145        foreach (var childSymb in allSymbols) {
146          AddAllowedChildSymbol(parentSymb, childSymb);
147        }
148
149      #endregion
150    }
151  }
152}
Note: See TracBrowser for help on using the repository browser.