#region License Information
/* HeuristicLab
* Copyright (C) 2002-2011 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
*
* This file is part of HeuristicLab.
*
* HeuristicLab is free software: you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation, either version 3 of the License, or
* (at your option) any later version.
*
* HeuristicLab is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU General Public License for more details.
*
* You should have received a copy of the GNU General Public License
* along with HeuristicLab. If not, see .
*/
#endregion
using System;
using System.Linq;
using HeuristicLab.Collections;
using HeuristicLab.Common;
using HeuristicLab.Core;
using HeuristicLab.Data;
using HeuristicLab.Operators;
using HeuristicLab.Optimization;
using HeuristicLab.Parameters;
using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
using HeuristicLab.PluginInfrastructure;
namespace HeuristicLab.Problems.VehicleRouting.Encodings.General {
[Item("MultiVRPSolutionCrossover", "Randomly selects and applies one of its crossovers every time it is called.")]
[StorableClass]
public class MultiVRPSolutionCrossover : StochasticMultiBranch, IVRPCrossover, IStochasticOperator {
public override bool CanChangeName {
get { return false; }
}
protected override bool CreateChildOperation {
get { return true; }
}
public ILookupParameter> ParentsParameter {
get { return (ScopeTreeLookupParameter)Parameters["Parents"]; }
}
public ILookupParameter ChildParameter {
get { return (ILookupParameter)Parameters["Child"]; }
}
public int Cities {
get { return CoordinatesParameter.ActualValue.Rows - 1; }
}
public ILookupParameter CoordinatesParameter {
get { return (ILookupParameter)Parameters["Coordinates"]; }
}
public ILookupParameter DistanceMatrixParameter {
get { return (ILookupParameter)Parameters["DistanceMatrix"]; }
}
public ILookupParameter UseDistanceMatrixParameter {
get { return (ILookupParameter)Parameters["UseDistanceMatrix"]; }
}
public ILookupParameter VehiclesParameter {
get { return (ILookupParameter)Parameters["Vehicles"]; }
}
public ILookupParameter CapacityParameter {
get { return (ILookupParameter)Parameters["Capacity"]; }
}
public ILookupParameter DemandParameter {
get { return (ILookupParameter)Parameters["Demand"]; }
}
public ILookupParameter ReadyTimeParameter {
get { return (ILookupParameter)Parameters["ReadyTime"]; }
}
public ILookupParameter DueTimeParameter {
get { return (ILookupParameter)Parameters["DueTime"]; }
}
public ILookupParameter ServiceTimeParameter {
get { return (ILookupParameter)Parameters["ServiceTime"]; }
}
[StorableConstructor]
protected MultiVRPSolutionCrossover(bool deserializing) : base(deserializing) { }
protected MultiVRPSolutionCrossover(MultiVRPSolutionCrossover original, Cloner cloner) : base(original, cloner) { }
public override IDeepCloneable Clone(Cloner cloner) {
return new MultiVRPSolutionCrossover(this, cloner);
}
public MultiVRPSolutionCrossover()
: base() {
Parameters.Add(new ScopeTreeLookupParameter("Parents", "The parent permutations which should be crossed."));
ParentsParameter.ActualName = "VRPTours";
Parameters.Add(new LookupParameter("Child", "The child permutation resulting from the crossover."));
ChildParameter.ActualName = "VRPTours";
Parameters.Add(new ValueLookupParameter("Cities", "The city count."));
Parameters.Add(new LookupParameter("Coordinates", "The coordinates of the cities."));
Parameters.Add(new LookupParameter("DistanceMatrix", "The matrix which contains the distances between the cities."));
Parameters.Add(new LookupParameter("UseDistanceMatrix", "True if a distance matrix should be calculated and used for evaluation, otherwise false."));
Parameters.Add(new LookupParameter("Vehicles", "The number of vehicles."));
Parameters.Add(new LookupParameter("Capacity", "The capacity of each vehicle."));
Parameters.Add(new LookupParameter("Demand", "The demand of each customer."));
Parameters.Add(new LookupParameter("ReadyTime", "The ready time of each customer."));
Parameters.Add(new LookupParameter("DueTime", "The due time of each customer."));
Parameters.Add(new LookupParameter("ServiceTime", "The service time of each customer."));
foreach (Type type in ApplicationManager.Manager.GetTypes(typeof(IVRPCrossover)).OrderBy(op => op.Name)) {
if (!typeof(MultiOperator).IsAssignableFrom(type))
Operators.Add((IVRPCrossover)Activator.CreateInstance(type), true);
}
}
protected override void Operators_ItemsReplaced(object sender, CollectionItemsChangedEventArgs> e) {
base.Operators_ItemsReplaced(sender, e);
ParameterizeCrossovers();
}
protected override void Operators_ItemsAdded(object sender, CollectionItemsChangedEventArgs> e) {
base.Operators_ItemsAdded(sender, e);
ParameterizeCrossovers();
}
private void ParameterizeCrossovers() {
foreach (IVRPCrossover crossover in Operators.OfType()) {
crossover.ChildParameter.ActualName = ChildParameter.Name;
crossover.ParentsParameter.ActualName = ParentsParameter.Name;
if (crossover.CoordinatesParameter != null) crossover.CoordinatesParameter.ActualName = CoordinatesParameter.Name;
if (crossover.DistanceMatrixParameter != null) crossover.DistanceMatrixParameter.ActualName = DistanceMatrixParameter.Name;
if (crossover.UseDistanceMatrixParameter != null) crossover.UseDistanceMatrixParameter.ActualName = UseDistanceMatrixParameter.Name;
if (crossover.VehiclesParameter != null) crossover.VehiclesParameter.ActualName = VehiclesParameter.Name;
if (crossover.CapacityParameter != null) crossover.CapacityParameter.ActualName = CapacityParameter.Name;
if (crossover.DemandParameter != null) crossover.DemandParameter.ActualName = DemandParameter.Name;
if (crossover.ReadyTimeParameter != null) crossover.ReadyTimeParameter.ActualName = ReadyTimeParameter.Name;
if (crossover.DueTimeParameter != null) crossover.DueTimeParameter.ActualName = DueTimeParameter.Name;
if (crossover.ServiceTimeParameter != null) crossover.ServiceTimeParameter.ActualName = ServiceTimeParameter.Name;
}
foreach (IStochasticOperator crossover in Operators.OfType()) {
crossover.RandomParameter.ActualName = RandomParameter.Name;
}
}
public override IOperation Apply() {
if (Operators.Count == 0) throw new InvalidOperationException(Name + ": Please add at least one permutation crossover to choose from.");
return base.Apply();
}
}
}