Free cookie consent management tool by TermsFeed Policy Generator

source: branches/2521_ProblemRefactoring/HeuristicLab.Encodings.PermutationEncoding/3.3/PermutationProblem.cs @ 17620

Last change on this file since 17620 was 17620, checked in by abeham, 4 years ago

#2521:

  • Fixed orienteering problem
  • Corrected ParameterizeOperators in all encoding-specific problem base classes
  • Added new interfaces and wiring code to IntegerVectorEncoding
File size: 4.6 KB
Line 
1#region License Information
2
3/* HeuristicLab
4 * Copyright (C) 2002-2019 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
5 *
6 * This file is part of HeuristicLab.
7 *
8 * HeuristicLab is free software: you can redistribute it and/or modify
9 * it under the terms of the GNU General Public License as published by
10 * the Free Software Foundation, either version 3 of the License, or
11 * (at your option) any later version.
12 *
13 * HeuristicLab is distributed in the hope that it will be useful,
14 * but WITHOUT ANY WARRANTY; without even the implied warranty of
15 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
16 * GNU General Public License for more details.
17 *
18 * You should have received a copy of the GNU General Public License
19 * along with HeuristicLab. If not, see <http://www.gnu.org/licenses/>.
20 */
21
22#endregion
23
24using System.Linq;
25using HEAL.Attic;
26using HeuristicLab.Analysis;
27using HeuristicLab.Common;
28using HeuristicLab.Core;
29using HeuristicLab.Data;
30using HeuristicLab.Optimization;
31using HeuristicLab.Optimization.Operators;
32using HeuristicLab.Parameters;
33
34namespace HeuristicLab.Encodings.PermutationEncoding {
35  [StorableType("aceff7a2-0666-4055-b698-6ea3628713b6")]
36  public abstract class PermutationProblem : SingleObjectiveProblem<PermutationEncoding, Permutation> {
37    [Storable] protected ReferenceParameter<IntValue> DimensionRefParameter { get; private set; }
38    [Storable] protected ReferenceParameter<EnumValue<PermutationTypes>> PermutationTypeRefParameter { get; private set; }
39
40    public int Dimension {
41      get { return DimensionRefParameter.Value.Value; }
42      set { DimensionRefParameter.Value.Value = value; }
43    }
44
45    public PermutationTypes Type {
46      get { return PermutationTypeRefParameter.Value.Value; }
47      set { PermutationTypeRefParameter.Value.Value = value; }
48    }
49
50    [StorableConstructor]
51    protected PermutationProblem(StorableConstructorFlag _) : base(_) { }
52    [StorableHook(HookType.AfterDeserialization)]
53    private void AfterDeserialization() {
54      RegisterEventHandlers();
55    }
56
57    protected PermutationProblem(PermutationProblem original, Cloner cloner)
58      : base(original, cloner) {
59      DimensionRefParameter = cloner.Clone(original.DimensionRefParameter);
60      PermutationTypeRefParameter = cloner.Clone(original.PermutationTypeRefParameter);
61      RegisterEventHandlers();
62    }
63
64    protected PermutationProblem() : this(new PermutationEncoding() { Length = 10, Type = PermutationTypes.Absolute }) { }
65    protected PermutationProblem(PermutationEncoding encoding) : base(encoding) {
66      EncodingParameter.ReadOnly = true;
67      Parameters.Add(DimensionRefParameter = new ReferenceParameter<IntValue>("Dimension", "The dimension of the permutation problem.", Encoding.LengthParameter));
68      Parameters.Add(PermutationTypeRefParameter = new ReferenceParameter<EnumValue<PermutationTypes>>("Type", "The type of the permutation.", Encoding.PermutationTypeParameter));
69     
70      Operators.Add(new HammingSimilarityCalculator());
71      // TODO: These should be added in the SingleObjectiveProblem base class (if they were accessible from there)
72      Operators.Add(new QualitySimilarityCalculator());
73      Operators.Add(new PopulationSimilarityAnalyzer(Operators.OfType<ISolutionSimilarityCalculator>()));
74
75      Parameterize();
76      RegisterEventHandlers();
77    }
78
79    public override void Analyze(Permutation[] permutations, double[] qualities, ResultCollection results, IRandom random) {
80      base.Analyze(permutations, qualities, results, random);
81      var best = GetBestSolution(permutations, qualities);
82      results.AddOrUpdateResult("Best Solution", (IItem)best.Item1.Clone());
83    }
84
85    protected override void ParameterizeOperators() {
86      base.ParameterizeOperators();
87      Parameterize();
88    }
89
90    private void Parameterize() {
91      // TODO: this is done in base class as well (but operators are added at this level of the hierarchy)
92      foreach (var similarityCalculator in Operators.OfType<ISolutionSimilarityCalculator>()) {
93        similarityCalculator.SolutionVariableName = Encoding.Name;
94        similarityCalculator.QualityVariableName = Evaluator.QualityParameter.ActualName;
95      }
96    }
97
98    private void RegisterEventHandlers() {
99      IntValueParameterChangeHandler.Create(DimensionRefParameter, DimensionOnChanged);
100      EnumValueParameterChangeHandler<PermutationTypes>.Create(PermutationTypeRefParameter, TypeOnChanged);
101    }
102
103    protected virtual void DimensionOnChanged() { }
104
105    protected virtual void TypeOnChanged() { }
106  }
107}
Note: See TracBrowser for help on using the repository browser.