Changeset 10293 for branches/HeuristicLab.EvolutionTracking

Timestamp:

01/07/14 12:31:18 (11 years ago)

Author:

bburlacu

Message:

#1772: Merged trunk changes to the branch projects. Fixed some small bugs in the GenealogyGraphArc, added SymbolicDataAnalysisGenealogyAnalyzer.cs as a facade to the generic analyzer (it looks nicer in the GUI).

Location:

branches/HeuristicLab.EvolutionTracking

Files:

• HeuristicLab.Encodings.SymbolicExpressionTreeEncoding (modified) (1 prop)
• HeuristicLab.Encodings.SymbolicExpressionTreeEncoding.Views (modified) (1 prop)
• HeuristicLab.EvolutionTracking/3.4/DirectedGraph/Vertex.cs (modified) (2 diffs)
• HeuristicLab.EvolutionTracking/3.4/GenealogyGraph/GenealogyGraphArc.cs (modified) (2 diffs)
• HeuristicLab.EvolutionTracking/3.4/GenealogyGraph/GenealogyGraphNode.cs (modified) (2 diffs)
• HeuristicLab.EvolutionTracking/3.4/Operators/AfterSolutionCreatorOperator.cs (modified) (2 diffs)
• HeuristicLab.EvolutionTracking/3.4/Operators/BeforeManipulatorOperator.cs (modified) (2 diffs)
• HeuristicLab.Problems.DataAnalysis.Symbolic (modified) (1 prop)
• HeuristicLab.Problems.DataAnalysis.Symbolic.Views (modified) (1 prop)
• HeuristicLab.Problems.DataAnalysis.Symbolic.Views/3.4/HeuristicLab.Problems.DataAnalysis.Symbolic.Views-3.4.csproj (modified) (1 diff)
• HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/Analyzers/SymbolicDataAnalysisGenealogyAnalyzer.cs (added)
• HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/Evaluators/SymbolicDataAnalysisEvaluator.cs (modified) (1 diff)
• HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/HeuristicLab.Problems.DataAnalysis.Symbolic-3.4.csproj (modified) (1 diff)
• HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/SymbolicDataAnalysisProblem.cs (modified) (3 diffs)

branches/HeuristicLab.EvolutionTracking/HeuristicLab.EvolutionTracking/3.4/DirectedGraph/Vertex.cs

@@ -78 +78 @@
     // enforce the correct and desired behavior.
     public void AddForwardArc(IVertex target, double w = 0.0, object data = null) {
-      var e = new Arc { Source = this, Target = target, Data = data, Weight = w };
-      if (OutArcs == null) OutArcs = new List<IArc> { e };
-      else OutArcs.Add(e);
+      var arc = new Arc { Source = this, Target = target, Data = data, Weight = w };
+      if (OutArcs == null) OutArcs = new List<IArc> { arc };
+      else OutArcs.Add(arc);
     }
     public void AddForwardArc(IArc arc) {
@@ -93 +93 @@
     }
     public void AddReverseArc(IVertex source, double w = 0.0, object data = null) {
-      var e = new Arc { Source = source, Target = this, Data = data, Weight = w };
-      if (InArcs == null) InArcs = new List<IArc> { e };
-      else InArcs.Add(e);
+      var arc = new Arc { Source = source, Target = this, Data = data, Weight = w };
+      if (InArcs == null) InArcs = new List<IArc> { arc };
+      else InArcs.Add(arc);
     }
 

branches/HeuristicLab.EvolutionTracking/HeuristicLab.EvolutionTracking/3.4/GenealogyGraph/GenealogyGraphArc.cs

@@ -39 +39 @@
       return new GenealogyGraphArc(this, cloner);
     }
-    public new IGenealogyGraphNode Source { get; set; }
-    public new IGenealogyGraphNode Target { get; set; }
 
+    public new IGenealogyGraphNode Source {
+      get { return (IGenealogyGraphNode)base.Source; }
+      set { base.Source = value; }
+    }
 
+    public new IGenealogyGraphNode Target {
+      get { return (IGenealogyGraphNode)base.Target; }
+      set { base.Target = value; }
+    }
   }
 
@@ -60 +66 @@
     }
     public new T Data {
-      get {
-        return (T)base.Data;
-      }
-      set {
-        base.Data = value;
-      }
+      get { return (T)base.Data; }
+      set { base.Data = value; }
     }
   }

branches/HeuristicLab.EvolutionTracking/HeuristicLab.EvolutionTracking/3.4/GenealogyGraph/GenealogyGraphNode.cs

