[4365] | 1 | #region License Information
|
---|
| 2 | /* HeuristicLab
|
---|
[14185] | 3 | * Copyright (C) 2002-2016 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
|
---|
[4365] | 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 |
|
---|
[8053] | 22 | using System;
|
---|
| 23 | using System.Collections.Generic;
|
---|
[4365] | 24 | using HeuristicLab.Common;
|
---|
| 25 | using HeuristicLab.Core;
|
---|
| 26 | using HeuristicLab.Encodings.PermutationEncoding;
|
---|
[14927] | 27 | using HeuristicLab.Persistence;
|
---|
[4365] | 28 | using HeuristicLab.Problems.VehicleRouting.Interfaces;
|
---|
| 29 |
|
---|
| 30 | namespace HeuristicLab.Problems.VehicleRouting.Encodings.General {
|
---|
| 31 | [Item("PermutationEncoding", "Represents a base class for permutation encodings of VRP solutions.")]
|
---|
[14927] | 32 | [StorableType("e75ee312-3fd6-4747-8a41-9152fc5052eb")]
|
---|
[4365] | 33 | public abstract class PermutationEncoding : Permutation, IVRPEncoding {
|
---|
| 34 | #region IVRPEncoding Members
|
---|
| 35 | public abstract List<Tour> GetTours();
|
---|
[6851] | 36 |
|
---|
[7855] | 37 | public virtual int GetTourIndex(Tour tour) {
|
---|
[6851] | 38 | int index = -1;
|
---|
| 39 |
|
---|
| 40 | List<Tour> tours = GetTours();
|
---|
| 41 | for (int i = 0; i < tours.Count; i++) {
|
---|
| 42 | if (tours[i].IsEqual(tour)) {
|
---|
| 43 | index = i;
|
---|
| 44 | break;
|
---|
| 45 | }
|
---|
| 46 | }
|
---|
| 47 |
|
---|
| 48 | return index;
|
---|
| 49 | }
|
---|
| 50 |
|
---|
| 51 | public virtual int GetVehicleAssignment(int tour) {
|
---|
| 52 | return tour;
|
---|
| 53 | }
|
---|
[4365] | 54 | #endregion
|
---|
| 55 |
|
---|
| 56 | [Storable]
|
---|
| 57 | protected IVRPProblemInstance ProblemInstance { get; set; }
|
---|
| 58 |
|
---|
[4752] | 59 | protected PermutationEncoding(PermutationEncoding original, Cloner cloner)
|
---|
| 60 | : base(original, cloner) {
|
---|
[8053] | 61 | this.readOnly = original.readOnly;
|
---|
[7906] | 62 |
|
---|
[8053] | 63 | if (original.ProblemInstance != null && cloner.ClonedObjectRegistered(original.ProblemInstance))
|
---|
| 64 | this.ProblemInstance = (IVRPProblemInstance)cloner.Clone(original.ProblemInstance);
|
---|
| 65 | else
|
---|
| 66 | this.ProblemInstance = original.ProblemInstance;
|
---|
[4365] | 67 | }
|
---|
| 68 |
|
---|
| 69 | public PermutationEncoding(Permutation permutation, IVRPProblemInstance problemInstance)
|
---|
| 70 | : base(PermutationTypes.RelativeUndirected) {
|
---|
| 71 | this.array = new int[permutation.Length];
|
---|
| 72 | for (int i = 0; i < array.Length; i++)
|
---|
| 73 | this.array[i] = permutation[i];
|
---|
| 74 |
|
---|
| 75 | this.ProblemInstance = problemInstance;
|
---|
| 76 | }
|
---|
| 77 |
|
---|
| 78 | [StorableConstructor]
|
---|
[15018] | 79 | protected PermutationEncoding(StorableConstructorFlag serializing)
|
---|
[4365] | 80 | : base() {
|
---|
| 81 | }
|
---|
| 82 |
|
---|
| 83 | public int IndexOf(int city) {
|
---|
| 84 | return Array.IndexOf(this.array, city);
|
---|
| 85 | }
|
---|
| 86 | }
|
---|
| 87 | }
|
---|