Changeset 3238

Timestamp:

03/30/10 19:40:13 (14 years ago)

Author:

gkronber

Message:

Implemented a solution visualizer for the artificial ant problem. #952 (Artificial Ant Problem for 3.3)

Location:

trunk/sources/HeuristicLab.Problems.ArtificialAnt/3.3

Files:

• AntInterpreter.cs (modified) (2 diffs)
• AntTrail.cs (added)
• AntTrailView.Designer.cs (added)
• AntTrailView.cs (added)
• ArtificialAntExpressionGrammar.cs (modified) (2 diffs)
• ArtificialAntProblem.cs (modified) (4 diffs)
• BestAntTrailVisualizer.cs (added)
• HeuristicLab.Problems.ArtificialAnt-3.3.csproj (modified) (3 diffs)
• IAntTrailVisualizer.cs (modified) (1 diff)

trunk/sources/HeuristicLab.Problems.ArtificialAnt/3.3/AntInterpreter.cs

@@ -83 +83 @@
     internal void Run(SymbolicExpressionTree tree) {
       while (FoodEaten < N_FOOD_ITEMS && ElapsedTime < MaxTimeSteps) {
-        Step(tree.Root);
+        Step(tree.Root.SubTrees[0]);
       }
     }
@@ -117 +117 @@
         Step(currentNode.SubTrees[2]);
         return;
-      } else {
+      } else  {
         throw new InvalidOperationException(currentNode.Symbol.ToString());
       }

trunk/sources/HeuristicLab.Problems.ArtificialAnt/3.3/ArtificialAntExpressionGrammar.cs

@@ -24 +24 @@
 using System.Collections.Generic;
 using System;
+using System.Linq;
 using HeuristicLab.Core;
 namespace HeuristicLab.Problems.ArtificialAnt {
@@ -142 +143 @@
 
     #endregion
+
+    #region ISymbolicExpressionGrammar Members
+
+
+    public bool IsValidExpression(SymbolicExpressionTree expression) {
+      if (expression.Root.Symbol != StartSymbol) return false;
+      return IsValidExpression(expression.Root);
+    }
+
+    #endregion
+
+    private bool IsValidExpression(SymbolicExpressionTreeNode root) {
+      if (root.SubTrees.Count < MinSubTrees(root.Symbol)) return false;
+      if (root.SubTrees.Count > MaxSubTrees(root.Symbol)) return false;
+      for (int i = 0; i < root.SubTrees.Count; i++) {
+        if (!AllowedSymbols(root.Symbol, i).Contains(root.SubTrees[i].Symbol)) return false;
+        if (!IsValidExpression(root.SubTrees[i])) return false;
+      }
+      return true;
+    }
   }
 }

trunk/sources/HeuristicLab.Problems.ArtificialAnt/3.3/ArtificialAntProblem.cs

@@ -127 +127 @@
       Evaluator evaluator = new Evaluator();
       ArtificialAntExpressionGrammar grammar = new ArtificialAntExpressionGrammar();
+      BestAntTrailVisualizer visualizer = new BestAntTrailVisualizer();
 
       Parameters.Add(new ValueParameter<BoolValue>("Maximization", "Set to true as the Artificial Ant Problem is a maximization problem.", new BoolValue(true)));
       Parameters.Add(new ValueParameter<SymbolicExpressionTreeCreator>("SolutionCreator", "The operator which should be used to create new artificial ant solutions.", creator));
       Parameters.Add(new ValueParameter<Evaluator>("Evaluator", "The operator which should be used to evaluate artificial ant solutions.", evaluator));
-      Parameters.Add(new ValueParameter<DoubleValue>("BestKnownQuality", "The quality of the best known solution of this OneMax instance.", new DoubleValue(200)));
+      Parameters.Add(new ValueParameter<DoubleValue>("BestKnownQuality", "The quality of the best known solution of this OneMax instance.", new DoubleValue(89)));
       Parameters.Add(new ValueParameter<ISymbolicExpressionGrammar>("ArtificialAntExpressionGrammar", "The grammar that should be used for artificial ant expressions.", grammar));
       Parameters.Add(new ValueParameter<IntValue>("MaxExpressionLength", "Maximal length of the expression to control the artificial ant.", new IntValue(100)));
       Parameters.Add(new ValueParameter<IntValue>("MaxExpressionDepth", "Maximal depth of the expression to control the artificial ant.", new IntValue(10)));
