#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 HeuristicLab.Common; using HeuristicLab.Core; using HeuristicLab.Data; using HeuristicLab.Operators; using HeuristicLab.Parameters; using HeuristicLab.Persistence.Default.CompositeSerializers.Storable; namespace HeuristicLab.Problems.VehicleRouting { [Item("BestAverageWorstVRPToursCalculator", "An operator which calculates the current best, average and worst properties of VRP tours in the scope tree.")] [StorableClass] public sealed class BestAverageWorstVRPToursCalculator : SingleSuccessorOperator { public ScopeTreeLookupParameter OverloadParameter { get { return (ScopeTreeLookupParameter)Parameters["Overload"]; } } public ValueLookupParameter BestOverloadParameter { get { return (ValueLookupParameter)Parameters["BestOverload"]; } } public ValueLookupParameter AverageOverloadParameter { get { return (ValueLookupParameter)Parameters["AverageOverload"]; } } public ValueLookupParameter WorstOverloadParameter { get { return (ValueLookupParameter)Parameters["WorstOverload"]; } } public ScopeTreeLookupParameter TardinessParameter { get { return (ScopeTreeLookupParameter)Parameters["Tardiness"]; } } public ValueLookupParameter BestTardinessParameter { get { return (ValueLookupParameter)Parameters["BestTardiness"]; } } public ValueLookupParameter AverageTardinessParameter { get { return (ValueLookupParameter)Parameters["AverageTardiness"]; } } public ValueLookupParameter WorstTardinessParameter { get { return (ValueLookupParameter)Parameters["WorstTardiness"]; } } public ScopeTreeLookupParameter DistanceParameter { get { return (ScopeTreeLookupParameter)Parameters["Distance"]; } } public ValueLookupParameter BestDistanceParameter { get { return (ValueLookupParameter)Parameters["BestDistance"]; } } public ValueLookupParameter AverageDistanceParameter { get { return (ValueLookupParameter)Parameters["AverageDistance"]; } } public ValueLookupParameter WorstDistanceParameter { get { return (ValueLookupParameter)Parameters["WorstDistance"]; } } public ScopeTreeLookupParameter TravelTimeParameter { get { return (ScopeTreeLookupParameter)Parameters["TravelTime"]; } } public ValueLookupParameter BestTravelTimeParameter { get { return (ValueLookupParameter)Parameters["BestTravelTime"]; } } public ValueLookupParameter AverageTravelTimeParameter { get { return (ValueLookupParameter)Parameters["AverageTravelTime"]; } } public ValueLookupParameter WorstTravelTimeParameter { get { return (ValueLookupParameter)Parameters["WorstTravelTime"]; } } public ScopeTreeLookupParameter VehiclesUtilizedParameter { get { return (ScopeTreeLookupParameter)Parameters["VehiclesUtilized"]; } } public ValueLookupParameter BestVehiclesUtilizedParameter { get { return (ValueLookupParameter)Parameters["BestVehiclesUtilized"]; } } public ValueLookupParameter AverageVehiclesUtilizedParameter { get { return (ValueLookupParameter)Parameters["AverageVehiclesUtilized"]; } } public ValueLookupParameter WorstVehiclesUtilizedParameter { get { return (ValueLookupParameter)Parameters["WorstVehiclesUtilized"]; } } [StorableConstructor] private BestAverageWorstVRPToursCalculator(bool deserializing) : base(deserializing) { } private BestAverageWorstVRPToursCalculator(BestAverageWorstVRPToursCalculator original, Cloner cloner) : base(original, cloner) { } public BestAverageWorstVRPToursCalculator() : base() { Parameters.Add(new ScopeTreeLookupParameter("Distance", "The distances of the VRP solutions which should be analyzed.")); Parameters.Add(new ValueLookupParameter("BestDistance", "The best distance value.")); Parameters.Add(new ValueLookupParameter("AverageDistance", "The average distance value of all solutions.")); Parameters.Add(new ValueLookupParameter("WorstDistance", "The worst distance value of all solutions.")); Parameters.Add(new ScopeTreeLookupParameter("Overload", "The overloads of the VRP solutions which should be analyzed.")); Parameters.Add(new ValueLookupParameter("BestOverload", "The best overload value.")); Parameters.Add(new ValueLookupParameter("AverageOverload", "The average overload value of all solutions.")); Parameters.Add(new ValueLookupParameter("WorstOverload", "The worst overload value of all solutions.")); Parameters.Add(new ScopeTreeLookupParameter("Tardiness", "The tardiness of the VRP solutions which should be analyzed.")); Parameters.Add(new ValueLookupParameter("BestTardiness", "The best tardiness value.")); Parameters.Add(new ValueLookupParameter("AverageTardiness", "The average tardiness value of all solutions.")); Parameters.Add(new ValueLookupParameter("WorstTardiness", "The worst tardiness value of all solutions.")); Parameters.Add(new ScopeTreeLookupParameter("TravelTime", "The travel times of the VRP solutions which should be analyzed.")); Parameters.Add(new ValueLookupParameter("BestTravelTime", "The best travel time value.")); Parameters.Add(new ValueLookupParameter("AverageTravelTime", "The average travel time value of all solutions.")); Parameters.Add(new ValueLookupParameter("WorstTravelTime", "The worst travel time value of all solutions.")); Parameters.Add(new ScopeTreeLookupParameter("VehiclesUtilized", "The utilized vehicles of the VRP solutions which should be analyzed.")); Parameters.Add(new ValueLookupParameter("BestVehiclesUtilized", "The best utilized vehicles value.")); Parameters.Add(new ValueLookupParameter("AverageVehiclesUtilized", "The average utilized vehicles value of all solutions.")); Parameters.Add(new ValueLookupParameter("WorstVehiclesUtilized", "The worst utilized vehicles value of all solutions.")); } public override IDeepCloneable Clone(Cloner cloner) { return new BestAverageWorstVRPToursCalculator(this, cloner); } private void UpdateOverloads() { ItemArray overloads = OverloadParameter.ActualValue; if (overloads.Length > 0) { double min = double.MaxValue, max = double.MinValue, sum = 0.0; for (int i = 0; i < overloads.Length; i++) { if (overloads[i].Value < min) min = overloads[i].Value; if (overloads[i].Value > max) max = overloads[i].Value; sum += overloads[i].Value; } DoubleValue best = BestOverloadParameter.ActualValue; if (best == null) BestOverloadParameter.ActualValue = new DoubleValue(min); else best.Value = min; DoubleValue average = AverageOverloadParameter.ActualValue; if (average == null) AverageOverloadParameter.ActualValue = new DoubleValue(sum / overloads.Length); else average.Value = sum / overloads.Length; DoubleValue worst = WorstOverloadParameter.ActualValue; if (worst == null) WorstOverloadParameter.ActualValue = new DoubleValue(max); else worst.Value = max; } } private void UpdateTardiness() { ItemArray tardiness = TardinessParameter.ActualValue; if (tardiness.Length > 0) { double min = double.MaxValue, max = double.MinValue, sum = 0.0; for (int i = 0; i < tardiness.Length; i++) { if (tardiness[i].Value < min) min = tardiness[i].Value; if (tardiness[i].Value > max) max = tardiness[i].Value; sum += tardiness[i].Value; } DoubleValue best = BestTardinessParameter.ActualValue; if (best == null) BestTardinessParameter.ActualValue = new DoubleValue(min); else best.Value = min; DoubleValue average = AverageTardinessParameter.ActualValue; if (average == null) AverageTardinessParameter.ActualValue = new DoubleValue(sum / tardiness.Length); else average.Value = sum / tardiness.Length; DoubleValue worst = WorstTardinessParameter.ActualValue; if (worst == null) WorstTardinessParameter.ActualValue = new DoubleValue(max); else worst.Value = max; } } private void UpdateDistances() { ItemArray distances = DistanceParameter.ActualValue; if (distances.Length > 0) { double min = double.MaxValue, max = double.MinValue, sum = 0.0; for (int i = 0; i < distances.Length; i++) { if (distances[i].Value < min) min = distances[i].Value; if (distances[i].Value > max) max = distances[i].Value; sum += distances[i].Value; } DoubleValue best = BestDistanceParameter.ActualValue; if (best == null) BestDistanceParameter.ActualValue = new DoubleValue(min); else best.Value = min; DoubleValue average = AverageDistanceParameter.ActualValue; if (average == null) AverageDistanceParameter.ActualValue = new DoubleValue(sum / distances.Length); else average.Value = sum / distances.Length; DoubleValue worst = WorstDistanceParameter.ActualValue; if (worst == null) WorstDistanceParameter.ActualValue = new DoubleValue(max); else worst.Value = max; } } private void UpdateTravelTimes() { ItemArray travelTimes = TravelTimeParameter.ActualValue; if (travelTimes.Length > 0) { double min = double.MaxValue, max = double.MinValue, sum = 0.0; for (int i = 0; i < travelTimes.Length; i++) { if (travelTimes[i].Value < min) min = travelTimes[i].Value; if (travelTimes[i].Value > max) max = travelTimes[i].Value; sum += travelTimes[i].Value; } DoubleValue best = BestTravelTimeParameter.ActualValue; if (best == null) BestTravelTimeParameter.ActualValue = new DoubleValue(min); else best.Value = min; DoubleValue average = AverageTravelTimeParameter.ActualValue; if (average == null) AverageTravelTimeParameter.ActualValue = new DoubleValue(sum / travelTimes.Length); else average.Value = sum / travelTimes.Length; DoubleValue worst = WorstTravelTimeParameter.ActualValue; if (worst == null) WorstTravelTimeParameter.ActualValue = new DoubleValue(max); else worst.Value = max; } } private void UpdateVehiclesUtilized() { ItemArray vehiclesUtilized = VehiclesUtilizedParameter.ActualValue; if (vehiclesUtilized.Length > 0) { double min = double.MaxValue, max = double.MinValue, sum = 0.0; for (int i = 0; i < vehiclesUtilized.Length; i++) { if (vehiclesUtilized[i].Value < min) min = vehiclesUtilized[i].Value; if (vehiclesUtilized[i].Value > max) max = vehiclesUtilized[i].Value; sum += vehiclesUtilized[i].Value; } DoubleValue best = BestVehiclesUtilizedParameter.ActualValue; if (best == null) BestVehiclesUtilizedParameter.ActualValue = new DoubleValue(min); else best.Value = min; DoubleValue average = AverageVehiclesUtilizedParameter.ActualValue; if (average == null) AverageVehiclesUtilizedParameter.ActualValue = new DoubleValue(sum / vehiclesUtilized.Length); else average.Value = sum / vehiclesUtilized.Length; DoubleValue worst = WorstVehiclesUtilizedParameter.ActualValue; if (worst == null) WorstVehiclesUtilizedParameter.ActualValue = new DoubleValue(max); else worst.Value = max; } } public override IOperation Apply() { UpdateOverloads(); UpdateTardiness(); UpdateDistances(); UpdateTravelTimes(); UpdateVehiclesUtilized(); return base.Apply(); } } }