Free cookie consent management tool by TermsFeed Policy Generator

source: stable/HeuristicLab.Problems.PTSP/3.3/Moves/AnalyticalPTSPMoveEvaluator.cs @ 15298

Last change on this file since 15298 was 14186, checked in by swagner, 8 years ago

#2526: Updated year of copyrights in license headers

File size: 5.4 KB
RevLine 
[12380]1#region License Information
2/* HeuristicLab
[14186]3 * Copyright (C) 2002-2016 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
[12380]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;
[12191]23using HeuristicLab.Common;
24using HeuristicLab.Core;
25using HeuristicLab.Data;
[12380]26using HeuristicLab.Encodings.PermutationEncoding;
[13412]27using HeuristicLab.Operators;
[12380]28using HeuristicLab.Parameters;
29using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
[12191]30
31namespace HeuristicLab.Problems.PTSP {
[13470]32  [Item("AnalyticalPTSPMoveEvaluator", "A base class for operators which evaluate PTSP moves.")]
[12191]33  [StorableClass]
[13470]34  public abstract class AnalyticalPTSPMoveEvaluator : SingleSuccessorOperator, IAnalyticalPTSPMoveEvaluator {
[12191]35
36    public override bool CanChangeName {
37      get { return false; }
38    }
39
[12380]40    public ILookupParameter<Permutation> PermutationParameter {
41      get { return (ILookupParameter<Permutation>)Parameters["Permutation"]; }
42    }
43    public ILookupParameter<DoubleMatrix> CoordinatesParameter {
44      get { return (ILookupParameter<DoubleMatrix>)Parameters["Coordinates"]; }
45    }
46    public ILookupParameter<DistanceMatrix> DistanceMatrixParameter {
47      get { return (ILookupParameter<DistanceMatrix>)Parameters["DistanceMatrix"]; }
48    }
49    public ILookupParameter<BoolValue> UseDistanceMatrixParameter {
50      get { return (ILookupParameter<BoolValue>)Parameters["UseDistanceMatrix"]; }
51    }
[13470]52    public ILookupParameter<DoubleArray> ProbabilitiesParameter {
53      get { return (ILookupParameter<DoubleArray>)Parameters["Probabilities"]; }
[12380]54    }
[12191]55    public ILookupParameter<DoubleValue> QualityParameter {
56      get { return (ILookupParameter<DoubleValue>)Parameters["Quality"]; }
57    }
58    public ILookupParameter<DoubleValue> MoveQualityParameter {
59      get { return (ILookupParameter<DoubleValue>)Parameters["MoveQuality"]; }
60    }
[13412]61    public ILookupParameter<DistanceCalculator> DistanceCalculatorParameter {
62      get { return (ILookupParameter<DistanceCalculator>)Parameters["DistanceCalculator"]; }
63    }
[12191]64
65    [StorableConstructor]
[13470]66    protected AnalyticalPTSPMoveEvaluator(bool deserializing) : base(deserializing) { }
67    protected AnalyticalPTSPMoveEvaluator(AnalyticalPTSPMoveEvaluator original, Cloner cloner) : base(original, cloner) { }
68    protected AnalyticalPTSPMoveEvaluator()
[12191]69      : base() {
[12380]70      Parameters.Add(new LookupParameter<Permutation>("Permutation", "The solution as permutation."));
71      Parameters.Add(new LookupParameter<DoubleMatrix>("Coordinates", "The city's coordinates."));
72      Parameters.Add(new LookupParameter<DistanceMatrix>("DistanceMatrix", "The matrix which contains the distances between the cities."));
73      Parameters.Add(new LookupParameter<BoolValue>("UseDistanceMatrix", "True if a distance matrix should be calculated (if it does not exist already) and used for evaluation, otherwise false."));
[13470]74      Parameters.Add(new LookupParameter<DoubleArray>("Probabilities", "The list of probabilities for each city to appear."));
[12191]75      Parameters.Add(new LookupParameter<DoubleValue>("Quality", "The quality of a TSP solution."));
76      Parameters.Add(new LookupParameter<DoubleValue>("MoveQuality", "The evaluated quality of a move on a TSP solution."));
[13412]77      Parameters.Add(new LookupParameter<DistanceCalculator>("DistanceCalculator", "The class that can compute distances between coordinates."));
[12191]78    }
[12380]79
80    public override IOperation Apply() {
[13412]81      var permutation = PermutationParameter.ActualValue;
82      var coordinates = CoordinatesParameter.ActualValue;
[13470]83      var probabilities = ProbabilitiesParameter.ActualValue;
84      Func<int, int, double> distance = null;
[12380]85      if (UseDistanceMatrixParameter.ActualValue.Value) {
[13412]86        var distanceMatrix = DistanceMatrixParameter.ActualValue;
87        if (distanceMatrix == null) throw new InvalidOperationException("The distance matrix has not been calculated.");
[13470]88        distance = (a, b) => distanceMatrix[a, b];
[12380]89      } else {
90        if (coordinates == null) throw new InvalidOperationException("No coordinates were given.");
[13412]91        var distanceCalculator = DistanceCalculatorParameter.ActualValue;
92        if (distanceCalculator == null) throw new InvalidOperationException("Distance calculator is null!");
[13470]93        distance = (a, b) => distanceCalculator.Calculate(a, b, coordinates);
[12380]94      }
[13470]95      // here moves are not delta-evaluated
96      var newQuality = EvaluateMove(permutation, distance, probabilities);
[13412]97      var moveQuality = MoveQualityParameter.ActualValue;
[13470]98      if (moveQuality == null) MoveQualityParameter.ActualValue = new DoubleValue(newQuality);
99      else moveQuality.Value = newQuality;
100
[12380]101      return base.Apply();
102    }
103
[13470]104    protected abstract double EvaluateMove(Permutation permutation, Func<int, int, double> distance, DoubleArray probabilities);
[12191]105  }
106}
Note: See TracBrowser for help on using the repository browser.