#region License Information
/* HeuristicLab
* Copyright (C) 2002-2011 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.Core;
using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding;
using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding.Symbols;
using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
namespace HeuristicLab.Problems.ExternalEvaluation.GP {
[StorableClass]
[Item("TypeCoherentExpressionGrammar", "Represents a grammar for functional expressions in which special syntactic constraints are enforced so that boolean and real-valued expressions are not mixed.")]
public class TypeCoherentExpressionGrammar : DefaultSymbolicExpressionGrammar {
[StorableConstructor]
protected TypeCoherentExpressionGrammar(bool deserializing) : base(deserializing) { }
protected TypeCoherentExpressionGrammar(TypeCoherentExpressionGrammar original, Cloner cloner) : base(original, cloner) { }
public TypeCoherentExpressionGrammar()
: base() {
Initialize();
}
public override IDeepCloneable Clone(Cloner cloner) {
return new TypeCoherentExpressionGrammar(this, cloner);
}
private void Initialize() {
var add = new Addition();
var sub = new Subtraction();
var mul = new Multiplication();
var div = new Division();
var mean = new Average();
var sin = new Sine();
var cos = new Cosine();
var tan = new Tangent();
var log = new Logarithm();
var exp = new Exponential();
var @if = new IfThenElse();
var gt = new GreaterThan();
var lt = new LessThan();
var and = new And();
var or = new Or();
var not = new Not();
var constant = new Constant();
constant.MinValue = -20;
constant.MaxValue = 20;
var variableSymbol = new Variable();
mean.InitialFrequency = 0.0;
/*
* Start = RealValueExpression
*
* RealValueExpression =
* "Variable" |
* "Constant" |
* BinaryOperator RealValueExpression RealValueExpression |
* UnaryOperator RealValueExpression |
* "IF" BooleanExpression RealValueExpression RealValueExpression |
* "VariableCondition" RealValueExpression RealValueExpression
*
* BinaryOperator =
* "+" | "-" | "*" | "/"
*
* UnaryOperator =
* "Sin" | "Cos" | "Tan" | "Log" | "Exp"
*
* BooleanExpression =
* "AND" BooleanExpression BooleanExpression |
* "OR" BooleanExpression BooleanExpression |
* "NOT" BooleanExpression |
* ">" RealValueExpression RealValueExpression |
* "<" RealValueExpression RealValueExpression
*/
var allSymbols = new List() { add, sub, mul, div, mean, sin, cos, tan, log, exp, @if, gt, lt, and, or, not, constant, variableSymbol };
var unaryFunctionSymbols = new List() { sin, cos, tan, log, exp };
var binaryFunctionSymbols = new List() { add, sub, mul, div, mean };
var unaryBooleanFunctionSymbols = new List() { not };
var binaryBooleanFunctionSymbols = new List() { or, and };
var relationalFunctionSymbols = new List() { gt, lt };
var terminalSymbols = new List() { variableSymbol, constant };
var realValuedSymbols = unaryFunctionSymbols.Concat(binaryFunctionSymbols).Concat(terminalSymbols).Concat(new List() { @if });
var booleanSymbols = unaryBooleanFunctionSymbols.Concat(binaryBooleanFunctionSymbols).Concat(relationalFunctionSymbols);
foreach (var symb in allSymbols)
AddSymbol(symb);
foreach (var unaryFun in unaryFunctionSymbols.Concat(unaryBooleanFunctionSymbols)) {
SetMinSubtreeCount(unaryFun, 1);
SetMaxSubtreeCount(unaryFun, 1);
}
foreach (var binaryFun in binaryFunctionSymbols.Concat(binaryBooleanFunctionSymbols).Concat(relationalFunctionSymbols)) {
SetMinSubtreeCount(binaryFun, 2);
SetMaxSubtreeCount(binaryFun, 2);
}
foreach (var terminalSymbol in terminalSymbols) {
SetMinSubtreeCount(terminalSymbol, 0);
SetMaxSubtreeCount(terminalSymbol, 0);
}
SetMinSubtreeCount(@if, 3);
SetMaxSubtreeCount(@if, 3);
// allow only real-valued expressions as child of the start symbol
foreach (var symb in realValuedSymbols) {
SetAllowedChild(StartSymbol, symb, 0);
}
foreach (var symb in unaryFunctionSymbols) {
foreach (var childSymb in realValuedSymbols) {
SetAllowedChild(symb, childSymb, 0);
}
}
foreach (var symb in binaryFunctionSymbols) {
foreach (var childSymb in realValuedSymbols) {
SetAllowedChild(symb, childSymb, 0);
SetAllowedChild(symb, childSymb, 1);
}
}
foreach (var childSymb in booleanSymbols) {
SetAllowedChild(@if, childSymb, 0);
}
foreach (var childSymb in realValuedSymbols) {
SetAllowedChild(@if, childSymb, 1);
SetAllowedChild(@if, childSymb, 2);
}
foreach (var symb in relationalFunctionSymbols) {
foreach (var childSymb in realValuedSymbols) {
SetAllowedChild(symb, childSymb, 0);
SetAllowedChild(symb, childSymb, 1);
}
}
foreach (var symb in binaryBooleanFunctionSymbols) {
foreach (var childSymb in booleanSymbols) {
SetAllowedChild(symb, childSymb, 0);
SetAllowedChild(symb, childSymb, 1);
}
}
foreach (var symb in unaryBooleanFunctionSymbols) {
foreach (var childSymb in booleanSymbols) {
SetAllowedChild(symb, childSymb, 0);
}
}
var originalStart = StartSymbol;
if (!(originalStart is ProgramRootSymbol)) {
var root = new ProgramRootSymbol();
AddSymbol(root);
SetMinSubtreeCount(root, 1);
SetMaxSubtreeCount(root, 1);
SetAllowedChild(root, originalStart, 0);
StartSymbol = root;
}
}
}
}