Free cookie consent management tool by TermsFeed Policy Generator

source: trunk/sources/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/General/Crossovers/MultiVRPSolutionCrossover.cs @ 9456

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

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

File size: 4.6 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 System;
23using System.Collections.Generic;
24using System.Linq;
25using HeuristicLab.Collections;
26using HeuristicLab.Common;
27using HeuristicLab.Core;
28using HeuristicLab.Operators;
29using HeuristicLab.Optimization;
30using HeuristicLab.Parameters;
31using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
32using HeuristicLab.Problems.VehicleRouting.Interfaces;
33using HeuristicLab.Problems.VehicleRouting.Variants;
34
35namespace HeuristicLab.Problems.VehicleRouting.Encodings.General {
36  [Item("MultiVRPSolutionCrossover", "Randomly selects and applies one of its crossovers every time it is called.")]
37  [StorableClass]
38  public class MultiVRPSolutionCrossover : StochasticMultiBranch<IVRPCrossover>, IVRPCrossover, IGeneralVRPOperator, IMultiVRPOperator, IStochasticOperator {
39    public override bool CanChangeName {
40      get { return false; }
41    }
42    protected override bool CreateChildOperation {
43      get { return true; }
44    }
45
46    public ILookupParameter<IVRPProblemInstance> ProblemInstanceParameter {
47      get { return (LookupParameter<IVRPProblemInstance>)Parameters["ProblemInstance"]; }
48    }
49
50    public ILookupParameter<ItemArray<IVRPEncoding>> ParentsParameter {
51      get { return (ScopeTreeLookupParameter<IVRPEncoding>)Parameters["Parents"]; }
52    }
53
54    public ILookupParameter<IVRPEncoding> ChildParameter {
55      get { return (ILookupParameter<IVRPEncoding>)Parameters["Child"]; }
56    }
57
58
59    [StorableConstructor]
60    protected MultiVRPSolutionCrossover(bool deserializing) : base(deserializing) { }
61    public MultiVRPSolutionCrossover()
62      : base() {
63      Parameters.Add(new LookupParameter<IVRPProblemInstance>("ProblemInstance", "The VRP problem instance"));
64
65      Parameters.Add(new ScopeTreeLookupParameter<IVRPEncoding>("Parents", "The parent permutations which should be crossed."));
66      ParentsParameter.ActualName = "VRPTours";
67      Parameters.Add(new LookupParameter<IVRPEncoding>("Child", "The child permutation resulting from the crossover."));
68      ChildParameter.ActualName = "VRPTours";
69    }
70
71    public override IDeepCloneable Clone(Cloner cloner) {
72      return new MultiVRPSolutionCrossover(this, cloner);
73    }
74
75    protected MultiVRPSolutionCrossover(MultiVRPSolutionCrossover original, Cloner cloner)
76      : base(original, cloner) {
77    }
78
79    protected override void Operators_ItemsReplaced(object sender, CollectionItemsChangedEventArgs<IndexedItem<IVRPCrossover>> e) {
80      base.Operators_ItemsReplaced(sender, e);
81      ParameterizeCrossovers();
82    }
83
84    protected override void Operators_ItemsAdded(object sender, CollectionItemsChangedEventArgs<IndexedItem<IVRPCrossover>> e) {
85      base.Operators_ItemsAdded(sender, e);
86      ParameterizeCrossovers();
87    }
88
89    public void SetOperators(IEnumerable<IOperator> operators) {
90      foreach (IOperator op in operators) {
91        if (op is IVRPCrossover && !(op is MultiVRPSolutionCrossover)) {
92          Operators.Add(op.Clone() as IVRPCrossover, true);
93        }
94      }
95    }
96
97    private void ParameterizeCrossovers() {
98      foreach (IVRPCrossover crossover in Operators.OfType<IVRPCrossover>()) {
99        crossover.ChildParameter.ActualName = ChildParameter.Name;
100        crossover.ParentsParameter.ActualName = ParentsParameter.Name;
101        crossover.ProblemInstanceParameter.ActualName = ProblemInstanceParameter.Name;
102      }
103      foreach (IStochasticOperator crossover in Operators.OfType<IStochasticOperator>()) {
104        crossover.RandomParameter.ActualName = RandomParameter.Name;
105      }
106    }
107
108    public override IOperation Apply() {
109      if (Operators.Count == 0) throw new InvalidOperationException(Name + ": Please add at least one permutation crossover to choose from.");
110      return base.Apply();
111    }
112  }
113}
Note: See TracBrowser for help on using the repository browser.