Changeset 8382

Timestamp:

08/02/12 10:08:05 (12 years ago)

Author:

ascheibe

Message:

#1886 added more plots for crossover performance analysis

Location:

branches/HeuristicLab.Analysis.AlgorithmBehavior/HeuristicLab.Analysis.AlgorithmBehavior.Analyzers/3.3

Files:

• CrossoverPerformanceAnalyzer.cs (modified) (8 diffs)
• HeuristicLab.Analysis.AlgorithmBehavior.Analyzers-3.3.csproj (modified) (1 diff)
• Plugin.cs.frame (modified) (1 diff)

branches/HeuristicLab.Analysis.AlgorithmBehavior/HeuristicLab.Analysis.AlgorithmBehavior.Analyzers/3.3/CrossoverPerformanceAnalyzer.cs

@@ -29 +29 @@
 using HeuristicLab.Operators;
 using HeuristicLab.Optimization;
+using HeuristicLab.Optimization.Operators;
 using HeuristicLab.Parameters;
 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
@@ -65 +66 @@
       get { return (ILookupParameter<DoubleValue>)Parameters["Quality"]; }
     }
+    public IValueParameter<SingleObjectiveSolutionSimilarityCalculator> SimilarityCalculatorParameter {
+      get { return (IValueParameter<SingleObjectiveSolutionSimilarityCalculator>)Parameters["SimilarityCalculator"]; }
+    }
     #endregion
 
@@ -73 +77 @@
     #endregion
 
-    ScatterPlot plot;
-    DataRow dtRow;
+    ScatterPlot plot, childDiversityPlot, parentDiversityPlot;
+    DataRow dtRow, dtRowSuccess;
     int cnt = 0;
+    int success = 0;
 
     [StorableConstructor]
@@ -96 +101 @@
       Parameters.Add(new LookupParameter<DoubleValue>("Quality", "The evaluated quality of the child solution."));
       QualityParameter.ActualName = "TSPTourLength";
+
+      Parameters.Add(new ValueParameter<SingleObjectiveSolutionSimilarityCalculator>("SimilarityCalculator"));
     }
 
@@ -103 +110 @@
 
     public override IOperation Apply() {
+      SimilarityCalculatorParameter.Value.QualityVariableName = "TSPTourLength";
+      SimilarityCalculatorParameter.Value.SolutionVariableName = "TSPTour";
+
+      Point2D<double> qualityPoint, diversityPointChild, diversityPointParent;
       var qualityParent1 = ParentsQualityParameter.ActualValue.First().Value;
       var qualityParent2 = ParentsQualityParameter.ActualValue.Last().Value;
-      Point2D<double> curPoint;
-
+      var child = ChildParameter.ActualValue;
+      var parent1 = ParentsParameter.ActualValue.First();
+      var parent2 = ParentsParameter.ActualValue.Last();
+      var parentDiversity = SimilarityCalculatorParameter.Value.CalculateSolutionSimilarity(ExecutionContext.Scope.SubScopes.First(), ExecutionContext.Scope.SubScopes.Last());
+
+      diversityPointParent = new Point2D<double>(cnt, parentDiversity);
       double worseQuality = qualityParent1 > qualityParent2 ? qualityParent1 : qualityParent2;
-      curPoint = new Point2D<double>(cnt++, worseQuality - QualityParameter.ActualValue.Value);
+      if (qualityParent1 > qualityParent2) {
+        diversityPointChild = new Point2D<double>(cnt, SimilarityCalculatorParameter.Value.CalculateSolutionSimilarity(ExecutionContext.Scope, ExecutionContext.Scope.SubScopes.First()));
+      } else {
+        diversityPointChild = new Point2D<double>(cnt, SimilarityCalculatorParameter.Value.CalculateSolutionSimilarity(ExecutionContext.Scope, ExecutionContext.Scope.SubScopes.Last()));
+      }
+
+      qualityPoint = new Point2D<double>(cnt++, worseQuality - QualityParameter.ActualValue.Value);
+      if ((worseQuality - QualityParameter.ActualValue.Value) > 0) {
+        success++;
+      }
 
       string curGenStr = GenerationsParameter.ActualValue.Value.ToString();
-      ScatterPlotDataRow row;
 
       if (!Results.ContainsKey("Scatter Plot")) {
         InitializePlot();
+        InitializeChildDiversityPlot();
+        InitializeParentDiversityPlot();
+
         Results.Add(new Result("Scatter Plot", plot));
         Results.Add(new Result("Scatter Plot History", new ScatterPlotHistory()));
+
+        Results.Add(new Result("Child Diversity Scatter Plot", childDiversityPlot));
+        Results.Add(new Result("Child Diversity Scatter Plot History", new ScatterPlotHistory()));
+
+        Results.Add(new Result("Parent Diversity Scatter Plot", parentDiversityPlot));
+        Results.Add(new Result("Parent Diversity Scatter Plot History", new ScatterPlotHistory()));
         cnt = 0;
 
@@ -123 +155 @@
         dt.Rows.Add(dtRow);
         Results.Add(new Result("Average Crossover Performance", dt));
+
+        DataTable dtSuccess = new DataTable("Successfull Crossovers");
+        dtRowSuccess = new DataRow("Successfull Crossovers per Generation");
+        dtSuccess.Rows.Add(dtRowSuccess);
+        Results.Add(new Result("Successfull Crossovers", dtSuccess));
+
+        success = 0;
       }
 
@@ -129 +168 @@
           double avg = plot.Rows[(GenerationsParameter.ActualValue.Value - 1).ToString()].Points.Average(x => x.Y);
           dtRow.Values.Add(avg);
+          dtRowSuccess.Values.Add(success);
 
           ((ScatterPlotHistory)Results["Scatter Plot History"].Value).Add(plot);
+          ((ScatterPlotHistory)Results["Child Diversity Scatter Plot History"].Value).Add(childDiversityPlot);
+          ((ScatterPlotHistory)Results["Parent Diversity Scatter Plot History"].Value).Add(parentDiversityPlot);
           InitializePlot();
+          InitializeChildDiversityPlot();
+          InitializeParentDiversityPlot();
           Results["Scatter Plot"].Value = plot;
+          Results["Child Diversity Scatter Plot"].Value = childDiversityPlot;
+          Results["Parent Diversity Scatter Plot"].Value = parentDiversityPlot;
           cnt = 0;
+          success = 0;
         }
 
         var points = new List<Point2D<double>>();