@@ -111 +111 @@
 
     public new void AddForwardArc(IVertex target, double w = 0, object data = null) {
-      var e = new GenealogyGraphArc { Source = this, Target = (IGenealogyGraphNode)target, Data = data, Weight = w };
-      base.AddForwardArc(e);
+      var arc = new GenealogyGraphArc { Source = this, Target = (IGenealogyGraphNode)target, Data = data, Weight = w };
+      base.AddForwardArc(arc);
     }
     public new void AddReverseArc(IVertex source, double w = 0.0, object data = null) {
-      var e = new GenealogyGraphArc { Source = (IGenealogyGraphNode)source, Target = this, Data = data, Weight = w };
-      base.AddReverseArc(e);
+      var arc = new GenealogyGraphArc { Source = (IGenealogyGraphNode)source, Target = this, Data = data, Weight = w };
+      base.AddReverseArc(arc);
     }
   }
@@ -124 +124 @@
   public class GenealogyGraphNode<T> : GenealogyGraphNode, IGenealogyGraphNode<T> where T : class,IItem {
     public T Content { get; set; }
-
+    public GenealogyGraphNode() { }
   }
 }

branches/HeuristicLab.EvolutionTracking/HeuristicLab.EvolutionTracking/3.4/Operators/AfterSolutionCreatorOperator.cs

@@ -21 +21 @@
 
 using HeuristicLab.Core;
-using HeuristicLab.Parameters;
 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
 
