Free cookie consent management tool by TermsFeed Policy Generator

source: branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/ProblemInstances/SingleDepotVRP/CVRP/CVRPProblemInstance.cs @ 5127

Last change on this file since 5127 was 5127, checked in by svonolfe, 13 years ago

Implemented unified tabu search (WIP) (#1177)

File size: 4.6 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.Common;
35
36namespace HeuristicLab.Problems.VehicleRouting.ProblemInstances {
37  [Item("CVRPProblemInstance", "Represents a single depot CVRP instance.")]
38  [StorableClass]
39  public class CVRPProblemInstance: SingleDepotVRPProblemInstance, IHomogenousCapacitatedProblemInstance {
40    protected IValueParameter<DoubleValue> CapacityParameter {
41      get { return (IValueParameter<DoubleValue>)Parameters["Capacity"]; }
42    }
43    protected IValueParameter<DoubleValue> OverloadPenaltyParameter {
44      get { return (IValueParameter<DoubleValue>)Parameters["EvalOverloadPenalty"]; }
45    }
46
47    public DoubleValue Capacity {
48      get { return CapacityParameter.Value; }
49      set { CapacityParameter.Value = value; }
50    }
51    public DoubleValue OverloadPenalty {
52      get { return OverloadPenaltyParameter.Value; }
53      set { OverloadPenaltyParameter.Value = value; }
54    }
55
56    protected override IEnumerable<IOperator> GetOperators() {
57        return base.GetOperators()
58          .Where(o => o is IHomogenousCapacitatedOperator).Cast<IOperator>();
59    }
60
61    protected override IEnumerable<IOperator> GetAnalyzers() {
62      return ApplicationManager.Manager.GetInstances<ICapacitatedOperator>()
63        .Where(o => o is IAnalyzer)
64        .Cast<IOperator>().Union(base.GetAnalyzers());
65    }
66
67    protected override IVRPEvaluator Evaluator {
68      get {
69        return new CVRPEvaluator();
70      }
71    }
72   
73    [StorableConstructor]
74    protected CVRPProblemInstance(bool deserializing) : base(deserializing) { }
75
76    public CVRPProblemInstance() {
77      Parameters.Add(new ValueParameter<DoubleValue>("Capacity", "The capacity of each vehicle.", new DoubleValue(0)));
78      Parameters.Add(new ValueParameter<DoubleValue>("EvalOverloadPenalty", "The overload penalty considered in the evaluation.", new DoubleValue(1)));
79
80      AttachEventHandlers();
81    }
82
83    public override IDeepCloneable Clone(Cloner cloner) {
84      return new CVRPProblemInstance(this, cloner);
85    }
86
87    protected CVRPProblemInstance(CVRPProblemInstance original, Cloner cloner)
88      : base(original, cloner) {
89        AttachEventHandlers();
90    }
91
92    [StorableHook(HookType.AfterDeserialization)]
93    private void AfterDeserializationHook() {
94      AttachEventHandlers();
95    }
96
97    private void AttachEventHandlers() {
98      CapacityParameter.ValueChanged += new EventHandler(CapacityParameter_ValueChanged);
99      CapacityParameter.Value.ValueChanged += new EventHandler(Capacity_ValueChanged);
100      OverloadPenaltyParameter.ValueChanged += new EventHandler(OverloadPenaltyParameter_ValueChanged);
101      OverloadPenaltyParameter.Value.ValueChanged += new EventHandler(OverloadPenalty_ValueChanged);
102    }
103
104    #region Event handlers
105    void CapacityParameter_ValueChanged(object sender, EventArgs e) {
106      CapacityParameter.Value.ValueChanged += new EventHandler(Capacity_ValueChanged);
107      BestKnownSolution = null;
108    }
109    void Capacity_ValueChanged(object sender, EventArgs e) {
110      BestKnownSolution = null;
111    }
112    void OverloadPenaltyParameter_ValueChanged(object sender, EventArgs e) {
113      OverloadPenaltyParameter.Value.ValueChanged += new EventHandler(OverloadPenalty_ValueChanged);
114      EvalBestKnownSolution();
115    }
116    void OverloadPenalty_ValueChanged(object sender, EventArgs e) {
117      EvalBestKnownSolution();
118    }
119    #endregion
120  }
121}
Note: See TracBrowser for help on using the repository browser.