Free cookie consent management tool by TermsFeed Policy Generator

source: branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking/3.3/Decoders/2D/EP/ExtremePointPackingSequenceDecoder2D.cs @ 9440

Last change on this file since 9440 was 9440, checked in by jhelm, 11 years ago

#1966: Implemented new encoding (MultiComponentVector/MCV); Implemented move-operators for MCV and GV encodings; Implemented new decoding-methods for PS, GV and MCV encodings (ExtremePoint-based packing);

File size: 3.3 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2012 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 System.Text;
26using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
27using HeuristicLab.Core;
28using HeuristicLab.Problems.BinPacking.Dimensions;
29using HeuristicLab.Problems.BinPacking.PackingBin;
30using HeuristicLab.Problems.BinPacking.PackingItem;
31using HeuristicLab.Encodings.PackingEncoding.PackingPlan;
32using HeuristicLab.Encodings.PermutationEncoding;
33using HeuristicLab.Common;
34using HeuristicLab.Data;
35using HeuristicLab.Collections;
36using HeuristicLab.Encodings.PackingEncoding.PackingSequence;
37using HeuristicLab.Problems.BinPacking.Interfaces;
38
39namespace HeuristicLab.Problems.BinPacking.Decoders {
40  [Item("Identical bin, two dimensional, extreme points based decoder for the PackingSequence encoding.", "<Description missing...>")]
41  [StorableClass]
42  public class ExtremePointPackingSequenceDecoder2D : IdenticalBinPackingSolutionDecoder<
43      TwoDimensionalPacking,
44      RectangularPackingBin,
45      RectangularPackingItem,
46      PackingPlan<TwoDimensionalPacking, RectangularPackingBin, RectangularPackingItem>> {
47
48    public ExtremePointPackingSequenceDecoder2D ()
49      : base() {
50    }
51    [StorableConstructor]
52    protected ExtremePointPackingSequenceDecoder2D (bool deserializing) : base(deserializing) { }
53    protected ExtremePointPackingSequenceDecoder2D(ExtremePointPackingSequenceDecoder2D original, Cloner cloner)
54      : base(original, cloner) {
55    }
56    public override IDeepCloneable Clone(Cloner cloner) {
57      return new ExtremePointPackingSequenceDecoder2D(this, cloner);
58    }
59
60
61    protected override PackingPlan<TwoDimensionalPacking, RectangularPackingBin, RectangularPackingItem> CreatePackingPlanFromEncoding(IPackingSolutionEncoding encodedSolution) {
62
63      var solution = encodedSolution as PackingSequenceEncoding;
64      if (solution == null) throw new InvalidOperationException("Encoding is not of type PackingSequence");
65
66      PackingPlan<TwoDimensionalPacking, RectangularPackingBin, RectangularPackingItem> result =
67        new PackingPlan<TwoDimensionalPacking, RectangularPackingBin, RectangularPackingItem>(PackingBinMeasuresParameter.ActualValue, PackingItemMeasuresParameter.ActualValue);
68
69      result.PackingItemPositions = ExtremPointsFunctions2D.ExtremePointBasedPacking(solution, PackingItemMeasuresParameter.ActualValue, PackingBinMeasuresParameter.ActualValue);
70
71      return result;
72    }
73  }
74}
Note: See TracBrowser for help on using the repository browser.