Changeset 13015

Timestamp:

10/15/15 17:31:02 (9 years ago)

Author:

gkronber

Message:

#2069: refactored Robocode problem and derived from SymbolicExpressionTreeProblem

Location:

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3

Files:

• BestSolutionAnalyzer.cs (deleted)
• HeuristicLab.Problems.Robocode-3.3.csproj (modified) (2 diffs)
• RobocodeEvaluator.cs (deleted)
• RobocodeProblem.cs (modified) (7 diffs)

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/HeuristicLab.Problems.Robocode-3.3.csproj

@@ -92 +92 @@
   </ItemGroup>
   <ItemGroup>
-    <Compile Include="BestSolutionAnalyzer.cs" />
     <None Include="BattleObserver.class">
       <CopyToOutputDirectory>PreserveNewest</CopyToOutputDirectory>
@@ -102 +101 @@
     <None Include="Plugin.cs.frame" />
     <Compile Include="EnemyCollection.cs" />
-    <Compile Include="RobocodeEvaluator.cs" />
     <Compile Include="Grammar.cs" />
     <Compile Include="Interpreter.cs" />

branches/Robocode.TrunkInt/HeuristicLab.Problems.Robocode/3.3/RobocodeProblem.cs

@@ -20 +20 @@
 #endregion
 
-using System.Linq;
 using HeuristicLab.Common;
 using HeuristicLab.Core;
@@ -28 +27 @@
 using HeuristicLab.Parameters;
 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
