Changeset 12813 for branches/PerformanceComparison/HeuristicLab.Analysis/3.3/Optimizers/IRRestarter.cs

Timestamp:

07/30/15 15:27:04 (9 years ago)

Author:

abeham

Message:

#2431:

• Added calculation of RTs, RTus, FEs, FEus and prune runs in alg before every restart
• merged changes from trunk

Location:

branches/PerformanceComparison/HeuristicLab.Analysis

Files:

• . (modified) (1 prop)
• 3.3/Optimizers/IRRestarter.cs (modified) (6 diffs)

branches/PerformanceComparison/HeuristicLab.Analysis/3.3/Optimizers/IRRestarter.cs

@@ -44 +44 @@
     private const string BestQualityResultName = "BestQuality";
     private const string RandomRestartsResultName = "RandomRestarts";
+    private const string RTsResultName = "RTs";
+    private const string RTusResultName = "RTus";
+    private const string FEsResultName = "FEs";
+    private const string FEusResultName = "FEus";
 
     public string Filename { get; set; }
@@ -192 +196 @@
       get { return algorithm; }
       set {
-        if (value != null && !typeof(ISingleObjectiveHeuristicOptimizationProblem).IsAssignableFrom(value.ProblemType))
+        if (value != null && !value.ProblemType.IsAssignableFrom(typeof(ISingleObjectiveHeuristicOptimizationProblem)))
           throw new ArgumentException("Algorithm is not single-objective!");
         if (algorithm == value) return;
@@ -391 +395 @@
         CurrentRun.Results.Add(BestQualityResultName, new DoubleValue(Maximization ? double.MinValue : double.MaxValue));
         CurrentRun.Results.Add(RandomRestartsResultName, new IntValue(0));
+        CurrentRun.Results.Add(RTsResultName, new DoubleValue(0));
+        CurrentRun.Results.Add(RTusResultName, new DoubleValue(0));
+        CurrentRun.Results.Add(FEsResultName, new DoubleValue(0));
+        CurrentRun.Results.Add(FEusResultName, new DoubleValue(0));
       }
       Algorithm.Start();
@@ -517 +525 @@
 
       var execTime = ((TimeSpanValue)CurrentRun.Results[ExecutionTimeResultName]).Value;
+      double evaluationsInThisRun = 0;
       foreach (var result in Algorithm.Results) {
         if (result.Name == perClockAnalyzer.QualityPerClockParameter.ResultName) {
@@ -549 +558 @@
           }
         } else if (result.Name == perEvaluationsAnalyzer.EvaluatedSolutionsParameter.ActualName) {
-          var evalSols = ((IntValue)CurrentRun.Results[perEvaluationsAnalyzer.EvaluatedSolutionsParameter.ActualName]).Value;
-          CurrentRun.Results[perEvaluationsAnalyzer.EvaluatedSolutionsParameter.ActualName] = new IntValue(evalSols + ((IntValue)result.Value).Value);
+          var oldEvals = ((IntValue)CurrentRun.Results[perEvaluationsAnalyzer.EvaluatedSolutionsParameter.ActualName]).Value;
+          var newEvals = ((IntValue)result.Value).Value;
+          CurrentRun.Results[perEvaluationsAnalyzer.EvaluatedSolutionsParameter.ActualName] = new IntValue(oldEvals + newEvals);
+          evaluationsInThisRun += newEvals;
         } else if (result.Name == perEvaluationsAnalyzer.EvaluatedMovesParameter.ActualName) {
-          var evalMoves = ((IntValue)CurrentRun.Results[perEvaluationsAnalyzer.EvaluatedMovesParameter.ActualName]).Value;
-          CurrentRun.Results[perEvaluationsAnalyzer.EvaluatedMovesParameter.ActualName] = new IntValue(evalMoves + ((IntValue)result.Value).Value);
+          var oldEvals = ((IntValue)CurrentRun.Results[perEvaluationsAnalyzer.EvaluatedMovesParameter.ActualName]).Value;
+          var newEvals = ((IntValue)result.Value).Value;
+          CurrentRun.Results[perEvaluationsAnalyzer.EvaluatedMovesParameter.ActualName] = new IntValue(oldEvals + newEvals);
+          evaluationsInThisRun += newEvals * moveCostPerSolution;
         } else if (result.Name == perEvaluationsAnalyzer.BestQualityParameter.ActualName) {
           var best = ((DoubleValue)CurrentRun.Results[BestQualityResultName]).Value;
@@ -566 +579 @@
       CurrentRun.Results[ExecutionTimeResultName] = new TimeSpanValue(execTime + Algorithm.ExecutionTime);
 
+      // Algorithm sets ExecutionTime to zero before firing Prepared
+      // We will thus see ExecutionTimeChanged before Prepared
+      lastAlgorithmExecutionTime = TimeSpan.Zero;
+
       if (!forceStop && !IsFinished) {
-        CurrentRun.Results[RandomRestartsResultName] = new IntValue(1 + ((IntValue)CurrentRun.Results[RandomRestartsResultName]).Value);
-        Algorithm.Prepare();
+        var restarts = ((IntValue)CurrentRun.Results[RandomRestartsResultName]).Value;
+        if (restarts == 0) {
+          CurrentRun.Results[RTusResultName] = new DoubleValue(Algorithm.ExecutionTime.TotalSeconds);
+          CurrentRun.Results[FEusResultName] = new DoubleValue(evaluationsInThisRun);
+        } else {
+          var rtus = ((DoubleValue)CurrentRun.Results[RTusResultName]).Value;
+          var feus = ((DoubleValue)CurrentRun.Results[FEusResultName]).Value;
+          CurrentRun.Results[RTusResultName] = new DoubleValue(rtus * restarts / (restarts + 1.0) + Algorithm.ExecutionTime.TotalSeconds / (restarts + 1.0));
+          CurrentRun.Results[FEusResultName] = new DoubleValue(feus * restarts / (restarts + 1.0) + evaluationsInThisRun / (restarts + 1.0));
+        }
+        CurrentRun.Results[RandomRestartsResultName] = new IntValue(restarts + 1);
+        Algorithm.Prepare(true);
         Algorithm.Start();
       } else {
+        if (Maximization && BestSoFar >= TargetValue || !Maximization && BestSoFar <= TargetValue) {
+          CurrentRun.Results[RTsResultName] = (IItem)Algorithm.Results[perClockAnalyzer.QualityPerClockParameter.ResultName].Value.Clone();
+          CurrentRun.Results[FEsResultName] = (IItem)Algorithm.Results[perEvaluationsAnalyzer.QualityPerEvaluationsParameter.ResultName].Value.Clone();
+        }
         forceStop = false;
         Runs.Add(CurrentRun);