Free cookie consent management tool by TermsFeed Policy Generator

source: branches/Scheduling/HeuristicLab.Problems.DataAnalysis.Symbolic/3.4/Analyzers/SymbolicDataAnalysisSingleObjectiveValidationBestSolutionAnalyzer.cs @ 6040

Last change on this file since 6040 was 5907, checked in by mkommend, 14 years ago

#1418: Removed calls to IEnumerable.Count() in performance critical sections.

File size: 5.9 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2011 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
4 *
5 * This file is part of HeuristicLab.
6 *
7 * HeuristicLab is free software: you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License as published by
9 * the Free Software Foundation, either version 3 of the License, or
10 * (at your option) any later version.
11 *
12 * HeuristicLab is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15 * GNU General Public License for more details.
16 *
17 * You should have received a copy of the GNU General Public License
18 * along with HeuristicLab. If not, see <http://www.gnu.org/licenses/>.
19 */
20#endregion
21
22using System.Collections.Generic;
23using System.Linq;
24using HeuristicLab.Common;
25using HeuristicLab.Core;
26using HeuristicLab.Data;
27using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding;
28using HeuristicLab.Optimization;
29using HeuristicLab.Parameters;
30using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
31
32namespace HeuristicLab.Problems.DataAnalysis.Symbolic {
33  /// <summary>
34  /// An operator that analyzes the validation best symbolic data analysis solution for single objective symbolic data analysis problems.
35  /// </summary>
36  [Item("SymbolicDataAnalysisSingleObjectiveValidationBestSolutionAnalyzer", "An operator that analyzes the validation best symbolic data analysis solution for single objective symbolic data analysis problems.")]
37  [StorableClass]
38  public abstract class SymbolicDataAnalysisSingleObjectiveValidationBestSolutionAnalyzer<S, T, U> : SymbolicDataAnalysisSingleObjectiveValidationAnalyzer<T, U>
39    where S : class, ISymbolicDataAnalysisSolution
40    where T : class, ISymbolicDataAnalysisSingleObjectiveEvaluator<U>
41    where U : class, IDataAnalysisProblemData {
42    private const string ValidationBestSolutionParameterName = "Best validation solution";
43    private const string ValidationBestSolutionQualityParameterName = "Best validation solution quality";
44
45    #region parameter properties
46    public ILookupParameter<S> ValidationBestSolutionParameter {
47      get { return (ILookupParameter<S>)Parameters[ValidationBestSolutionParameterName]; }
48    }
49    public ILookupParameter<DoubleValue> ValidationBestSolutionQualityParameter {
50      get { return (ILookupParameter<DoubleValue>)Parameters[ValidationBestSolutionQualityParameterName]; }
51    }
52    #endregion
53    #region properties
54    public S ValidationBestSolution {
55      get { return ValidationBestSolutionParameter.ActualValue; }
56      set { ValidationBestSolutionParameter.ActualValue = value; }
57    }
58    public DoubleValue ValidationBestSolutionQuality {
59      get { return ValidationBestSolutionQualityParameter.ActualValue; }
60      set { ValidationBestSolutionQualityParameter.ActualValue = value; }
61    }
62    #endregion
63
64    [StorableConstructor]
65    protected SymbolicDataAnalysisSingleObjectiveValidationBestSolutionAnalyzer(bool deserializing) : base(deserializing) { }
66    protected SymbolicDataAnalysisSingleObjectiveValidationBestSolutionAnalyzer(SymbolicDataAnalysisSingleObjectiveValidationBestSolutionAnalyzer<S, T, U> original, Cloner cloner) : base(original, cloner) { }
67    public SymbolicDataAnalysisSingleObjectiveValidationBestSolutionAnalyzer()
68      : base() {
69      Parameters.Add(new LookupParameter<S>(ValidationBestSolutionParameterName, "The validation best symbolic data analyis solution."));
70      Parameters.Add(new LookupParameter<DoubleValue>(ValidationBestSolutionQualityParameterName, "The quality of the validation best symbolic data analysis solution."));
71    }
72
73    public override IOperation Apply() {
74      #region find best tree
75      double bestQuality = Maximization.Value ? double.NegativeInfinity : double.PositiveInfinity;
76      ISymbolicExpressionTree bestTree = null;
77      ISymbolicExpressionTree[] tree = SymbolicExpressionTree.ToArray();
78      double[] quality = new double[tree.Length];
79      var evaluator = EvaluatorParameter.ActualValue;
80      IEnumerable<int> rows = GenerateRowsToEvaluate();
81      if (!rows.Any()) return base.Apply();
82
83      IExecutionContext childContext = (IExecutionContext)ExecutionContext.CreateChildOperation(evaluator);
84      for (int i = 0; i < tree.Length; i++) {
85        quality[i] = evaluator.Evaluate(childContext, tree[i], ProblemDataParameter.ActualValue, rows);
86        if (IsBetter(quality[i], bestQuality, Maximization.Value)) {
87          bestQuality = quality[i];
88          bestTree = tree[i];
89        }
90      }
91      #endregion
92
93      var results = ResultCollection;
94      if (ValidationBestSolutionQuality == null ||
95        IsBetter(bestQuality, ValidationBestSolutionQuality.Value, Maximization.Value)) {
96        ValidationBestSolution = CreateSolution(bestTree, bestQuality);
97        ValidationBestSolutionQuality = new DoubleValue(bestQuality);
98
99        if (!results.ContainsKey(ValidationBestSolutionParameter.Name)) {
100          results.Add(new Result(ValidationBestSolutionParameter.Name, ValidationBestSolutionParameter.Description, ValidationBestSolution));
101          results.Add(new Result(ValidationBestSolutionQualityParameter.Name, ValidationBestSolutionQualityParameter.Description, ValidationBestSolutionQuality));
102        } else {
103          results[ValidationBestSolutionParameter.Name].Value = ValidationBestSolution;
104          results[ValidationBestSolutionQualityParameter.Name].Value = ValidationBestSolutionQuality;
105        }
106      }
107      return base.Apply();
108    }
109
110    protected abstract S CreateSolution(ISymbolicExpressionTree bestTree, double bestQuality);
111
112    private bool IsBetter(double lhs, double rhs, bool maximization) {
113      if (maximization) return lhs > rhs;
114      else return lhs < rhs;
115    }
116  }
117}
Note: See TracBrowser for help on using the repository browser.