@@ -32 +31 @@
     where TContent : class,IItem {
 
-    private string newIndividualParameterName;
-    public string NewIndividualParameterName {
-      get { return newIndividualParameterName; }
-      set {
-        if (newIndividualParameterName != null && Parameters.ContainsKey(newIndividualParameterName))
-          Parameters.Remove(newIndividualParameterName);
-        newIndividualParameterName = value;
-        if (!Parameters.ContainsKey(newIndividualParameterName)) {
-          Parameters.Add(new LookupParameter<TContent>(newIndividualParameterName));
-        }
-      }
-    }
-
-    public ILookupParameter<TContent> NewIndividualParameter {
-      get { return (ILookupParameter<TContent>)Parameters[NewIndividualParameterName]; }
-    }
-    public TContent NewIndividual { get { return NewIndividualParameter.ActualValue; } }
-
     public override IOperation Apply() {
-      var vertex = new TVertex {
-        Content = NewIndividual
-      };
-      GenealogyGraph.AddVertex(vertex);
       return base.Apply();
     }

branches/HeuristicLab.EvolutionTracking/HeuristicLab.EvolutionTracking/3.4/Operators/BeforeManipulatorOperator.cs

@@ -20 +20 @@
 #endregion
 
-using System.Collections.Generic;
 using System.Linq;
 using HeuristicLab.Common;
@@ -52 +51 @@
     public override IOperation Apply() {
       if (GenealogyGraph.Contains(ChildParameter.ActualValue)) {
-        // if the individual has been affected by crossover before mutation, we keep it in the graph and feed a clone of it to the mutation operator
         var child = ChildParameter.ActualValue;
         var clone = (TContent)child.Clone();
-        var vertex = GenealogyGraph[child].Last();
-        vertex.Content = clone;
-        GenealogyGraph.Ranks[vertex.Rank].Remove(vertex);
-        var newVertex = new TVertex {
-          Content = child,
-          Rank = vertex.Rank
-        };
-        vertex.Rank -= 0.5;
-        if (!GenealogyGraph.Ranks.ContainsKey(vertex.Rank)) {
-          GenealogyGraph.Ranks[vertex.Rank] = new LinkedList<TVertex>();
+        var vChild = GenealogyGraph[child].Last();
+        var vClone = new TVertex { Content = clone, Rank = vChild.Rank - 0.5 };
+        GenealogyGraph.AddVertex(vClone);
+        // adjust parent-child(clone) relationship in the graph
+        var parents = vChild.InArcs.Select(a => a.Source);
+        vChild.InArcs.Clear();
+        foreach (var p in parents) {
+          foreach (var a in p.OutArcs) {
+            if (a.Target == vChild)
+              a.Target = vClone;
+          }
+          vClone.AddReverseArc(p);
         }
-        GenealogyGraph.Ranks[vertex.Rank].AddLast(vertex);
-
-        newVertex.AddForwardArc(vertex);
-        vertex.AddReverseArc(vertex);
-      } else {
-        // mutation should never happen without crossover 
+        vChild.AddReverseArc(vClone);
+        vClone.AddForwardArc(vChild);
+      } else { // this needs to be checked
+        var vChild = new TVertex { Content = ChildParameter.ActualValue, Rank = Generations.Value };
+        GenealogyGraph.AddVertex(vChild);
       }
       return base.Apply();

branches/HeuristicLab.EvolutionTracking/HeuristicLab.Problems.DataAnalysis.Symbolic.Views/3.4/HeuristicLab.Problems.DataAnalysis.Symbolic.Views-3.4.csproj

@@ -344 +344 @@
     </Content>
   </ItemGroup>
-  <ItemGroup>
-    <EmbeddedResource Include="SymbolicDataAnalysisGenealogyView.resx">
-      <DependentUpon>SymbolicDataAnalysisGenealogyView.cs</DependentUpon>
-    </EmbeddedResource>
-  </ItemGroup>
   <Import Project="$(MSBuildToolsPath)\Microsoft.CSharp.targets" />
   <!-- To modify your build process, add your task inside one of the targets below and uncomment it. 

branches/HeuristicLab.EvolutionTracking/HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/Evaluators/SymbolicDataAnalysisEvaluator.cs

@@ -35 +35 @@
 namespace HeuristicLab.Problems.DataAnalysis.Symbolic {
   [StorableClass]
-  public abstract class SymbolicDataAnalysisEvaluator<T> : SingleSuccessorOperator,
+  public abstract class SymbolicDataAnalysisEvaluator<T> : InstrumentedOperator,
     ISymbolicDataAnalysisEvaluator<T>, ISymbolicDataAnalysisInterpreterOperator, ISymbolicDataAnalysisBoundedOperator, IStochasticOperator
   where T : class, IDataAnalysisProblemData {

branches/HeuristicLab.EvolutionTracking/HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/HeuristicLab.Problems.DataAnalysis.Symbolic-3.4.csproj

@@ -173 +173 @@
   </ItemGroup>
   <ItemGroup>
+    <Compile Include="Analyzers\SymbolicDataAnalysisGenealogyAnalyzer.cs" />
     <Compile Include="Analyzers\SymbolicDataAnalysisSingleObjectiveValidationParetoBestSolutionAnalyzer.cs" />
     <Compile Include="Analyzers\SymbolicDataAnalysisSingleObjectiveTrainingParetoBestSolutionAnalyzer.cs" />

branches/HeuristicLab.EvolutionTracking/HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/SymbolicDataAnalysisProblem.cs

@@ -28 +28 @@
 using HeuristicLab.Data;
 using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding;
-using HeuristicLab.EvolutionTracking;
 using HeuristicLab.Optimization;
 using HeuristicLab.Parameters;
 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
 using HeuristicLab.PluginInfrastructure;
+using HeuristicLab.Problems.DataAnalysis.Symbolic.Analyzers;
 using HeuristicLab.Problems.Instances;
 
-using TGraph = HeuristicLab.EvolutionTracking.IGenealogyGraph<HeuristicLab.EvolutionTracking.GenealogyGraphNode<HeuristicLab.Encodings.SymbolicExpressionTreeEncoding.ISymbolicExpressionTree>,
-                                                              HeuristicLab.Encodings.SymbolicExpressionTreeEncoding.ISymbolicExpressionTree>;
-using TVertex = HeuristicLab.EvolutionTracking.GenealogyGraphNode<HeuristicLab.Encodings.SymbolicExpressionTreeEncoding.ISymbolicExpressionTree>;
 
 namespace HeuristicLab.Problems.DataAnalysis.Symbolic {
@@ -236 +233 @@
       Operators.Add(new MinAverageMaxSymbolicExpressionTreeLengthAnalyzer());
       Operators.Add(new SymbolicExpressionTreeLengthAnalyzer());
-      Operators.Add(new GenealogyAnalyzer<TGraph, TVertex, ISymbolicExpressionTree>());
+      Operators.Add(new SymbolicDataAnalysisGenealogyAnalyzer());
       ParameterizeOperators();
     }
@@ -357 +354 @@
       }
       // add tracking analyzer
-      foreach (var op in operators.OfType<GenealogyAnalyzer<TGraph, TVertex, ISymbolicExpressionTree>>()) {
+      foreach (var op in operators.OfType<SymbolicDataAnalysisGenealogyAnalyzer>()) {
         // get crossover parameter names
         var crossover = operators.OfType<ISymbolicExpressionTreeCrossover>().First();