Changeset 7792 for branches/HeuristicLab.EvolutionaryTracking/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.4/Manipulators/TracingSymbolicExpressionTreeManipulator.cs

Timestamp:

05/10/12 17:17:14 (12 years ago)

Author:

bburlacu

Message:

#1772: Changelog:

• Removed GetCutIndex method, and corresponding index field in the GenealogyGraphNode.
• Implemented tracking for mutated fragments.
• Improved FindMatch method.
• Added IterateNodesBreadth functionality to symbolic expression trees and nodes.
• Added check conditions for clearing global tracking structures so that the 2 analyzers are not mutually exclusive anymore.

File:

• branches/HeuristicLab.EvolutionaryTracking/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.4/Manipulators/TracingSymbolicExpressionTreeManipulator.cs (modified) (6 diffs)

branches/HeuristicLab.EvolutionaryTracking/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.4/Manipulators/TracingSymbolicExpressionTreeManipulator.cs

@@ -21 +21 @@
 
 using System;
+using System.Linq;
 using HeuristicLab.Common;
 using HeuristicLab.Core;
+using HeuristicLab.Data;
 using HeuristicLab.Parameters;
 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
@@ -39 +41 @@
     private const string GlobalTraceMapParameterName = "GlobalTraceMap";
     private const string GlobalCloneMapParameterName = "GlobalCloneMap";
+    private const string GlobalFragmentMapParameterName = "GlobalFragmentMap";
 
     #region Parameter Properties
@@ -49 +52 @@
     public LookupParameter<TraceMapType> GlobalTraceMapParameter {
       get { return (LookupParameter<TraceMapType>)Parameters[GlobalTraceMapParameterName]; }
+    }
+    public LookupParameter<CloneMapType> GlobalFragmentMapParameter {
+      get { return (LookupParameter<CloneMapType>)Parameters[GlobalFragmentMapParameterName]; }
     }
     #endregion
@@ -62 +68 @@
       get { return GlobalTraceMapParameter.ActualValue; }
     }
+    public CloneMapType GlobalFragmentMap {
+      get { return GlobalFragmentMapParameter.ActualValue; }
+    }
     #endregion
 
@@ -72 +81 @@
       Parameters.Add(new LookupParameter<CloneMapType>(GlobalCloneMapParameterName, "A global map keeping track of trees and their clones (made during selection)."));
       Parameters.Add(new LookupParameter<TraceMapType>(GlobalTraceMapParameterName, "A global cache containing tracing info."));
+      Parameters.Add(new LookupParameter<CloneMapType>(GlobalFragmentMapParameterName, "A global map keeping track of tree fragments received via crossover."));
     }
 
@@ -77 +87 @@
       ISymbolicExpressionTree tree = SymbolicExpressionTreeParameter.ActualValue;
 
-      if (GlobalTraceMap == null) {
-        var gScope = ExecutionContext.Scope;
-        while (gScope.Parent != null) gScope = gScope.Parent;
+      var gScope = ExecutionContext.Scope;
+      while (gScope.Parent != null)
+        gScope = gScope.Parent;
+
+      if (GlobalTraceMap == null)
         gScope.Variables.Add(new Variable(GlobalTraceMapParameterName, new TraceMapType()));
-      }
+      if (GlobalFragmentMap == null)
+        gScope.Variables.Add(new Variable(GlobalFragmentMapParameterName, new CloneMapType()));
+
       if (GlobalTraceMap.ContainsKey(tree)) {
         // tree was affected by crossover before mutation
-        // if the tree to be manipulated is already a product of crossover (in the current reproduction phase), then there exists no relationship with the original "parent". 
+        // if the tree to be manipulated is already a product of crossover (in the current reproduction phase), 
+        // then there exists no relationship with the original "parent". 
         // In order to preserve information, a tree clone is created before mutation and added to the trace map.
         var clone = (IItem)tree.Clone();
         GlobalTraceMap[clone] = GlobalTraceMap[tree];
         GlobalTraceMap[tree] = new ItemList<IItem> { clone };
+        GlobalFragmentMap[clone] = GlobalFragmentMap[tree];
       } else {
         var original = GlobalCloneMap[tree];
         GlobalTraceMap[tree] = new ItemList<IItem> { original };
       }
+      var nodes0 = tree.IterateNodesBreadth().ToList();
       Manipulate(RandomParameter.ActualValue, tree);
+      var nodes1 = tree.IterateNodesBreadth().ToList();
+      int i, min = Math.Max(nodes0.Count, nodes1.Count);
+      for (i = 0; i != min; ++i)
+        if (nodes0[i] != nodes1[i]) break;
+      if (i == min) i = 0;
+      GlobalFragmentMap[tree] = new IntValue(i);
 
       return base.Apply();