Free cookie consent management tool by TermsFeed Policy Generator

source: branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking/3.3/Encodings/MultiComponentVector/ThreeWayMultiComponentVectorManipulator.cs @ 16003

Last change on this file since 16003 was 13032, checked in by gkronber, 9 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
22using HeuristicLab.Common;
23using HeuristicLab.Core;
24using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
25
26namespace HeuristicLab.Encodings.PackingEncoding.MultiComponentVector {
27  [Item("ThreeWayMultiComponentVectorManipulator", "An operator which manipulates a PackingSequence representation.")]
28  [StorableClass]
29  public class ThreeWayMultiComponentVectorManipulator :  MultiComponentVectorManipulator {
30    [StorableConstructor]
31    protected ThreeWayMultiComponentVectorManipulator(bool deserializing) : base(deserializing) { }
32    protected ThreeWayMultiComponentVectorManipulator(ThreeWayMultiComponentVectorManipulator original, Cloner cloner) : base(original, cloner) { }
33    public ThreeWayMultiComponentVectorManipulator()
34      : base() {
35    }
36    public override IDeepCloneable Clone(Cloner cloner) {
37      return new ThreeWayMultiComponentVectorManipulator(this, cloner);
38    }
39
40    protected override void Manipulate(IRandom random, MultiComponentVectorEncoding individual) {
41      int manipulatorDecision = random.Next(0, 3);
42      int affectedBin = 0;
43      do { 
44        affectedBin = random.Next(individual.NrOfBins);
45      } while (individual.PackingInformations[affectedBin].Count <= 0);
46      int affectedIndex = random.Next (individual.PackingInformations[affectedBin].Count);
47
48      //Randomly rotate one item
49      if (manipulatorDecision == 0) {
50        individual.PackingInformations = SingleItemRotationMove.GetVectorAfterMove(individual, affectedBin, affectedIndex).PackingInformations;
51      }
52      //Randomly change the bin-assignment for one item
53      else if (manipulatorDecision == 1) {
54        int targetBin = 0;
55        if (individual.NrOfBins > 1)
56          do { targetBin = random.Next(individual.NrOfBins); }
57          while (targetBin == affectedBin);
58        individual.PackingInformations = SingleGroupingMove.GetVectorAfterMove(individual, affectedBin, affectedIndex, targetBin).PackingInformations;
59      }
60      //Swap the sequence of two items assigned to the same bin
61      else if (manipulatorDecision == 2) {
62        int targetIndex = 0;
63        int nrOfItems = individual.PackingInformations[affectedBin].Count;
64        if (nrOfItems > 1)
65          do { targetIndex = random.Next(nrOfItems); }
66          while (targetIndex == affectedIndex);
67        individual.PackingInformations = ChangePositionMove.GetVectorAfterMove(individual, affectedBin, affectedIndex, targetIndex).PackingInformations;
68      }
69
70    }
71
72  }
73}
Note: See TracBrowser for help on using the repository browser.