#region License Information
/* HeuristicLab
* Copyright (C) 2002-2012 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
*
* This file is part of HeuristicLab.
*
* HeuristicLab is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* HeuristicLab is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with HeuristicLab. If not, see .
*/
#endregion
using System.Collections.Generic;
using System.Linq;
using HeuristicLab.Common;
using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding;
using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
using HeuristicLab.Problems.DataAnalysis.Symbolic;
namespace HeuristicLab.Encodings.SymbolicExpressionTreeEncoding_3._4.Tests {
public static class Grammars {
[StorableClass]
private class Addition : Symbol {
private const int minimumArity = 1;
private const int maximumArity = byte.MaxValue;
public override int MinimumArity {
get { return minimumArity; }
}
public override int MaximumArity {
get { return maximumArity; }
}
[StorableConstructor]
protected Addition(bool deserializing) : base(deserializing) { }
protected Addition(Addition original, Cloner cloner) : base(original, cloner) { }
public Addition() : base("Addition", "") { }
public override IDeepCloneable Clone(Cloner cloner) {
return new Addition(this, cloner);
}
}
[StorableClass]
private class Subtraction : Symbol {
private const int minimumArity = 1;
private const int maximumArity = byte.MaxValue;
public override int MinimumArity {
get { return minimumArity; }
}
public override int MaximumArity {
get { return maximumArity; }
}
[StorableConstructor]
protected Subtraction(bool deserializing) : base(deserializing) { }
protected Subtraction(Subtraction original, Cloner cloner) : base(original, cloner) { }
public Subtraction() : base("Subtraction", "") { }
public override IDeepCloneable Clone(Cloner cloner) {
return new Subtraction(this, cloner);
}
}
[StorableClass]
private class Multiplication : Symbol {
private const int minimumArity = 1;
private const int maximumArity = byte.MaxValue;
public override int MinimumArity {
get { return minimumArity; }
}
public override int MaximumArity {
get { return maximumArity; }
}
[StorableConstructor]
protected Multiplication(bool deserializing) : base(deserializing) { }
protected Multiplication(Multiplication original, Cloner cloner) : base(original, cloner) { }
public Multiplication() : base("Multiplication", "") { }
public override IDeepCloneable Clone(Cloner cloner) {
return new Multiplication(this, cloner);
}
}
[StorableClass]
private class Division : Symbol {
private const int minimumArity = 1;
private const int maximumArity = byte.MaxValue;
public override int MinimumArity {
get { return minimumArity; }
}
public override int MaximumArity {
get { return maximumArity; }
}
[StorableConstructor]
protected Division(bool deserializing) : base(deserializing) { }
protected Division(Division original, Cloner cloner) : base(original, cloner) { }
public Division() : base("Division", "") { }
public override IDeepCloneable Clone(Cloner cloner) {
return new Division(this, cloner);
}
}
[StorableClass]
private class Terminal : Symbol {
private const int minimumArity = 0;
private const int maximumArity = 0;
public override int MinimumArity {
get { return minimumArity; }
}
public override int MaximumArity {
get { return maximumArity; }
}
[StorableConstructor]
protected Terminal(bool deserializing) : base(deserializing) { }
protected Terminal(Terminal original, Cloner cloner) : base(original, cloner) { }
public Terminal() : base("Terminal", "") { }
public override IDeepCloneable Clone(Cloner cloner) {
return new Terminal(this, cloner);
}
public override ISymbolicExpressionTreeNode CreateTreeNode() {
return new TerminalNode(this);
}
}
[StorableClass]
private class TerminalNode : SymbolicExpressionTreeTerminalNode {
public override bool HasLocalParameters { get { return true; } }
private double value;
protected TerminalNode(TerminalNode original, Cloner cloner)
: base(original, cloner) {
this.value = original.value;
}
[StorableConstructor]
protected TerminalNode(bool deserializing) : base(deserializing) { }
public TerminalNode(Terminal symbol) : base(symbol) { }
public override IDeepCloneable Clone(Cloner cloner) {
return new TerminalNode(this, cloner);
}
public override void ResetLocalParameters(Core.IRandom random) {
base.ResetLocalParameters(random);
value = random.NextDouble();
}
public override void ShakeLocalParameters(Core.IRandom random, double shakingFactor) {
base.ShakeLocalParameters(random, shakingFactor);
value = random.NextDouble();
}
public override string ToString() {
return value.ToString("E4");
}
}
[StorableClass]
private class SimpleArithmeticGrammar : SymbolicExpressionGrammar {
[StorableConstructor]
protected SimpleArithmeticGrammar(bool deserializing) : base(deserializing) { }
protected SimpleArithmeticGrammar(SimpleArithmeticGrammar original, Cloner cloner) : base(original, cloner) { }
public SimpleArithmeticGrammar()
: base("Grammar for unit tests", "") {
Initialize();
}
public override IDeepCloneable Clone(Cloner cloner) {
return new SimpleArithmeticGrammar(this, cloner);
}
private void Initialize() {
var add = new Addition();
var sub = new Subtraction();
var mul = new Multiplication();
var div = new Division();
div.InitialFrequency = 0.0; // disable division symbol
var terminal = new Terminal();
var allSymbols = new List() { add, sub, mul, div, terminal };
var functionSymbols = new List() { add, sub, mul, div };
foreach (var symb in allSymbols)
AddSymbol(symb);
foreach (var funSymb in functionSymbols) {
SetSubtreeCount(funSymb, 1, 3);
}
SetSubtreeCount(terminal, 0, 0);
// allow each symbol as child of the start symbol
foreach (var symb in allSymbols) {
AddAllowedChildSymbol(StartSymbol, symb);
AddAllowedChildSymbol(DefunSymbol, symb);
}
// allow each symbol as child of every other symbol (except for terminals that have maxSubtreeCount == 0)
foreach (var parent in functionSymbols) {
foreach (var child in allSymbols) {
AddAllowedChildSymbol(parent, child);
}
}
}
}
public static ISymbolicExpressionGrammar CreateSimpleArithmeticGrammar() {
var g = new TypeCoherentExpressionGrammar();
g.ConfigureAsDefaultRegressionGrammar();
g.Symbols.OfType().First().Enabled = false;
//var g = new SimpleArithmeticGrammar();
g.MaximumFunctionArguments = 0;
g.MinimumFunctionArguments = 0;
g.MaximumFunctionDefinitions = 0;
g.MinimumFunctionDefinitions = 0;
return g;
}
public static ISymbolicExpressionGrammar CreateArithmeticAndAdfGrammar() {
var g = new TypeCoherentExpressionGrammar();
g.ConfigureAsDefaultRegressionGrammar();
g.Symbols.OfType().First().Enabled = false;
g.MaximumFunctionArguments = 3;
g.MinimumFunctionArguments = 0;
g.MaximumFunctionDefinitions = 3;
g.MinimumFunctionDefinitions = 0;
return g;
}
}
}