Free cookie consent management tool by TermsFeed Policy Generator

source: branches/WebJobManager/HeuristicLab.Problems.VehicleRouting/3.4/Encodings/General/Crossovers/MultiVRPSolutionCrossover.cs @ 18242

Last change on this file since 18242 was 12012, checked in by ascheibe, 10 years ago

#2212 merged r12008, r12009, r12010 back into trunk

File size: 4.7 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2015 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      SelectedOperatorParameter.ActualName = "SelectedCrossoverOperator";
71    }
72
73    public override IDeepCloneable Clone(Cloner cloner) {
74      return new MultiVRPSolutionCrossover(this, cloner);
75    }
76
77    protected MultiVRPSolutionCrossover(MultiVRPSolutionCrossover original, Cloner cloner)
78      : base(original, cloner) {
79    }
80
81    protected override void Operators_ItemsReplaced(object sender, CollectionItemsChangedEventArgs<IndexedItem<IVRPCrossover>> e) {
82      base.Operators_ItemsReplaced(sender, e);
83      ParameterizeCrossovers();
84    }
85
86    protected override void Operators_ItemsAdded(object sender, CollectionItemsChangedEventArgs<IndexedItem<IVRPCrossover>> e) {
87      base.Operators_ItemsAdded(sender, e);
88      ParameterizeCrossovers();
89    }
90
91    public void SetOperators(IEnumerable<IOperator> operators) {
92      foreach (IOperator op in operators) {
93        if (op is IVRPCrossover && !(op is MultiVRPSolutionCrossover)) {
94          Operators.Add(op.Clone() as IVRPCrossover, true);
95        }
96      }
97    }
98
99    private void ParameterizeCrossovers() {
100      foreach (IVRPCrossover crossover in Operators.OfType<IVRPCrossover>()) {
101        crossover.ChildParameter.ActualName = ChildParameter.Name;
102        crossover.ParentsParameter.ActualName = ParentsParameter.Name;
103        crossover.ProblemInstanceParameter.ActualName = ProblemInstanceParameter.Name;
104      }
105      foreach (IStochasticOperator crossover in Operators.OfType<IStochasticOperator>()) {
106        crossover.RandomParameter.ActualName = RandomParameter.Name;
107      }
108    }
109
110    public override IOperation InstrumentedApply() {
111      if (Operators.Count == 0) throw new InvalidOperationException(Name + ": Please add at least one permutation crossover to choose from.");
112      return base.InstrumentedApply();
113    }
114  }
115}
Note: See TracBrowser for help on using the repository browser.