Free cookie consent management tool by TermsFeed Policy Generator

source: trunk/sources/HeuristicLab.Problems.VehicleRouting/3.3/Encodings/Alba/Moves/ThreeOpt/AlbaTranslocationMoveGenerator.cs @ 4177

Last change on this file since 4177 was 4177, checked in by svonolfe, 14 years ago

Refactored VRP in preparation for the code review (#1039)

File size: 4.8 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 System.Collections.Generic;
23using HeuristicLab.Core;
24using HeuristicLab.Data;
25using HeuristicLab.Encodings.PermutationEncoding;
26using HeuristicLab.Optimization;
27using HeuristicLab.Parameters;
28using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
29
30namespace HeuristicLab.Problems.VehicleRouting.Encodings.Alba {
31  [Item("AlbaTranslocationMoveGenerator", "An operator which generates translocation moves for the Alba representation.")]
32  [StorableClass]
33  public sealed class AlbaTranslocationMoveGenerator : AlbaMoveOperator, IAlbaTranslocationMoveOperator, IMultiMoveGenerator {
34    public IValueLookupParameter<TranslocationMoveGenerator> TranslocationMoveGeneratorParameter {
35      get { return (IValueLookupParameter<TranslocationMoveGenerator>)Parameters["TranslocationMoveGenerator"]; }
36    }
37
38    protected override IPermutationMoveOperator PermutationMoveOperatorParameter {
39      get { return TranslocationMoveGeneratorParameter.Value; }
40      set {
41        TranslocationMoveGeneratorParameter.Value = value as TranslocationMoveGenerator;
42        if (TranslocationMoveGeneratorParameter.Value is IMultiMoveGenerator) {
43          ((IMultiMoveGenerator)TranslocationMoveGeneratorParameter.Value).SampleSizeParameter.ActualName = SampleSizeParameter.Name;
44        }
45      }
46    }
47
48    public ILookupParameter<TranslocationMove> TranslocationMoveParameter {
49      get {
50        if (TranslocationMoveGeneratorParameter.Value != null)
51          return TranslocationMoveGeneratorParameter.Value.TranslocationMoveParameter;
52        else
53          return null;
54      }
55    }
56
57    public ILookupParameter<Permutation> PermutationParameter {
58      get {
59        if (TranslocationMoveGeneratorParameter.Value != null)
60          return TranslocationMoveGeneratorParameter.Value.PermutationParameter;
61        else
62          return null;
63      }
64    }
65
66    public IValueLookupParameter<IntValue> SampleSizeParameter {
67      get { return (IValueLookupParameter<IntValue>)Parameters["SampleSize"]; }
68    }
69
70    public AlbaTranslocationMoveGenerator()
71      : base() {
72      Parameters.Add(new ValueLookupParameter<TranslocationMoveGenerator>("TranslocationMoveGenerator", "The move generator.",
73        new StochasticTranslocationMultiMoveGenerator()));
74      Parameters.Add(new ValueLookupParameter<IntValue>("SampleSize", "The number of moves to generate."));
75
76      ((IMultiMoveGenerator)TranslocationMoveGeneratorParameter.Value).SampleSizeParameter.ActualName = SampleSizeParameter.Name;
77    }
78
79    public override IOperation Apply() {
80      IOperation successor = base.Apply();
81
82      Permutation permutation = VRPSolutionParameter.ActualValue as Permutation;
83      string moveName = TranslocationMoveGeneratorParameter.ActualValue.TranslocationMoveParameter.Name;
84
85      List<Scope> toBeDeleted = new List<Scope>();
86      foreach (Scope scope in this.ExecutionContext.Scope.SubScopes) {
87        if (scope.Variables.ContainsKey(moveName)) {
88          TranslocationMove move = scope.Variables[moveName].Value as TranslocationMove;
89
90          if (move != null) {
91            bool criteria1 = true;
92            if (move.Index1 - 1 >= 0 &&
93              move.Index3 - 1 >= 0)
94              criteria1 = (permutation[move.Index1] >= Cities &&
95                permutation[move.Index1 - 1] >= Cities &&
96                permutation[move.Index3 - 1] >= Cities);
97
98            int index3 = move.Index3 + (move.Index2 - move.Index1) + 1;
99            bool criteria2 = true;
100            if (move.Index2 + 1 < permutation.Length &&
101              index3 < permutation.Length)
102              criteria2 = (permutation[move.Index2] >= Cities &&
103                permutation[move.Index2 + 1] >= Cities &&
104                permutation[index3] >= Cities);
105
106            if (criteria1 && criteria2)
107              toBeDeleted.Add(scope);
108          }
109        }
110      }
111
112      foreach (Scope scope in toBeDeleted) {
113        this.ExecutionContext.Scope.SubScopes.Remove(scope);
114      }
115
116      return successor;
117    }
118  }
119}
Note: See TracBrowser for help on using the repository browser.