-using HeuristicLab.PluginInfrastructure;
 
 namespace HeuristicLab.Problems.GeneticProgramming.Robocode {
   [StorableClass]
-  [Creatable("Problems")]
-  [Item("Robocode Problem",
-        "The Robocode problem for genetic programming.")]
-  public class RobocodeProblem : SingleObjectiveHeuristicOptimizationProblem<RobocodeEvaluator,
-    ISymbolicExpressionTreeCreator> {
+  [Creatable(CreatableAttribute.Categories.GeneticProgrammingProblems, Priority = 360)]
+  [Item("Robocode Problem", "Evolution of a robocode program in java using genetic programming.")]
+  public class RobocodeProblem : SymbolicExpressionTreeProblem {
     #region Parameter Names
-    private const string TankProgramParameterName = "TankProgram";
     private const string MaxTankProgramLengthParameterName = "MaxProgramLength";
     private const string MaxTankProgramDepthParameterName = "MaxProgramDepth";
-    private const string TankGrammarParameterName = "Grammar";
     private const string RobocodePathParamaterName = "RobocodePath";
     private const string NrOfRoundsParameterName = "NrOfRounds";
@@ -48 +42 @@
 
     #region Parameters
-    public IFixedValueParameter<IntValue> MaxTankProgramLengthParameter {
-      get { return (IFixedValueParameter<IntValue>)Parameters[MaxTankProgramLengthParameterName]; }
-    }
-    public IFixedValueParameter<IntValue> MaxTankProgramDepthParameter {
-      get { return (IFixedValueParameter<IntValue>)Parameters[MaxTankProgramDepthParameterName]; }
-    }
-    public IValueParameter<Grammar> GrammarParameter {
-      get { return (IValueParameter<Grammar>)Parameters[TankGrammarParameterName]; }
-    }
+    //public IFixedValueParameter<IntValue> MaxTankProgramLengthParameter {
+    //  get { return (IFixedValueParameter<IntValue>)Parameters[MaxTankProgramLengthParameterName]; }
+    //}
+    //public IFixedValueParameter<IntValue> MaxTankProgramDepthParameter {
+    //  get { return (IFixedValueParameter<IntValue>)Parameters[MaxTankProgramDepthParameterName]; }
+    //}
     public IFixedValueParameter<DirectoryValue> RobocodePathParameter {
       get { return (IFixedValueParameter<DirectoryValue>)Parameters[RobocodePathParamaterName]; }
@@ -65 +56 @@
     public IValueParameter<EnemyCollection> EnemiesParameter {
       get { return (IValueParameter<EnemyCollection>)Parameters[EnemiesParameterName]; }
+    }
+
+    //public int MaxTankProgramDepth {
+    //  get { return MaxTankProgramDepthParameter.Value.Value; }
+    //  set { MaxTankProgramDepthParameter.Value.Value = value; }
+    //}
+    //
+    //public int MaxTankProgramLength {
+    //  get { return MaxTankProgramLengthParameter.Value.Value; }
+    //  set { MaxTankProgramLengthParameter.Value.Value = value; }
+    //}
+
+    public string RobocodePath {
+      get { return RobocodePathParameter.Value.Value; }
+      set { RobocodePathParameter.Value.Value = value; }
+    }
+
+    public int NrOfRounds {
+      get { return NrOfRoundsParameter.Value.Value; }
+      set { NrOfRoundsParameter.Value.Value = value; }
+    }
+
+    public EnemyCollection Enemies {
+      get { return EnemiesParameter.Value; }
+      set { EnemiesParameter.Value = value; }
     }
     #endregion
@@ -76 +92 @@
 
     public RobocodeProblem()
-      : base(new RobocodeEvaluator(), new ProbabilisticTreeCreator()) {
-      DirectoryValue robocodeDir = new DirectoryValue();
-      robocodeDir.Value = @"C:\robocode";
+      : base() {
+      DirectoryValue robocodeDir = new DirectoryValue { Value = @"C:\robocode" };
 
       var robotList = EnemyCollection.ReloadEnemies(robocodeDir.Value);
       robotList.RobocodePath = robocodeDir.Value;
 
-      Parameters.Add(new FixedValueParameter<IntValue>(MaxTankProgramDepthParameterName, "Maximal depth of the Robocode tank program.", new IntValue(10)));
-      Parameters.Add(new FixedValueParameter<IntValue>(MaxTankProgramLengthParameterName, "Maximal length of the tank program.", new IntValue(1000)));
-      Parameters.Add(new ValueParameter<Grammar>(TankGrammarParameterName, "Grammar for the tank program.", new Grammar()));
+
       Parameters.Add(new FixedValueParameter<DirectoryValue>(RobocodePathParamaterName, "Path of the Robocode installation.", robocodeDir));
-      Parameters.Add(new FixedValueParameter<IntValue>(NrOfRoundsParameterName, "Nr. of rounds a robot has to fight against each opponent.", new IntValue(3)));
+      Parameters.Add(new FixedValueParameter<IntValue>(NrOfRoundsParameterName, "Number of rounds a robot has to fight against each opponent.", new IntValue(3)));
       Parameters.Add(new ValueParameter<EnemyCollection>(EnemiesParameterName, "The enemies that should be battled.", robotList));
 
-      Maximization.Value = true;
-      InitializeOperators();
+      Encoding = new SymbolicExpressionTreeEncoding(new Grammar(), 1000, 10);
+      Encoding.FunctionArguments = 0;
+      Encoding.FunctionDefinitions = 0;
+
       RegisterEventHandlers();
     }
@@ -100 +115 @@
 
     [StorableHook(HookType.AfterDeserialization)]
-    private void AfterDeserialization() {
-      RegisterEventHandlers();
+    private void AfterDeserialization() { RegisterEventHandlers(); }
+
+    public override double Evaluate(ISymbolicExpressionTree tree, IRandom random) {
+      return Interpreter.EvaluateTankProgram(tree, RobocodePath, Enemies, null, false, NrOfRounds);
     }
 
-    private void InitializeOperators() {
-      Operators.AddRange(ApplicationManager.Manager.GetInstances<ISymbolicExpressionTreeOperator>()
-        .Where(x => !(x is ISymbolicExpressionTreeArchitectureAlteringOperator)));
-      Operators.Add(new MinAverageMaxSymbolicExpressionTreeLengthAnalyzer());
-      Operators.Add(new SymbolicExpressionSymbolFrequencyAnalyzer());
-      Operators.Add(new BestSolutionAnalyzer());
-      ParameterizeOperators();
-      ParameterizeAnalyzers();
+    public override void Analyze(ISymbolicExpressionTree[] trees, double[] qualities, ResultCollection results, IRandom random) {
+      // find the tree with the best quality
+      double maxQuality = double.NegativeInfinity;
+      ISymbolicExpressionTree bestTree = null;
+      for (int i = 0; i < qualities.Length; i++) {
+        if (qualities[i] > maxQuality) {
+          maxQuality = qualities[i];
+          bestTree = trees[i];
+        }
+      }
+
+      // create a solution instance
+      var bestSolution = new Solution(bestTree, RobocodePath, NrOfRounds, Enemies);
+
+      // also add the best solution as a result to the result collection
+      // or alternatively update the existing result
+      if (!results.ContainsKey("BestSolution")) {
+        results.Add(new Result("BestSolution", "The best tank program", bestSolution));
+      } else {
+        results["BestSolution"].Value = bestSolution;
+      }
+    }
+
+    public override bool Maximization {
+      get { return true; }
     }
 
@@ -121 +155 @@
       EnemiesParameter.Value.RobocodePath = RobocodePathParameter.Value.Value;
     }
-
-    protected override void OnEvaluatorChanged() {
-      base.OnEvaluatorChanged();
-      Evaluator.TankProgramParameter.ActualName =
-        TankProgramParameterName;
-      ParameterizeAnalyzers();
-      ParameterizeOperators();
-    }
-
-    protected override void OnSolutionCreatorChanged() {
-      base.OnSolutionCreatorChanged();
-      SolutionCreator.SymbolicExpressionTreeParameter.ActualName =
-        TankProgramParameterName;
-      ParameterizeAnalyzers();
-      ParameterizeOperators();
-    }
-
-    private void ParameterizeAnalyzers() {
-      var analyzers = Operators.OfType<IAnalyzer>();
-      foreach (var o in analyzers.OfType<ISymbolicExpressionTreeAnalyzer>()) {
-        o.SymbolicExpressionTreeParameter.ActualName =
-          SolutionCreator.SymbolicExpressionTreeParameter.ActualName;
-      }
-      foreach (var o in analyzers.OfType<BestSolutionAnalyzer>()) {
-        o.QualityParameter.ActualName = Evaluator.QualityParameter.ActualName;
-      }
-    }
-
-    private void ParameterizeOperators() {
-      var operators = Parameters
-        .OfType<IValueParameter>()
-        .Select(p => p.Value)
-        .OfType<IOperator>()
-        .Union(Operators);
-      foreach (var o in operators.OfType<ISymbolicExpressionTreeGrammarBasedOperator>()) {
-        o.SymbolicExpressionTreeGrammarParameter.ActualName =
-          TankGrammarParameterName;
-      }
-      foreach (var o in operators.OfType<ISymbolicExpressionTreeSizeConstraintOperator>()) {
-        o.MaximumSymbolicExpressionTreeDepthParameter.ActualName =
-          MaxTankProgramDepthParameterName;
-        o.MaximumSymbolicExpressionTreeLengthParameter.ActualName =
-          MaxTankProgramLengthParameterName;
-      }
-      foreach (var op in operators.OfType<RobocodeEvaluator>()) {
-        op.TankProgramParameter.ActualName =
-          SolutionCreator.SymbolicExpressionTreeParameter.ActualName;
-      }
-      foreach (var op in operators.OfType<ISymbolicExpressionTreeCrossover>()) {
-        op.ParentsParameter.ActualName =
-          SolutionCreator.SymbolicExpressionTreeParameter.ActualName;
-        // op.ChildParameter.ActualName =
-        //   SolutionCreator.SymbolicExpressionTreeParameter.ActualName;
-      }
-      foreach (var op in operators.OfType<ISymbolicExpressionTreeManipulator>()) {
-        op.SymbolicExpressionTreeParameter.ActualName =
-          SolutionCreator.SymbolicExpressionTreeParameter.ActualName;
-      }
-      foreach (var op in operators.OfType<ISymbolicExpressionTreeCreator>()) {
-        op.SymbolicExpressionTreeParameter.ActualName =
-          SolutionCreator.SymbolicExpressionTreeParameter.ActualName;
-      }
-    }
   }
 }