source: branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking/3.3/Encodings/PackingSequence/Moves/Swap2/StochasticSwap2MoveGenerator.cs @ 13032

Last change on this file since 13032 was 13032, checked in by gkronber, 5 years ago

#1966:

  • removed unused using
  • added/updated license headers
File size: 3.3 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2015 Joseph Helm and 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
22
23using System.Collections.Generic;
24using HeuristicLab.Common;
25using HeuristicLab.Core;
26using HeuristicLab.Data;
27using HeuristicLab.Optimization;
28using HeuristicLab.Parameters;
29using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
30
31namespace HeuristicLab.Encodings.PackingEncoding.PackingSequence {
32  [Item("Stochastic Swap2 Move Generator", "Generates a number of possible Sequence moves from a given Sequence vector.")]
33  [StorableClass]
34  public class StochasticSwap2MoveGenerator : Swap2MoveGenerator, IMultiMoveGenerator, IStochasticOperator {
35    public ILookupParameter<IRandom> RandomParameter {
36      get { return (ILookupParameter<IRandom>)Parameters["Random"]; }
37    }
38    public IValueLookupParameter<IntValue> SampleSizeParameter {
39      get { return (IValueLookupParameter<IntValue>)Parameters["SampleSize"]; }
40    }
41
42    public IntValue SampleSize {
43      get { return SampleSizeParameter.Value; }
44      set { SampleSizeParameter.Value = value; }
45    }
46
47    [StorableConstructor]
48    protected StochasticSwap2MoveGenerator(bool deserializing) : base(deserializing) { }
49    protected StochasticSwap2MoveGenerator(StochasticSwap2MoveGenerator original, Cloner cloner) : base(original, cloner) { }
50    public StochasticSwap2MoveGenerator()
51      : base() {
52      Parameters.Add(new LookupParameter<IRandom>("Random", "The random number generator."));
53      Parameters.Add(new ValueLookupParameter<IntValue>("SampleSize", "The number of moves to generate."));
54    }
55
56    public override IDeepCloneable Clone(Cloner cloner) {
57      return new StochasticSwap2MoveGenerator(this, cloner);
58    }
59
60    public static Swap2Move[] Apply(PackingSequenceEncoding PackingSequence, IRandom random, int sampleSize) {
61
62      int nrOfBins = 0;
63      foreach (int binNr in PackingSequence.PackingSequence) {
64        if (binNr > nrOfBins)
65          nrOfBins = binNr;
66      }
67      nrOfBins++;
68      var generatedMoves = new List<Swap2Move>();
69      var moves = new List<Swap2Move>(ExhaustiveSwap2MoveGenerator.Generate(PackingSequence, nrOfBins));
70      int moveCount = moves.Count;
71      for (int i = 0; i < sampleSize; i++) {
72        generatedMoves.Add(moves[random.Next(moveCount)]);
73      }
74
75      return generatedMoves.ToArray();
76    }
77
78    protected override Swap2Move[] GenerateMoves(PackingSequenceEncoding SwapSequence) {
79      IRandom random = RandomParameter.ActualValue;
80      return Apply(SwapSequence, random, SampleSizeParameter.ActualValue.Value);
81    }
82  }
83}
Note: See TracBrowser for help on using the repository browser.