Changeset 13787 for branches/PerformanceComparison/HeuristicLab.OptimizationExpertSystem.Common/3.3/Recommenders/OverallBestRecommender.cs

Timestamp:

04/24/16 10:03:52 (8 years ago)

Author:

abeham

Message:

#2457: worked on performance modeling

Location:

branches/PerformanceComparison/HeuristicLab.OptimizationExpertSystem.Common/3.3/Recommenders

Files:

• . (added)
• OverallBestRecommender.cs (moved) (moved from branches/PerformanceComparison/HeuristicLab.OptimizationExpertSystem.Common/3.3/OverallBestRecommender.cs) (5 diffs)

branches/PerformanceComparison/HeuristicLab.OptimizationExpertSystem.Common/3.3/Recommenders/OverallBestRecommender.cs

@@ -35 +35 @@
   [StorableClass]
   public class OverallBestRecommender : ParameterizedNamedItem, IAlgorithmInstanceRecommender {
-    private KnowledgeCenter okc;
-
-    private IFixedValueParameter<EnumValue<ProblemInstanceProximityType>> ProximityTypeParameter {
-      get { return (IFixedValueParameter<EnumValue<ProblemInstanceProximityType>>)Parameters["ProximityType"]; }
-    }
 
     private IFixedValueParameter<DoubleValue> NeighborhoodFactorParameter {
       get { return (IFixedValueParameter<DoubleValue>)Parameters["NeighborhoodFactor"]; }
-    }
-
-    public ProblemInstanceProximityType ProximityType {
-      get { return ProximityTypeParameter.Value.Value; }
-      set { ProximityTypeParameter.Value.Value = value; }
     }
 
@@ -59 +49 @@
     private OverallBestRecommender(OverallBestRecommender original, Cloner cloner)
       : base(original, cloner) { }
-    public OverallBestRecommender(KnowledgeCenter okc) {
-      this.okc = okc;
-      Parameters.Add(new FixedValueParameter<EnumValue<ProblemInstanceProximityType>>("ProximityType", "The type of neighbor proximity.", new EnumValue<ProblemInstanceProximityType>(ProblemInstanceProximityType.FeatureSpace)));
+    public OverallBestRecommender() {
       Parameters.Add(new FixedValueParameter<DoubleValue>("NeighborhoodFactor", "Penalize neighbors that are far away.", new DoubleValue(5)));
     }
@@ -69 +57 @@
     }
 
-    public IEnumerable<IAlgorithm> GetRanking() {
-      if (okc.Problem.ProblemId == -1) yield break;
-
+    public IRecommendationModel TrainModel(KnowledgeCenter kc, string[] characteristics) {
       var instances = new List<Tuple<IAlgorithm, double>>();
-      foreach (var relevantRuns in okc.GetKnowledgeBaseByAlgorithm()) {
+      foreach (var relevantRuns in kc.GetKnowledgeBaseByAlgorithm()) {
         var algorithm = relevantRuns.Key;
         var pis = relevantRuns.Value.Select(x => ((StringValue)x.Parameters["Problem Name"]).Value).Distinct()
-                              .Select(x => Tuple.Create(x, okc.ProblemInstances.SingleOrDefault(y => ((StringValue)y.Parameters["Problem Name"]).Value == x)))
+                              .Select(x => Tuple.Create(x, kc.ProblemInstances.SingleOrDefault(y => ((StringValue)y.Parameters["Problem Name"]).Value == x)))
                               .Where(x => x.Item2 != null)
                               .Select(x => Tuple.Create(x.Item1, ((DoubleValue)x.Item2.Parameters["BestKnownQuality"]).Value))
@@ -84 +70 @@
         foreach (var problemRuns in relevantRuns.Value.GroupBy(x => ((StringValue)x.Parameters["Problem Name"]).Value)) {
           var bkq = pis[problemRuns.Key];
-          var ert = ExpectedRuntimeHelper.CalculateErt(problemRuns.ToList(), "QualityPerEvaluations", (okc.Maximization ? (1 - okc.MinimumTarget.Value) : (1 + okc.MinimumTarget.Value)) * bkq, okc.Maximization).ExpectedRuntime;
+          var ert = ExpectedRuntimeHelper.CalculateErt(problemRuns.ToList(), "QualityPerEvaluations", (kc.Maximization ? (1 - kc.MinimumTarget.Value) : (1 + kc.MinimumTarget.Value)) * bkq, kc.Maximization).ExpectedRuntime;
           if (double.IsNaN(ert)) ert = int.MaxValue;
           avgERT += ert;
@@ -90 +76 @@
         }
         avgERT /= count;
-        instances.Add(Tuple.Create(algorithm, avgERT));
+        instances.Add(Tuple.Create((IAlgorithm)algorithm.Clone(), avgERT));
       }
 
-      foreach (var alg in instances.OrderBy(x => x.Item2).Select(x => (IAlgorithm)x.Item1.Clone()))
-        yield return alg;
+      return new FixedRankModel(instances.OrderBy(x => x.Item2));
     }
   }