Free cookie consent management tool by TermsFeed Policy Generator

source: branches/VRP/HeuristicLab.Problems.VehicleRouting/3.3/Encodings/Alba/Moves/LambdaInterchange/StochasticLambdaInterchangeSingleMoveGenerator.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: 3.5 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;
23using HeuristicLab.Core;
24using HeuristicLab.Optimization;
25using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
26using HeuristicLab.Problems.VehicleRouting.Encodings.Alba;
27using HeuristicLab.Parameters;
28using System.Collections.Generic;
29using HeuristicLab.Problems.VehicleRouting.Encodings.General;
30
31namespace HeuristicLab.Problems.VehicleRouting.Encodings.Alba {
32  [Item("StochasticLambdaInterchangeSingleMoveGenerator", "Generates one random lambda interchange move from a given VRP encoding.")]
33  [StorableClass]
34  public sealed class StochasticLambdaInterchangeSingleMoveGenerator : LambdaInterchangeMoveGenerator,
35    IStochasticOperator, ISingleMoveGenerator, IAlbaLambdaInterchangeMoveOperator, IMultiVRPMoveGenerator {
36    #region IMultiVRPMoveOperator Members
37
38    public ILookupParameter VRPMoveParameter {
39      get { return (ILookupParameter)Parameters["LambdaInterchangeMove"]; }
40    }
41
42    #endregion
43   
44    public ILookupParameter<IRandom> RandomParameter {
45      get { return (ILookupParameter<IRandom>)Parameters["Random"]; }
46    }
47   
48    [StorableConstructor]
49    private StochasticLambdaInterchangeSingleMoveGenerator(bool deserializing) : base(deserializing) { }
50
51    public StochasticLambdaInterchangeSingleMoveGenerator()
52      : base() {
53        Parameters.Add(new LookupParameter<IRandom>("Random", "The random number generator."));
54    }
55
56    public static LambdaInterchangeMove Apply(AlbaEncoding individual, int cities, int lambda, IRandom rand) {
57      List<Tour> tours = individual.GetTours();
58
59      int route1Index = rand.Next(tours.Count);
60      Tour route1 = tours[route1Index];
61
62      int route2Index = rand.Next(tours.Count - 1);
63      if (route2Index >= route1Index)
64        route2Index += 1;
65      Tour route2 = tours[route2Index];
66
67      int length1 = rand.Next(Math.Min(lambda + 1, route1.Cities.Count + 1));
68      int index1 = rand.Next(route1.Cities.Count - length1 + 1);
69
70      int l2Min = 0;
71      if (length1 == 0)
72        l2Min = 1;
73      int length2 = rand.Next(l2Min, Math.Min(lambda + 1, route2.Cities.Count + 1));
74      int index2 = rand.Next(route2.Cities.Count - length2 + 1);
75
76      return new LambdaInterchangeMove(route1Index, index1, length1, route2Index, index2, length2, individual);
77    }
78
79    protected override LambdaInterchangeMove[] GenerateMoves(AlbaEncoding individual, int lambda) {
80      List<LambdaInterchangeMove> moves = new List<LambdaInterchangeMove>();
81
82      LambdaInterchangeMove move = Apply(individual, Cities, lambda, RandomParameter.ActualValue);
83      if(move != null)
84        moves.Add(move);
85
86      return moves.ToArray();
87    }
88  }
89}
Note: See TracBrowser for help on using the repository browser.