Last change
on this file since 11727 was
11727,
checked in by gkronber, 5 years ago

#2283: worked on grammatical optimization problem solvers (simple MCTS done)

File size:
1.6 KB

Line  

1  using System;


2  using System.Collections.Generic;


3  using System.Diagnostics;


4  using System.Linq;


5  using System.Text;


6  using System.Text.RegularExpressions;


7 


8  namespace HeuristicLab.Problems.GrammaticalOptimization {


9  // 4bit even parity


10  public class EvenParityProblem : IProblem {


11  // + == OR


12  // * == AND


13  private const string grammarString = @"


14  G(S):


15  S > N  N*S  N+S  !S  (S)


16  N > a  b  c  d


17  ";


18 


19  private readonly IGrammar grammar;


20  private readonly ExpressionInterpreter interpreter = new ExpressionInterpreter();


21  public EvenParityProblem() {


22  this.grammar = new Grammar(grammarString);


23  }


24 


25  public double GetBestKnownQuality(int maxLen) {


26  // for now only an upper bound is returned, ideally all fitness cases are predicted correctly


27  return Math.Pow(2, 4);


28  }


29 


30  public IGrammar Grammar {


31  get { return grammar; }


32  }


33 


34  public double Evaluate(string sentence) {


35  var vars = new bool[4];


36  var nCorrect = 0;


37  for (int b0 = 0; b0 <= 1; b0++)


38  for (int b1 = 0; b1 <= 1; b1++)


39  for (int b2 = 0; b2 <= 1; b2++)


40  for (int b3 = 0; b3 <= 1; b3++) {


41  vars[0] = b0 > 0;


42  vars[1] = b1 > 0;


43  vars[2] = b2 > 0;


44  vars[3] = b3 > 0;


45 


46  var pred = interpreter.Interpret(sentence, vars);


47  var target = (b0 > 0) ^ (b1 > 0) ^ (b2 > 0) ^ (b3 > 0);


48  if (pred == target) nCorrect++;


49  }


50  return nCorrect;


51  }


52 


53  public string Hash(string terminalPhrase) {


54  return terminalPhrase;


55  }


56  }


57  }


Note: See
TracBrowser
for help on using the repository browser.