Free cookie consent management tool by TermsFeed Policy Generator

source: branches/ProgrammableProblem/HeuristicLab.Problems.Programmable/3.3/Encodings/BinaryEncoding.cs @ 11575

Last change on this file since 11575 was 11575, checked in by mkommend, 9 years ago

#2174: Adapted permutation encoding.

File size: 6.5 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.Data;
28using HeuristicLab.Encodings.BinaryVectorEncoding;
29using HeuristicLab.Optimization;
30using HeuristicLab.Parameters;
31using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
32using HeuristicLab.PluginInfrastructure;
33
34namespace HeuristicLab.Problems.Programmable {
35  [Item("BinaryEncoding", "Describes a binary vector encoding.")]
36  [StorableClass]
37  public sealed class BinaryEncoding : Encoding<IBinaryVectorCreator> {
38    #region Encoding Parameters
39    [Storable]
40    private IFixedValueParameter<IntValue> lengthParameter;
41    public IFixedValueParameter<IntValue> LengthParameter {
42      get { return lengthParameter; }
43      set {
44        if (value == null) throw new ArgumentNullException("Length parameter must not be null.");
45        if (lengthParameter == value) return;
46        lengthParameter = value;
47        OnLengthParameterChanged();
48      }
49    }
50    public override IEnumerable<IValueParameter> Parameters {
51      get { return base.Parameters.Concat(new IValueParameter[] { LengthParameter }); }
52    }
53    #endregion
54
55    public int Length {
56      get { return LengthParameter.Value.Value; }
57      set { LengthParameter.Value.Value = value; }
58    }
59
60    [StorableConstructor]
61    private BinaryEncoding(bool deserializing) : base(deserializing) { }
62    [StorableHook(HookType.AfterDeserialization)]
63    private void AfterDeserialization() {
64      RegisterParameterEvents();
65      DiscoverOperators();
66    }
67    public override IDeepCloneable Clone(Cloner cloner) { return new BinaryEncoding(this, cloner); }
68    private BinaryEncoding(BinaryEncoding original, Cloner cloner)
69      : base(original, cloner) {
70      lengthParameter = cloner.Clone(original.lengthParameter);
71      RegisterParameterEvents();
72    }
73    public BinaryEncoding(string name, int length)
74      : base(name) {
75      lengthParameter = new FixedValueParameter<IntValue>(Name + "Length", new IntValue(length));
76    }
77
78    private void OnLengthParameterChanged() {
79      RegisterLengthParameterEvents();
80      ConfigureOperators(Operators);
81    }
82    private void RegisterParameterEvents() {
83      RegisterLengthParameterEvents();
84    }
85    private void RegisterLengthParameterEvents() {
86      LengthParameter.ValueChanged += (o, s) => ConfigureOperators(Operators);
87      LengthParameter.Value.ValueChanged += (o, s) => ConfigureOperators(Operators);
88    }
89
90    #region Operator Discovery
91    private static readonly IEnumerable<Type> encodingSpecificOperatorTypes;
92    static BinaryEncoding() {
93      encodingSpecificOperatorTypes = new List<Type>() {
94        typeof (IBinaryVectorOperator),
95        typeof (IBinaryVectorCreator),
96        typeof (IBinaryVectorCrossover),
97        typeof (IBinaryVectorManipulator),
98        typeof (IBinaryVectorMoveOperator),
99        typeof (IBinaryVectorMultiNeighborhoodShakingOperator),
100      };
101    }
102    private void DiscoverOperators() {
103      var pluginDescription = ApplicationManager.Manager.GetDeclaringPlugin(typeof(IBinaryVectorOperator));
104      var discoveredTypes = ApplicationManager.Manager.GetTypes(encodingSpecificOperatorTypes, pluginDescription, true, false, false);
105      var operators = discoveredTypes.Select(t => (IOperator)Activator.CreateInstance(t));
106      var newOperators = operators.Except(encodingOperators, new TypeEqualityComparer<IOperator>()).ToList();
107
108      ConfigureOperators(newOperators);
109      encodingOperators.AddRange(newOperators);
110    }
111    #endregion
112
113    public override void ConfigureOperators(IEnumerable<IOperator> operators) {
114      ConfigureCreators(operators.OfType<IBinaryVectorCreator>());
115      ConfigureCrossovers(operators.OfType<IBinaryVectorCrossover>());
116      ConfigureManipulators(operators.OfType<IBinaryVectorManipulator>());
117      ConfigureMoveOperators(operators.OfType<IBinaryVectorMoveOperator>());
118      ConfigureBitFlipMoveOperators(operators.OfType<IOneBitflipMoveOperator>());
119      ConfigureShakingOperators(operators.OfType<IBinaryVectorMultiNeighborhoodShakingOperator>());
120    }
121
122    #region Specific Operator Wiring
123    private void ConfigureCreators(IEnumerable<IBinaryVectorCreator> creators) {
124      foreach (var creator in creators) {
125        creator.BinaryVectorParameter.ActualName = Name;
126        creator.LengthParameter.ActualName = LengthParameter.Name;
127      }
128    }
129    private void ConfigureCrossovers(IEnumerable<IBinaryVectorCrossover> crossovers) {
130      foreach (var crossover in crossovers) {
131        crossover.ParentsParameter.ActualName = Name;
132        crossover.ChildParameter.ActualName = Name;
133      }
134    }
135    private void ConfigureManipulators(IEnumerable<IBinaryVectorManipulator> manipulators) {
136      foreach (var manipulator in manipulators) {
137        manipulator.BinaryVectorParameter.ActualName = Name;
138      }
139    }
140    private void ConfigureMoveOperators(IEnumerable<IBinaryVectorMoveOperator> moveOperators) {
141      foreach (var moveOperator in moveOperators) {
142        moveOperator.BinaryVectorParameter.ActualName = Name;
143      }
144    }
145    private void ConfigureBitFlipMoveOperators(IEnumerable<IOneBitflipMoveOperator> oneBitflipMoveOperators) {
146      foreach (var oneBitFlipMoveOperator in oneBitflipMoveOperators) {
147        oneBitFlipMoveOperator.OneBitflipMoveParameter.ActualName = Name + "_OneBitFlipMove";
148      }
149    }
150    private void ConfigureShakingOperators(IEnumerable<IBinaryVectorMultiNeighborhoodShakingOperator> shakingOperators) {
151      foreach (var shakingOperator in shakingOperators) {
152        shakingOperator.BinaryVectorParameter.ActualName = Name;
153      }
154    }
155    #endregion
156  }
157}
Note: See TracBrowser for help on using the repository browser.