-        points.Add(curPoint);
+        points.Add(qualityPoint);
+        ScatterPlotDataRow row;
         row = new ScatterPlotDataRow(curGenStr, null, points);
         row.VisualProperties.PointStyle = ScatterPlotDataRowVisualProperties.ScatterPlotDataRowPointStyle.Circle;
         row.VisualProperties.PointSize = 5;
         plot.Rows.Add(row);
+
+        points = new List<Point2D<double>>();
+        points.Add(diversityPointChild);
+        row = new ScatterPlotDataRow(curGenStr, null, points);
+        row.VisualProperties.PointStyle = ScatterPlotDataRowVisualProperties.ScatterPlotDataRowPointStyle.Circle;
+        row.VisualProperties.PointSize = 5;
+        childDiversityPlot.Rows.Add(row);
+
+        points = new List<Point2D<double>>();
+        points.Add(diversityPointParent);
+        row = new ScatterPlotDataRow(curGenStr, null, points);
+        row.VisualProperties.PointStyle = ScatterPlotDataRowVisualProperties.ScatterPlotDataRowPointStyle.Circle;
+        row.VisualProperties.PointSize = 5;
+        parentDiversityPlot.Rows.Add(row);
       } else {
-        plot.Rows[curGenStr].Points.Add(curPoint);
+        plot.Rows[curGenStr].Points.Add(qualityPoint);
+        childDiversityPlot.Rows[curGenStr].Points.Add(diversityPointChild);
+        parentDiversityPlot.Rows[curGenStr].Points.Add(diversityPointParent);
       }
 
@@ -154 +218 @@
       plot.VisualProperties.YAxisTitle = "Absolut Quality Difference";
     }
+    private void InitializeChildDiversityPlot() {
+      childDiversityPlot = new ScatterPlot("Child Diversity", null);
+      childDiversityPlot.VisualProperties.XAxisTitle = "Solution Index";
+      childDiversityPlot.VisualProperties.YAxisTitle = "Diversity";
+    }
+    private void InitializeParentDiversityPlot() {
+      parentDiversityPlot = new ScatterPlot("Parent Diversity", null);
+      parentDiversityPlot.VisualProperties.XAxisTitle = "Solution Index";
+      parentDiversityPlot.VisualProperties.YAxisTitle = "Diversity";
+    }
   }
 }

branches/HeuristicLab.Analysis.AlgorithmBehavior/HeuristicLab.Analysis.AlgorithmBehavior.Analyzers/3.3/HeuristicLab.Analysis.AlgorithmBehavior.Analyzers-3.3.csproj

@@ -70 +70 @@
       <Private>False</Private>
     </Reference>
+    <Reference Include="HeuristicLab.Optimization.Operators-3.3, Version=3.3.0.0, Culture=neutral, PublicKeyToken=ba48961d6f65dcec, processorArchitecture=MSIL">
+      <Private>True</Private>
+    </Reference>
     <Reference Include="HeuristicLab.Parameters-3.3">
       <HintPath>..\..\..\trunk\sources\bin\HeuristicLab.Parameters-3.3.dll</HintPath>

branches/HeuristicLab.Analysis.AlgorithmBehavior/HeuristicLab.Analysis.AlgorithmBehavior.Analyzers/3.3/Plugin.cs.frame

@@ -32 +32 @@
   [PluginDependency("HeuristicLab.Operators", "3.3")]
   [PluginDependency("HeuristicLab.Optimization", "3.3")]
+  [PluginDependency("HeuristicLab.Optimization.Operators", "3.3")]
   [PluginDependency("HeuristicLab.Parameters", "3.3")]
   [PluginDependency("HeuristicLab.Persistence", "3.3")]