Free cookie consent management tool by TermsFeed Policy Generator

source: branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/ProblemInstances/SingleDepotVRP/CVRP/CVRPEvaluator.cs @ 4363

Last change on this file since 4363 was 4363, checked in by svonolfe, 14 years ago

Worked on the evaluators and on the project structure of the VRP plugin - WIP (#1177)

File size: 3.2 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 System;
23using System.Collections.Generic;
24using System.Linq;
25using System.Text;
26using HeuristicLab.Problems.VehicleRouting.Interfaces;
27using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
28using HeuristicLab.Core;
29using HeuristicLab.Parameters;
30using HeuristicLab.Data;
31using HeuristicLab.Optimization;
32using HeuristicLab.PluginInfrastructure;
33using HeuristicLab.Problems.VehicleRouting.Variants;
34using HeuristicLab.Problems.VehicleRouting.Encodings;
35
36namespace HeuristicLab.Problems.VehicleRouting.ProblemInstances {
37  [Item("CVRPEvaluator", "Represents a single depot CVRP evaluator.")]
38  [StorableClass]
39  public class CVRPEvaluator: SingleDepotVRPEvaluator {
40    public ILookupParameter<DoubleValue> OverloadParameter {
41      get { return (ILookupParameter<DoubleValue>)Parameters["Overload"]; }
42    }
43
44    protected override VRPEvaluation CreateTourEvaluation() {
45      return new CVRPEvaluation();
46    }
47
48    protected override void EvaluateTour(VRPEvaluation eval, IVRPProblemInstance instance, Tour tour) {
49      base.EvaluateTour(eval, instance, tour);
50
51      ICapacitatedProblemInstance cvrpInstance = instance as ICapacitatedProblemInstance;
52
53      double delivered = 0.0;
54      double overweight = 0.0;
55
56      for (int i = 0; i < tour.Stops.Count; i++) {
57        delivered += instance.Demand[i];
58      }
59
60      double capacity = (instance as ICapacitatedProblemInstance).Capacity.Value;
61      if (delivered > capacity) {
62        overweight = delivered - capacity;
63      }
64
65      (eval as CVRPEvaluation).Overload = overweight;
66      double penalty = overweight * cvrpInstance.OverloadPenalty.Value;
67      eval.Penalty += penalty;
68      eval.Quality += penalty;
69    }
70
71    protected override void InitResultParameters() {
72      base.InitResultParameters();
73
74      OverloadParameter.ActualValue = new DoubleValue(0);
75    }
76
77    protected override void UpdateResultParameters(VRPEvaluation tourEvaluation) {
78      base.UpdateResultParameters(tourEvaluation);
79
80      OverloadParameter.ActualValue.Value += (tourEvaluation as CVRPEvaluation).Overload;
81    }
82   
83    [StorableConstructor]
84    protected CVRPEvaluator(bool deserializing) : base(deserializing) { }
85
86    public CVRPEvaluator() {
87      Parameters.Add(new LookupParameter<DoubleValue>("Overload", "The overload."));
88    }
89  }
90}
Note: See TracBrowser for help on using the repository browser.