Free cookie consent management tool by TermsFeed Policy Generator

source: trunk/sources/HeuristicLab.Problems.VehicleRouting/3.3/Encodings/Alba/Crossovers/AlbaCrossover.cs @ 4177

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

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

File size: 3.1 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.Encodings.PermutationEncoding;
24using HeuristicLab.Parameters;
25using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
26using HeuristicLab.Data;
27
28namespace HeuristicLab.Problems.VehicleRouting.Encodings.Alba {
29  [Item("AlbaCrossover", "An operator which crosses two Alba VRP representations.")]
30  [StorableClass]
31  public sealed class AlbaCrossover : VRPCrossover {   
32    public IValueLookupParameter<IPermutationCrossover> PermutationCrossoverParameter {
33      get { return (IValueLookupParameter<IPermutationCrossover>)Parameters["PermutationCrossover"]; }
34    }
35
36    public AlbaCrossover()
37      : base() {
38      Parameters.Add(new ValueLookupParameter<IPermutationCrossover>("PermutationCrossover", "The permutation crossover.", new EdgeRecombinationCrossover()));
39    }
40
41    void Crossover() {
42      PermutationCrossoverParameter.ActualValue.ParentsParameter.ActualName = ParentsParameter.ActualName;
43      IAtomicOperation op = this.ExecutionContext.CreateOperation(
44        PermutationCrossoverParameter.ActualValue, this.ExecutionContext.Scope);
45      op.Operator.Execute((IExecutionContext)op);
46
47      string childName = PermutationCrossoverParameter.ActualValue.ChildParameter.ActualName;
48      if (ExecutionContext.Scope.Variables.ContainsKey(childName)) {
49        Permutation permutation = ExecutionContext.Scope.Variables[childName].Value as Permutation;
50        ExecutionContext.Scope.Variables.Remove(childName);
51
52        ChildParameter.ActualValue = new AlbaEncoding(permutation, Cities);
53      } else
54        ChildParameter.ActualValue = null;
55    }
56
57    public override IOperation Apply() {
58      ItemArray<IVRPEncoding> parents = new ItemArray<IVRPEncoding>(ParentsParameter.ActualValue.Length);
59      for (int i = 0; i < ParentsParameter.ActualValue.Length; i++) {
60        IVRPEncoding solution = ParentsParameter.ActualValue[i];
61
62        if (!(solution is AlbaEncoding)) {
63          parents[i] = AlbaEncoding.ConvertFrom(solution, VehiclesParameter.ActualValue.Value);
64        } else {
65          parents[i] = solution;
66        }
67      }
68      ParentsParameter.ActualValue = parents;
69
70      Crossover();
71
72      return base.Apply();
73    }
74  }
75}
Note: See TracBrowser for help on using the repository browser.