Free cookie consent management tool by TermsFeed Policy Generator

source: stable/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/Alba/Moves/ThreeOpt/AlbaTranslocationMoveGenerator.cs @ 9503

Last change on this file since 9503 was 9456, checked in by swagner, 12 years ago

Updated copyright year and added some missing license headers (#1889)

File size: 4.5 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2013 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.Data;
25using HeuristicLab.Encodings.PermutationEncoding;
26using HeuristicLab.Optimization;
27using HeuristicLab.Parameters;
28using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
29using HeuristicLab.Problems.VehicleRouting.Interfaces;
30
31namespace HeuristicLab.Problems.VehicleRouting.Encodings.Alba {
32  [Item("AlbaTranslocationMoveGenerator", "An operator which generates translocation moves for a VRP representation.  It is implemented as described in Alba, E. and Dorronsoro, B. (2004). Solving the Vehicle Routing Problem by Using Cellular Genetic Algorithms.")]
33  [StorableClass]
34  public sealed class AlbaTranslocationMoveGenerator : AlbaMoveGenerator, IAlbaTranslocationMoveOperator, IMultiMoveGenerator {
35    public IValueLookupParameter<TranslocationMoveGenerator> TranslocationMoveGeneratorParameter {
36      get { return (IValueLookupParameter<TranslocationMoveGenerator>)Parameters["TranslocationMoveGenerator"]; }
37    }
38
39    private IPermutationMoveOperator PermutationMoveOperatorParameter {
40      get { return TranslocationMoveGeneratorParameter.Value; }
41      set {
42        TranslocationMoveGeneratorParameter.Value = value as TranslocationMoveGenerator;
43        if (TranslocationMoveGeneratorParameter.Value is IMultiMoveGenerator) {
44          ((IMultiMoveGenerator)TranslocationMoveGeneratorParameter.Value).SampleSizeParameter.ActualName = SampleSizeParameter.Name;
45        }
46      }
47    }
48
49    public ILookupParameter<TranslocationMove> TranslocationMoveParameter {
50      get {
51        if (TranslocationMoveGeneratorParameter.Value != null)
52          return TranslocationMoveGeneratorParameter.Value.TranslocationMoveParameter;
53        else
54          return null;
55      }
56    }
57
58    public override ILookupParameter VRPMoveParameter {
59      get { return TranslocationMoveParameter; }
60    }
61
62    public ILookupParameter<Permutation> PermutationParameter {
63      get {
64        if (TranslocationMoveGeneratorParameter.Value != null)
65          return TranslocationMoveGeneratorParameter.Value.PermutationParameter;
66        else
67          return null;
68      }
69    }
70
71    public IValueLookupParameter<IntValue> SampleSizeParameter {
72      get { return (IValueLookupParameter<IntValue>)Parameters["SampleSize"]; }
73    }
74
75    [StorableConstructor]
76    private AlbaTranslocationMoveGenerator(bool deserializing) : base(deserializing) { }
77
78    public AlbaTranslocationMoveGenerator()
79      : base() {
80      Parameters.Add(new ValueLookupParameter<TranslocationMoveGenerator>("TranslocationMoveGenerator", "The move generator.",
81        new StochasticTranslocationMultiMoveGenerator()));
82      Parameters.Add(new ValueLookupParameter<IntValue>("SampleSize", "The number of moves to generate."));
83
84      ((IMultiMoveGenerator)TranslocationMoveGeneratorParameter.Value).SampleSizeParameter.ActualName = SampleSizeParameter.Name;
85    }
86
87    public override IDeepCloneable Clone(Cloner cloner) {
88      return new AlbaTranslocationMoveGenerator(this, cloner);
89    }
90
91    private AlbaTranslocationMoveGenerator(AlbaTranslocationMoveGenerator original, Cloner cloner)
92      : base(original, cloner) {
93    }
94
95    public override IOperation Apply() {
96      IOperation next = base.Apply();
97
98      IVRPEncoding solution = VRPToursParameter.ActualValue;
99
100      PermutationMoveOperatorParameter.PermutationParameter.ActualName = VRPToursParameter.ActualName;
101      IAtomicOperation op = this.ExecutionContext.CreateChildOperation(PermutationMoveOperatorParameter);
102      op.Operator.Execute((IExecutionContext)op, CancellationToken);
103
104      return next;
105    }
106  }
107}
Note: See TracBrowser for help on using the repository browser.