Free cookie consent management tool by TermsFeed Policy Generator

source: branches/ScatterSearch (trunk integration)/HeuristicLab.Problems.TestFunctions/3.3/SimilarityCalculators/SingleObjectiveTestFunctionSimilarityCalculator.cs @ 8086

Last change on this file since 8086 was 8086, checked in by jkarder, 12 years ago

#1331:

  • synced branch with trunk
  • added custom interface (ISimilarityBasedOperator) to mark operators that conduct similarity calculation
  • similarity calculators are now parameterized by the algorithm
  • deleted SolutionPool2TierUpdateMethod
  • deleted KnapsackMultipleGuidesPathRelinker
  • moved IImprovementOperator, IPathRelinker and ISimilarityCalculator to HeuristicLab.Optimization
  • added parameter descriptions
  • fixed plugin references
  • fixed count of EvaluatedSolutions
  • fixed check for duplicate solutions
  • minor code improvements
File size: 3.0 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2012 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;
23using HeuristicLab.Common;
24using HeuristicLab.Core;
25using HeuristicLab.Data;
26using HeuristicLab.Encodings.RealVectorEncoding;
27using HeuristicLab.Optimization.Operators;
28
29namespace HeuristicLab.Problems.TestFunctions {
30  /// <summary>
31  /// An operator that performs similarity calculation between two test functions solutions.
32  /// </summary>
33  [Item("SingleObjectiveTestFunctionSimilarityCalculator", "An operator that performs similarity calculation between two test functions solutions.")]
34  public sealed class SingleObjectiveTestFunctionSimilarityCalculator : SimilarityCalculator {
35    #region Properties
36    public DoubleMatrix Bounds { get; set; }
37    #endregion
38
39    private SingleObjectiveTestFunctionSimilarityCalculator(bool deserializing) : base(deserializing) { }
40    private SingleObjectiveTestFunctionSimilarityCalculator(SingleObjectiveTestFunctionSimilarityCalculator original, Cloner cloner) : base(original, cloner) { }
41    public SingleObjectiveTestFunctionSimilarityCalculator() : base() { }
42
43    public static double CalculateSimilarity(RealVector left, RealVector right, DoubleMatrix bounds) {
44      if (left == null || right == null)
45        throw new ArgumentException("Cannot calculate similarity because one of the provided solutions or both are null.");
46      if (bounds == null)
47        throw new ArgumentException("Cannot calculate similarity because no bounds were provided.");
48
49      double maxSum = 0.0;
50      for (int i = 0; i < left.Length; i++)
51        maxSum += Math.Pow(bounds[0, 0] - bounds[0, 1], 2);
52      double maxDistance = Math.Sqrt(maxSum) / left.Length;
53
54      double sum = 0.0;
55      for (int i = 0; i < left.Length; i++)
56        sum += Math.Pow(left[i] - right[i], 2);
57      double distance = Math.Sqrt(sum) / left.Length;
58
59      return 1.0 - distance / maxDistance;
60    }
61
62    protected override double CalculateSimilarity(IScope left, IScope right) {
63      RealVector sol1 = left.Variables[Target].Value as RealVector;
64      RealVector sol2 = right.Variables[Target].Value as RealVector;
65
66      return CalculateSimilarity(sol1, sol2, Bounds);
67    }
68  }
69}
Note: See TracBrowser for help on using the repository browser.