Changeset 9419 for branches/HeuristicLab.EvolutionaryTracking/HeuristicLab.EvolutionaryTracking/3.4/Analyzers/SymbolicExpressionTreePopulationDiversityAnalyzer.cs

Timestamp:

05/02/13 13:18:57 (11 years ago)

Author:

bburlacu

Message:

#1772: Refactoring of directed graph components, added code for correctly serializing vertices and edges. Added specific building blocks analyzers and new population diversity analyzer which correctly integrates with the parallel engine.

File:

• branches/HeuristicLab.EvolutionaryTracking/HeuristicLab.EvolutionaryTracking/3.4/Analyzers/SymbolicExpressionTreePopulationDiversityAnalyzer.cs (modified) (10 diffs)

branches/HeuristicLab.EvolutionaryTracking/HeuristicLab.EvolutionaryTracking/3.4/Analyzers/SymbolicExpressionTreePopulationDiversityAnalyzer.cs

@@ -44 +44 @@
   public sealed class SymbolicExpressionTreePopulationDiversityAnalyzer : SingleSuccessorOperator, IAnalyzer {
     #region Parameter names
+    private const string MaximumSymbolicExpressionTreeDepthParameterName = "MaximumSymbolicExpressionTreeDepth";
     private const string SymbolicExpressionTreeParameterName = "SymbolicExpressionTree";
     private const string UpdateIntervalParameterName = "UpdateInterval";
@@ -56 +57 @@
     private const string SortSubtreesParameterName = "SortSubtrees";
     private const string SimilarityValuesParmeterName = "Similarity";
-    // population graph
-    private const string PopulationGraphParameterName = "PopulationGraph";
     // clone map
     private const string GlobalCloneMapParameterName = "GlobalCloneMap";
@@ -64 +63 @@
 
     #region Parameters
+    public IValueLookupParameter<IntValue> MaximumSymbolicExpressionTreeDepthParameter {
+      get { return (IValueLookupParameter<IntValue>)Parameters[MaximumSymbolicExpressionTreeDepthParameterName]; }
+    }
 
     public ValueParameter<IntValue> UpdateIntervalParameter {
@@ -116 +118 @@
 
     #region Parameter properties
+    public IntValue MaximumSymbolicExpressionTreeDepth {
+      get { return MaximumSymbolicExpressionTreeDepthParameter.ActualValue; }
+    }
 
     public IntValue UpdateInterval {
@@ -164 +169 @@
       Parameters.Add(new ValueLookupParameter<ResultCollection>(ResultsParameterName, "The results collection where the analysis values should be stored."));
       Parameters.Add(new LookupParameter<IntValue>(GenerationsParameterName, "The number of generations so far."));
-      Parameters.Add(new ValueParameter<BoolValue>(MatchVariablesParameterName, "Specify if the symbolic expression tree comparer should match variable names."));
-      Parameters.Add(new ValueParameter<BoolValue>(MatchVariableWeightsParameterName, "Specify if the symbolic expression tree comparer should match variable weights."));
-      Parameters.Add(new ValueParameter<BoolValue>(MatchConstantValuesParameterName, "Specify if the symbolic expression tree comparer should match constant values."));
+      Parameters.Add(new ValueParameter<BoolValue>(MatchVariablesParameterName, "Specify if the symbolic expression tree comparer should match variable names.", new BoolValue(true)));
+      Parameters.Add(new ValueParameter<BoolValue>(MatchVariableWeightsParameterName, "Specify if the symbolic expression tree comparer should match variable weights.", new BoolValue(true)));
+      Parameters.Add(new ValueParameter<BoolValue>(MatchConstantValuesParameterName, "Specify if the symbolic expression tree comparer should match constant values.", new BoolValue(true)));
       Parameters.Add(new ValueParameter<BoolValue>(SortSubtreesParameterName, "Specifies whether the subtrees of a tree should be sorted before comparison."));
       Parameters.Add(new LookupParameter<CloneMapType>(GlobalCloneMapParameterName, "A global map keeping track of trees and their clones (made during selection)."));
       Parameters.Add(new ValueParameter<BoolValue>(StoreHistoryParameterName, "True if the tree lengths history of the population should be stored.", new BoolValue(false)));
       Parameters.Add(new LookupParameter<DoubleValue>(SimilarityValuesParmeterName, ""));
+      Parameters.Add(new ValueLookupParameter<IntValue>(MaximumSymbolicExpressionTreeDepthParameterName, "The maximal depth of the symbolic expression tree (a tree with one node has depth = 0)."));
       UpdateCounterParameter.Hidden = true;
       UpdateIntervalParameter.Hidden = true;
@@ -177 +183 @@
     [StorableHook(HookType.AfterDeserialization)]
     private void AfterDeserialization() {
+      if (!Parameters.ContainsKey(MaximumSymbolicExpressionTreeDepthParameterName)) {
+        Parameters.Add(new ValueLookupParameter<IntValue>(MaximumSymbolicExpressionTreeDepthParameterName, "The maximal depth of the symbolic expression tree (a tree with one node has depth = 0)."));
+      }
     }
 
     #region IStatefulItem members
     public override void InitializeState() {
+      UpdateCounter.Value = 0;
       base.InitializeState();
-      UpdateCounter.Value = 0;
-    }
-
-    public override void ClearState() {
-      base.ClearState();
-      UpdateCounter.Value = 0;
     }
     #endregion
@@ -199 +203 @@
         UpdateCounter.Value++;
         if (UpdateCounter.Value != UpdateInterval.Value) return base.Apply();
-
         UpdateCounter.Value = 0;
         var trees = SymbolicExpressionTreeParameter.ActualValue.ToList();
@@ -208 +211 @@
 
         SimilarityParameter.ActualValue = new DoubleValue();
+        // needed only with the old (and inefficient) geneticitem-based similarity measure
+        //        var geneticItems = trees.ToDictionary(tree => tree, tree => tree.GetGeneticItems(1, MaximumSymbolicExpressionTreeDepth.Value - 2).ToArray());
 
         var comp = new SymbolicExpressionTreeNodeSimilarityComparer {
@@ -217 +222 @@
         var operations = new OperationCollection { Parallel = true };
         foreach (var tree in trees) {
-          var op = new SymbolicDataAnalysisExpressionTreeSimilarityCalculator { CurrentSymbolicExpressionTree = tree, SimilarityComparer = comp };
+          var op = new SymbolicDataAnalysisExpressionTreeSimilarityCalculator { CurrentSymbolicExpressionTree = tree, SimilarityComparer = comp, MaximumTreeDepth = MaximumSymbolicExpressionTreeDepth.Value };
           var operation = ExecutionContext.CreateChildOperation(op, ExecutionContext.Scope);
           operations.Add(operation);
@@ -256 +261 @@
       relativeSelectionCountsTable.Rows["SelectedIndividuals"].Values.Add(relativeSelectionCount);
 
-      // build a selection frequencies histogram
-      var graph = (SymbolicExpressionTreeGenealogyGraph)results[PopulationGraphParameterName].Value;
-      // get graph nodes corresponding to individuals of the previous generation
-      var prevGen = graph.Nodes.Where(node => node.Rank.IsAlmost(Generations.Value - 1)).OrderByDescending(n => n.Quality).ToList();
-      var frequencies = new double[SymbolicExpressionTreeParameter.ActualValue.Length];
-      for (int i = 0; i != prevGen.Count; ++i) {
-        int selFreq = GlobalCloneMap.Values.Count(t => t == prevGen[i].SymbolicExpressionTree);
-        frequencies[i] = selFreq;
-      }
-      DataTable selectionFrequenciesTable;
-      if (!results.ContainsKey("SelectionFrequencies")) {
-        selectionFrequenciesTable = new DataTable("Selection Frequencies") { VisualProperties = { YAxisTitle = "Selection Count" } };
-        results.Add(new Result("SelectionFrequencies", selectionFrequenciesTable));
-      }
-      selectionFrequenciesTable = (DataTable)results["SelectionFrequencies"].Value;
-      DataRow histoRow;
-      if (!selectionFrequenciesTable.Rows.ContainsKey("SelectionFrequencies")) {
-        histoRow = new DataRow("SelectionFrequencies") { VisualProperties = { StartIndexZero = true } };
-        selectionFrequenciesTable.Rows.Add(histoRow);
-      }
-      histoRow = selectionFrequenciesTable.Rows["SelectionFrequencies"];
-      histoRow.Values.Replace(frequencies);
-
-      bool storeHistory = StoreHistory.Value;
-      if (storeHistory) {
-        DataTableHistory selectionFrequenciesHistory;
-        if (!results.ContainsKey("SelectionFrequenciesHistory")) {
-          selectionFrequenciesHistory = new DataTableHistory();
-          results.Add(new Result("SelectionFrequenciesHistory", selectionFrequenciesHistory));
-        }
-        selectionFrequenciesHistory = (DataTableHistory)results["SelectionFrequenciesHistory"].Value;
-        selectionFrequenciesHistory.Add((DataTable)selectionFrequenciesTable.Clone());
-      }
       return base.Apply();
     }