-      Parameters.Add(new ValueParameter<IAntTrailVisualizer>("Visualizer", "The operator which should be used to visualize artificial ant solutions.", null));
+      Parameters.Add(new ValueParameter<IAntTrailVisualizer>("Visualizer", "The operator which should be used to visualize artificial ant solutions.", visualizer));
 
       creator.SymbolicExpressionTreeParameter.ActualName = "AntTrailSolution";
@@ -141 +142 @@
       ParameterizeSolutionCreator();
       ParameterizeEvaluator();
+      ParameterizeVisualizer();
 
       Initialize();
@@ -212 +214 @@
       operators.Add(Evaluator);
       operators.Add(SolutionCreator);
+      operators.Add(new SubtreeCrossover());
       ParameterizeOperators();
     }
@@ -224 +227 @@
         op.SymbolicExpressionTreeParameter.ActualName = SolutionCreator.SymbolicExpressionTreeParameter.ActualName;
       }
-    }
+      foreach (SymbolicExpressionTreeCrossover op in Operators.OfType<SymbolicExpressionTreeCrossover>()) {
+        op.MaxTreeHeightParameter.ActualName = MaxExpressionDepthParameter.Name;
+        op.MaxTreeSizeParameter.ActualName = MaxExpressionLengthParameter.Name;
+        op.SymbolicExpressionGrammarParameter.ActualName = ArtificialAntExpressionGrammarParameter.Name;
+        op.ParentsParameter.ActualName = SolutionCreator.SymbolicExpressionTreeParameter.ActualName;
+        op.ChildParameter.ActualName = SolutionCreator.SymbolicExpressionTreeParameter.ActualName;
+      }
+    }
+    private void ParameterizeVisualizer() {
+      if (Visualizer != null) {
+        Visualizer.QualityParameter.ActualName = Evaluator.QualityParameter.ActualName;
+        if (Visualizer is IAntTrailVisualizer)
+          ((IAntTrailVisualizer)Visualizer).SymbolicExpressionTreeParameter.ActualName = SolutionCreator.SymbolicExpressionTreeParameter.ActualName;
+      }
+    }
+
     #endregion
   }

trunk/sources/HeuristicLab.Problems.ArtificialAnt/3.3/HeuristicLab.Problems.ArtificialAnt-3.3.csproj

@@ -86 +86 @@
   <ItemGroup>
     <Compile Include="AntInterpreter.cs" />
+    <Compile Include="BestAntTrailVisualizer.cs" />
     <Compile Include="HeuristicLabProblemsArtificialAntPlugin.cs" />
     <Compile Include="IAntTrailVisualizer.cs" />
@@ -96 +97 @@
     <Compile Include="ArtificialAntProblemView.Designer.cs">
       <DependentUpon>ArtificialAntProblemView.cs</DependentUpon>
+    </Compile>
+    <Compile Include="AntTrail.cs" />
+    <Compile Include="AntTrailView.cs">
+      <SubType>UserControl</SubType>
+    </Compile>
+    <Compile Include="AntTrailView.Designer.cs">
+      <DependentUpon>AntTrailView.cs</DependentUpon>
     </Compile>
     <Compile Include="Properties\AssemblyInfo.cs" />
@@ -117 +125 @@
       <Project>{0E27A536-1C4A-4624-A65E-DC4F4F23E3E1}</Project>
       <Name>HeuristicLab.Common.Resources-3.2</Name>
+    </ProjectReference>
+    <ProjectReference Include="..\..\HeuristicLab.Common\3.2\HeuristicLab.Common-3.2.csproj">
+      <Project>{1FC004FC-59AF-4249-B1B6-FF25873A20E4}</Project>
+      <Name>HeuristicLab.Common-3.2</Name>
     </ProjectReference>
     <ProjectReference Include="..\..\HeuristicLab.Core.Views\3.3\HeuristicLab.Core.Views-3.3.csproj">

trunk/sources/HeuristicLab.Problems.ArtificialAnt/3.3/IAntTrailVisualizer.cs

@@ -23 +23 @@
 using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding;
 using HeuristicLab.Optimization;
+using HeuristicLab.Core;
 
 namespace HeuristicLab.Problems.ArtificialAnt {
-  public interface IAntTrailVisualizer : ISolutionsVisualizer {
+  public interface IAntTrailVisualizer : ISolutionsVisualizer, ISingleObjectiveSolutionsVisualizer {
+    ILookupParameter<ItemArray<SymbolicExpressionTree>> SymbolicExpressionTreeParameter { get; }
   }
 }