Free cookie consent management tool by TermsFeed Policy Generator

source: branches/VRP/HeuristicLab.Problems.VehicleRouting/3.3/Encodings/Alba/Moves/LambdaInterchange/LambdaInterchangeMove.cs @ 4287

Last change on this file since 4287 was 4287, checked in by svonolfe, 12 years ago

Made intra route inversion and lamda interchange moves work with the SA algorithm (#1039)

File size: 4.0 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2010 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.Core;
23using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
24using HeuristicLab.Encodings.PermutationEncoding;
25using HeuristicLab.Common;
26using System.Collections.Generic;
27using HeuristicLab.Problems.VehicleRouting.Encodings.General;
28using HeuristicLab.Data;
29
30namespace HeuristicLab.Problems.VehicleRouting.Encodings.Alba {
31  [Item("InversionMove", "Item that describes a lambda move on a VRP representation.")]
32  [StorableClass]
33  public class LambdaInterchangeMove: Item, IVRPMove {
34    [Storable]
35    public IVRPEncoding Individual { get; protected set; }
36   
37    [Storable]
38    public int Tour1 { get; protected set; }
39
40    [Storable]
41    public int Position1 { get; protected set; }
42
43    [Storable]
44    public int Length1 { get; protected set; }
45
46    [Storable]
47    public int Tour2 { get; protected set; }
48
49    [Storable]
50    public int Position2 { get; protected set; }
51
52    [Storable]
53    public int Length2 { get; protected set; }
54   
55    public LambdaInterchangeMove(): base() {
56      Tour1 = -1;
57      Position1 = -1;
58      Length1 = -1;
59
60      Tour2 = -1;
61      Position2 = -1;
62      Length2 = -1;
63
64      Individual = null;
65    }
66
67    public LambdaInterchangeMove(int tour1, int position1, int length1,
68      int tour2, int position2, int length2, AlbaEncoding permutation) {
69        Tour1 = tour1;
70        Position1 = position1;
71        Length1 = length1;
72
73        Tour2 = tour2;
74        Position2 = position2;
75        Length2 = length2;
76
77        this.Individual = permutation.Clone() as AlbaEncoding;
78    }
79
80    public override IDeepCloneable Clone(HeuristicLab.Common.Cloner cloner) {
81      LambdaInterchangeMove clone = new LambdaInterchangeMove();
82
83      clone.Tour1 = Tour1;
84      clone.Position1 = Position1;
85      clone.Length1 = Length1;
86
87      clone.Tour2 = Tour2;
88      clone.Position2 = Position2;
89      clone.Length2 = Length2;
90
91      if (Individual != null)
92        clone.Individual = (AlbaEncoding)cloner.Clone(Individual);
93
94      cloner.RegisterClonedObject(this, clone);
95      return clone;
96    }
97
98    #region IVRPMove Members
99
100    public TourEvaluation GetMoveQuality(
101      IntValue vehicles,
102      DoubleArray dueTimeArray, DoubleArray serviceTimeArray, DoubleArray readyTimeArray,
103      DoubleArray demandArray, DoubleValue capacity, DoubleMatrix coordinates,
104      DoubleValue fleetUsageFactor, DoubleValue timeFactor, DoubleValue distanceFactor,
105      DoubleValue overloadPenalty, DoubleValue tardinessPenalty,
106      ILookupParameter<DoubleMatrix> distanceMatrix, Data.BoolValue useDistanceMatrix) {
107        return LambdaInterchangeMoveEvaluator.GetMoveQuality(Individual as AlbaEncoding, this, vehicles,
108          dueTimeArray, serviceTimeArray, readyTimeArray, demandArray, capacity,
109          coordinates, fleetUsageFactor, timeFactor, distanceFactor,
110          overloadPenalty, tardinessPenalty, distanceMatrix, useDistanceMatrix);
111    }
112
113    public IVRPEncoding MakeMove(IRandom random) {
114      LambdaInterchangeMoveMaker.Apply(Individual as AlbaEncoding, this);
115
116      return Individual;
117    }
118
119    #endregion
120  }
121}
Note: See TracBrowser for help on using the repository browser.