Free cookie consent management tool by TermsFeed Policy Generator

source: trunk/sources/HeuristicLab.Optimization/3.3/BasicProblems/BasicProblem.cs @ 11970

Last change on this file since 11970 was 11970, checked in by abeham, 9 years ago

#2174:

  • Added ISingleObjectiveOperator and IMultiObjectiveOperator interfaces
    • Added interface to all operators that would fall in either of these categories (excluding MainLoop operators)
  • Added some checks in BasicProblem on whether the MultiEncoding is being used
    • A new event handler is added that reacts on encodings being removed or added to the MultiEncoding
  • Added code to remove the non-fit operators in (Single|Multi)ObjectiveBasicProblem
File size: 6.3 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2014 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 HeuristicLab.Common;
26using HeuristicLab.Core;
27using HeuristicLab.Parameters;
28using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
29
30namespace HeuristicLab.Optimization {
31  [StorableClass]
32  public abstract class BasicProblem<TEncoding, TEvaluator> : HeuristicOptimizationProblem<TEvaluator, ISolutionCreator>, IProblemDefinition, IStorableContent
33    where TEncoding : class, IEncoding
34    where TEvaluator : class, IEvaluator {
35
36    public string Filename { get; set; }
37
38    protected IValueParameter<TEncoding> EncodingParameter {
39      get { return (IValueParameter<TEncoding>)Parameters["Encoding"]; }
40    }
41
42    //mkommend necessary for reuse of operators if the encoding changes
43    private TEncoding oldEncoding;
44
45    IEncoding IProblemDefinition.Encoding { get { return Encoding; } }
46    public TEncoding Encoding {
47      get { return EncodingParameter.Value; }
48      protected set {
49        if (value == null) throw new ArgumentNullException("Encoding must not be null.");
50        EncodingParameter.Value = value;
51      }
52    }
53
54    protected override IEnumerable<IItem> GetOperators() {
55      if (Encoding == null) return base.GetOperators();
56      return base.GetOperators().Concat(Encoding.Operators);
57    }
58    public override IEnumerable<IParameterizedItem> ExecutionContextItems {
59      get {
60        if (Encoding == null) return base.ExecutionContextItems;
61        return base.ExecutionContextItems.Concat(new[] { Encoding });
62      }
63    }
64
65    protected BasicProblem()
66      : base() {
67      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."));
68      oldEncoding = Encoding;
69      RegisterEvents();
70    }
71
72    protected BasicProblem(BasicProblem<TEncoding, TEvaluator> original, Cloner cloner)
73      : base(original, cloner) {
74      oldEncoding = cloner.Clone(original.oldEncoding);
75      RegisterEvents();
76    }
77
78    [StorableConstructor]
79    protected BasicProblem(bool deserializing) : base(deserializing) { }
80    [StorableHook(HookType.AfterDeserialization)]
81    private void AfterDeserialization() {
82      oldEncoding = Encoding;
83      RegisterEvents();
84    }
85
86    private void RegisterEvents() {
87      EncodingParameter.ValueChanged += (o, e) => OnEncodingChanged();
88      var multiEncoding = Encoding as MultiEncoding;
89      if (multiEncoding != null) multiEncoding.EncodingsChanged += MultiEncodingOnEncodingsChanged;
90    }
91
92    protected virtual void OnEncodingChanged() {
93      if (oldEncoding != null) {
94        AdaptEncodingOperators(oldEncoding, Encoding);
95        var oldMultiEncoding = oldEncoding as MultiEncoding;
96        if (oldMultiEncoding != null)
97          oldMultiEncoding.EncodingsChanged -= MultiEncodingOnEncodingsChanged;
98      }
99      oldEncoding = Encoding;
100
101      foreach (var op in Operators.OfType<IEncodingOperator>())
102        op.EncodingParameter.ActualName = EncodingParameter.Name;
103
104      var solutionCreatorType = Encoding.GetType().BaseType.GetGenericArguments();
105      var paramType = typeof(ValueParameter<>).MakeGenericType(solutionCreatorType);
106      var solutionCreatorParam = (IParameter)Activator.CreateInstance(paramType, SolutionCreatorParameter.Name, SolutionCreatorParameter.Description,
107        Encoding.SolutionCreator);
108      Parameters.Remove(SolutionCreatorParameter);
109      Parameters.Add(solutionCreatorParam);
110
111      //TODO register solution creator changed event, change access modifier to private
112      //((IValueParameter)solutionCreatorParam).ValueChanged += SolutionCreatorParameter_ValueChanged;     
113
114      var multiEncoding = Encoding as MultiEncoding;
115      if (multiEncoding != null) multiEncoding.EncodingsChanged += MultiEncodingOnEncodingsChanged;
116
117      OnOperatorsChanged();
118      OnReset();
119    }
120
121    protected override void OnSolutionCreatorChanged() {
122      base.OnSolutionCreatorChanged();
123      Encoding.SolutionCreator = SolutionCreator;
124    }
125
126    private static void AdaptEncodingOperators(IEncoding oldEncoding, IEncoding newEncoding) {
127      if (oldEncoding.GetType() != newEncoding.GetType()) return;
128
129      if (oldEncoding.GetType() == typeof(MultiEncoding)) {
130        var oldMultiEncoding = (MultiEncoding)oldEncoding;
131        var newMultiEncoding = (MultiEncoding)newEncoding;
132        if (!oldMultiEncoding.Encodings.SequenceEqual(newMultiEncoding.Encodings, new TypeEqualityComparer<IEncoding>())) return;
133
134        var nestedEncodings = oldMultiEncoding.Encodings.Zip(newMultiEncoding.Encodings, (o, n) => new { oldEnc = o, newEnc = n });
135        foreach (var multi in nestedEncodings)
136          AdaptEncodingOperators(multi.oldEnc, multi.newEnc);
137      }
138
139      var comparer = new TypeEqualityComparer<IOperator>();
140      var cloner = new Cloner();
141      var oldOperators = oldEncoding.Operators;
142      var newOperators = newEncoding.Operators;
143
144      cloner.RegisterClonedObject(oldEncoding, newEncoding);
145      var operators = oldOperators.Intersect(newOperators, comparer)
146                                  .Select(cloner.Clone)
147                                  .Union(newOperators, comparer).ToList();
148
149      newEncoding.ConfigureOperators(operators);
150      newEncoding.Operators = operators;
151    }
152
153    protected virtual void MultiEncodingOnEncodingsChanged(object sender, EventArgs e) {
154      OnOperatorsChanged();
155    }
156  }
157}
Note: See TracBrowser for help on using the repository browser.