Free cookie consent management tool by TermsFeed Policy Generator

source: trunk/sources/HeuristicLab.Problems.TSP/3.3/Evaluators/TSPDistanceMatrixPathEvaluator.cs @ 2988

Last change on this file since 2988 was 2988, checked in by swagner, 15 years ago

Worked on linkage between algorithms and problems (#898)

  • restructured HeuristicLab.Problems.TSP project
  • adapted TSP evaluators class hierarchy to avoid performance problems
File size: 2.6 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2010 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 HeuristicLab.Core;
23using HeuristicLab.Data;
24using HeuristicLab.Encodings.Permutation;
25using HeuristicLab.Parameters;
26using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
27
28namespace HeuristicLab.Problems.TSP {
29  /// <summary>
30  /// An operator which evaluates TSP solutions given in path representation using a distance matrix.
31  /// </summary>
32  [Item("TSPDistanceMatrixPathEvaluator", "An operator which evaluates TSP solutions given in path representation using a distance matrix.")]
33  [Creatable("Test")]
34  [EmptyStorableClass]
35  public sealed class TSPDistanceMatrixPathEvaluator : TSPEvaluator, ITSPDistanceMatrixPathEvaluator {
36    public ILookupParameter<Permutation> PermutationParameter {
37      get { return (ILookupParameter<Permutation>)Parameters["Permutation"]; }
38    }
39    public ILookupParameter<DoubleMatrixData> DistanceMatrixParameter {
40      get { return (ILookupParameter<DoubleMatrixData>)Parameters["DistanceMatrix"]; }
41    }
42
43    public TSPDistanceMatrixPathEvaluator()
44      : base() {
45      Parameters.Add(new LookupParameter<Permutation>("Permutation", "The TSP solution given in path representation which should be evaluated."));
46      Parameters.Add(new LookupParameter<DoubleMatrixData>("DistanceMatrix", "The distance matrix of the cities."));
47    }
48
49    public sealed override IOperation Apply() {
50      Permutation p = PermutationParameter.ActualValue;
51      DoubleMatrixData d = DistanceMatrixParameter.ActualValue;
52
53      double length = 0;
54      for (int i = 0; i < p.Length - 1; i++)
55        length += d[p[i], p[i + 1]];
56      length += d[p[p.Length - 1], p[0]];
57      QualityParameter.ActualValue = new DoubleData(length);
58
59      return base.Apply();
60    }
61  }
62}
Note: See TracBrowser for help on using the repository browser.