Free cookie consent management tool by TermsFeed Policy Generator

source: branches/LinearLinkage/HeuristicLab.Encodings.LinearLinkageEncoding/3.3/ShakingOperators/LLEShakingOperator.cs @ 12547

Last change on this file since 12547 was 12288, checked in by abeham, 10 years ago

#2319:

  • Changed encoding to represent linkages in LLE (as opposed to LLE-e)
  • Added GraftManipulator
  • Added repair procedure
  • Improved performance of some crossovers
File size: 3.7 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2015 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.Collections.Generic;
23using System.Linq;
24using HeuristicLab.Collections;
25using HeuristicLab.Common;
26using HeuristicLab.Core;
27using HeuristicLab.Optimization;
28using HeuristicLab.Optimization.Operators;
29using HeuristicLab.Parameters;
30using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
31
32namespace HeuristicLab.Encodings.LinearLinkageEncoding {
33  /// <summary>
34  /// A shaking operator for VNS.
35  /// </summary>
36  [Item("LLE Shaking Operator", "A shaking operator for VNS which uses LLE manipulators to perform the shaking.")]
37  [StorableClass]
38  public class LLEShakingOperator : ShakingOperator<ILinearLinkageManipulator>, IStochasticOperator, ILinearLinkageShakingOperator {
39
40    public ILookupParameter<IRandom> RandomParameter {
41      get { return (LookupParameter<IRandom>)Parameters["Random"]; }
42    }
43
44    public ILookupParameter<LinearLinkage> LLEParameter {
45      get { return (ILookupParameter<LinearLinkage>)Parameters["LLE"]; }
46    }
47
48    public ICheckedItemList<ILinearLinkageManipulator> Shakers {
49      get { return Operators; }
50    }
51
52    [StorableConstructor]
53    protected LLEShakingOperator(bool deserializing) : base(deserializing) { }
54    protected LLEShakingOperator(LLEShakingOperator original, Cloner cloner) : base(original, cloner) { }
55    public LLEShakingOperator()
56      : base() {
57      Parameters.Add(new LookupParameter<LinearLinkage>("LLE", "The encoding to shake."));
58      Parameters.Add(new LookupParameter<IRandom>("Random", "The random number generator that will be used for stochastic shaking operators."));
59      for (var i = 1; i < 4; i++) {
60        Operators.Add(new MoveItemManipulator(i * 2));
61        Operators.Add(new SwapItemManipulator(i * 2));
62        Operators.Add(new SplitGroupManipulator(i * 2));
63        Operators.Add(new MergeGroupManipulator(i * 2));
64      }
65    }
66
67    public override IDeepCloneable Clone(Cloner cloner) {
68      return new LLEShakingOperator(this, cloner);
69    }
70
71    #region Wiring of some parameters
72    protected override void Operators_ItemsAdded(object sender, CollectionItemsChangedEventArgs<IndexedItem<ILinearLinkageManipulator>> e) {
73      base.Operators_ItemsAdded(sender, e);
74      ParameterizeOperators(e.Items);
75    }
76
77    protected override void Operators_ItemsReplaced(object sender, CollectionItemsChangedEventArgs<IndexedItem<ILinearLinkageManipulator>> e) {
78      base.Operators_ItemsReplaced(sender, e);
79      ParameterizeOperators(e.Items);
80    }
81
82    private void ParameterizeOperators(IEnumerable<IndexedItem<ILinearLinkageManipulator>> items) {
83      if (!items.Any()) return;
84      foreach (var op in items.Select(x => x.Value).OfType<IStochasticOperator>())
85        op.RandomParameter.ActualName = RandomParameter.Name;
86      foreach (var op in items.Select(x => x.Value))
87        op.LLEParameter.ActualName = LLEParameter.Name;
88    }
89    #endregion
90  }
91}
Note: See TracBrowser for help on using the repository browser.