Free cookie consent management tool by TermsFeed Policy Generator

source: branches/2521_ProblemRefactoring/HeuristicLab.Optimization/3.3/BasicProblems/Problem.cs @ 16948

Last change on this file since 16948 was 16948, checked in by abeham, 5 years ago

#2521: Added and modified encoding-specific abstract base classes

File size: 8.7 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2019 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 System.Collections.Generic;
24using System.Linq;
25using HEAL.Attic;
26using HeuristicLab.Common;
27using HeuristicLab.Core;
28using HeuristicLab.Data;
29using HeuristicLab.Parameters;
30
31namespace HeuristicLab.Optimization {
32  [StorableType("D877082E-9E77-4CB1-ABDB-35F63878E116")]
33  public abstract class Problem<TEncoding, TEncodedSolution, TEvaluator> : Problem,
34    IHeuristicOptimizationProblem, IProblemDefinition<TEncoding, TEncodedSolution>, IStorableContent
35    where TEncoding : class, IEncoding<TEncodedSolution>
36    where TEncodedSolution : class, IEncodedSolution
37    where TEvaluator : class, IEvaluator {
38
39    public string Filename { get; set; } // TODO: Really okay here? should be in Problem (non-generic)
40
41    //TODO remove parameter for encoding?
42    protected IValueParameter<TEncoding> EncodingParameter {
43      get { return (IValueParameter<TEncoding>)Parameters["Encoding"]; }
44    }
45    //mkommend necessary for reuse of operators if the encoding changes
46    private TEncoding oldEncoding;
47    public TEncoding Encoding {
48      get { return EncodingParameter.Value; }
49      protected set {
50        if (value == null) throw new ArgumentNullException("Encoding must not be null.");
51        EncodingParameter.Value = value;
52      }
53    }
54
55    ISolutionCreator IHeuristicOptimizationProblem.SolutionCreator {
56      get { return Encoding.SolutionCreator; }
57    }
58    IParameter IHeuristicOptimizationProblem.SolutionCreatorParameter {
59      get { return Encoding.SolutionCreatorParameter; }
60    }
61    event EventHandler IHeuristicOptimizationProblem.SolutionCreatorChanged {
62      add { Encoding.SolutionCreatorChanged += value; }
63      remove { Encoding.SolutionCreatorChanged -= value; }
64    }
65
66    //TODO is a parameter for the evaluator really necessary, only single-objective or multi-objective evulators calling the func are possible
67    public ValueParameter<TEvaluator> EvaluatorParameter {
68      get { return (ValueParameter<TEvaluator>)Parameters["Evaluator"]; }
69    }
70    public TEvaluator Evaluator {
71      get { return EvaluatorParameter.Value; }
72      protected set { EvaluatorParameter.Value = value; }
73    }
74    IEvaluator IHeuristicOptimizationProblem.Evaluator { get { return Evaluator; } }
75    IParameter IHeuristicOptimizationProblem.EvaluatorParameter { get { return EvaluatorParameter; } }
76
77    public event EventHandler EvaluatorChanged;
78    protected virtual void OnEvaluatorChanged() {
79      EventHandler handler = EvaluatorChanged;
80      if (handler != null)
81        handler(this, EventArgs.Empty);
82    }
83
84
85    protected override IEnumerable<IItem> GetOperators() {
86      if (Encoding == null) return base.GetOperators();
87      return base.GetOperators().Concat(Encoding.Operators);
88    }
89    public override IEnumerable<IParameterizedItem> ExecutionContextItems {
90      get {
91        if (Encoding == null) return base.ExecutionContextItems;
92        return base.ExecutionContextItems.Concat(new[] { Encoding });
93      }
94    }
95
96    protected Problem()
97      : base() {
98      Parameters.Add(new ValueParameter<TEncoding>("Encoding", "Describes the configuration of the encoding, what the variables are called, what type they are and their bounds if any.") { Hidden = true });
99      Parameters.Add(new ValueParameter<TEvaluator>("Evaluator", "The operator used to evaluate a solution.") { Hidden = true });
100     
101      if (Encoding != null) {
102        oldEncoding = Encoding;
103        Parameterize();
104      }
105      RegisterEvents();
106    }
107    protected Problem(TEncoding encoding) {
108      if (encoding == null) throw new ArgumentNullException("encoding");
109      Parameters.Add(new ValueParameter<TEncoding>("Encoding", "Describes the configuration of the encoding, what the variables are called, what type they are and their bounds if any.", encoding) { Hidden = true });
110      Parameters.Add(new ValueParameter<TEvaluator>("Evaluator", "The operator used to evaluate a solution.") { Hidden = true });
111
112      oldEncoding = Encoding;
113      Parameterize();
114
115      RegisterEvents();
116    }
117
118    protected Problem(Problem<TEncoding, TEncodedSolution, TEvaluator> original, Cloner cloner)
119      : base(original, cloner) {
120      oldEncoding = cloner.Clone(original.oldEncoding);
121      RegisterEvents();
122    }
123
124    [StorableConstructor]
125    protected Problem(StorableConstructorFlag _) : base(_) { }
126    [StorableHook(HookType.AfterDeserialization)]
127    private void AfterDeserialization() {
128      oldEncoding = Encoding;
129      RegisterEvents();
130    }
131
132    private void RegisterEvents() {
133      EncodingParameter.ValueChanged += (o, e) => OnEncodingChanged();
134      EvaluatorParameter.ValueChanged += (o, e) => OnEvaluatorChanged();
135      //var multiEncoding = Encoding as MultiEncoding;
136      //if (multiEncoding != null) multiEncoding.EncodingsChanged += MultiEncodingOnEncodingsChanged;
137    }
138
139    protected virtual void OnEncodingChanged() {
140      Parameterize();
141
142      OnOperatorsChanged();
143      OnReset();
144    }
145
146    private void Parameterize() {
147      if (oldEncoding != null) {
148        AdaptEncodingOperators(oldEncoding, Encoding);
149        //var oldMultiEncoding = oldEncoding as MultiEncoding;
150        //if (oldMultiEncoding != null)
151        //  oldMultiEncoding.EncodingsChanged -= MultiEncodingOnEncodingsChanged;
152      }
153      oldEncoding = Encoding;
154
155      foreach (var op in Operators.OfType<IEncodingOperator<TEncodedSolution>>())
156        op.EncodingParameter.ActualName = EncodingParameter.Name;
157
158      //var multiEncoding = Encoding as MultiEncoding;
159      //if (multiEncoding != null) multiEncoding.EncodingsChanged += MultiEncodingOnEncodingsChanged;
160    }
161
162    //protected override void OnSolutionCreatorChanged() {
163    //  base.OnSolutionCreatorChanged();
164    //  Encoding.SolutionCreator = SolutionCreator;
165    //}
166
167    private static void AdaptEncodingOperators(IEncoding oldEncoding, IEncoding newEncoding) {
168      if (oldEncoding.GetType() != newEncoding.GetType()) return;
169
170      if (oldEncoding is CombinedEncoding) {
171        var oldMultiEncoding = (CombinedEncoding)oldEncoding;
172        var newMultiEncoding = (CombinedEncoding)newEncoding;
173        if (!oldMultiEncoding.Encodings.SequenceEqual(newMultiEncoding.Encodings, new TypeEqualityComparer<IEncoding>())) return;
174
175        var nestedEncodings = oldMultiEncoding.Encodings.Zip(newMultiEncoding.Encodings, (o, n) => new { oldEnc = o, newEnc = n });
176        foreach (var multi in nestedEncodings)
177          AdaptEncodingOperators(multi.oldEnc, multi.newEnc);
178      }
179
180      var comparer = new TypeEqualityComparer<IOperator>();
181      var cloner = new Cloner();
182      var oldOperators = oldEncoding.Operators;
183      var newOperators = newEncoding.Operators;
184
185      cloner.RegisterClonedObject(oldEncoding, newEncoding);
186      var operators = oldOperators.Intersect(newOperators, comparer)
187                                  .Select(cloner.Clone)
188                                  .Union(newOperators, comparer).ToList();
189
190      newEncoding.ConfigureOperators(operators);
191      newEncoding.Operators = operators;
192    }
193
194    protected override IEnumerable<KeyValuePair<string, IItem>> GetCollectedValues(IValueParameter param) {
195      if (param.Value == null) yield break;
196      if (param.GetsCollected) {
197        if (param == EncodingParameter) // store only the name of the encoding
198          yield return new KeyValuePair<string, IItem>(String.Empty, new StringValue(EncodingParameter.Value.Name));
199        else yield return new KeyValuePair<string, IItem>(String.Empty, param.Value);
200      }
201      var parameterizedItem = param.Value as IParameterizedItem;
202      if (parameterizedItem != null) {
203        var children = new Dictionary<string, IItem>();
204        parameterizedItem.CollectParameterValues(children);
205        foreach (var child in children) yield return child;
206      }
207    }
208  }
209}
Note: See TracBrowser for help on using the repository browser.