Free cookie consent management tool by TermsFeed Policy Generator

Ignore:
Timestamp:
05/08/20 06:34:12 (4 years ago)
Author:
abeham
Message:

#2521: Completed porting of OrienteeringProblem

  • Adapted unit tests
  • Commented non-working unit test
File:
1 edited

Legend:

Unmodified
Added
Removed
  • branches/2521_ProblemRefactoring/HeuristicLab.Tests/HeuristicLab-3.3/Samples/VnsOpSampleTest.cs

    r17226 r17526  
    2424using HEAL.Attic;
    2525using HeuristicLab.Algorithms.VariableNeighborhoodSearch;
    26 using HeuristicLab.Data;
    2726using HeuristicLab.Encodings.IntegerVectorEncoding;
    2827using HeuristicLab.Problems.Orienteering;
     28using HeuristicLab.Problems.TravelingSalesman;
    2929using Microsoft.VisualStudio.TestTools.UnitTesting;
    3030
     
    6060      #region Problem Configuration
    6161      OrienteeringProblem opProblem = new OrienteeringProblem();
    62       opProblem.BestKnownQuality = new DoubleValue(1188);
    63       opProblem.BestKnownSolution = new IntegerVector(new[] {
     62      opProblem.OrienteeringProblemData = new OrienteeringProblemData(
     63        new EuclideanTSPData("1_p64_t070", new double[,] {
     64{ 7, 0 },{ 6, 1 },{ 8, 1 },{ 5, 2 },{ 7, 2 },{ 9, 2 },{ 4, 3 },{ 6, 3 },{ 8, 3 },{ 10, 3 },{ 3, 4 },{ 5, 4 },{ 7, 4 },{ 9, 4 },{ 11, 4 },{ 2, 5 },{ 4, 5 },{ 6, 5 },{ 8, 5 },{ 10, 5 },{ 12, 5 },{ 1, 6 },{ 3, 6 },{ 5, 6 },{ 7, 6 },{ 9, 6 },{ 11, 6 },{ 13, 6 },{ 0, 7 },{ 2, 7 },{ 4, 7 },{ 6, 7 },{ 8, 7 },{ 10, 7 },{ 12, 7 },{ 14, 7 },{ 1, 8 },{ 3, 8 },{ 5, 8 },{ 7, 8 },{ 9, 8 },{ 11, 8 },{ 13, 8 },{ 2, 9 },{ 4, 9 },{ 6, 9 },{ 8, 9 },{ 10, 9 },{ 12, 9 },{ 3, 10 },{ 5, 10 },{ 7, 10 },{ 9, 10 },{ 11, 10 },{ 4, 11 },{ 6, 11 },{ 8, 11 },{ 10, 11 },{ 5, 12 },{ 7, 12 },{ 9, 12 },{ 6, 13 },{ 8, 13 },{ 7, 14 }
     65      }), startingPoint: 0, terminalPoint: 63, scores: new double[] {
     660, 6, 6, 12, 6, 12, 18, 12, 12, 18, 24, 18, 12, 18, 24, 30, 24, 18, 18, 24, 30, 36, 30, 24, 18, 24, 30, 36, 42, 36, 30, 24, 24, 30, 36, 42, 36, 30, 24, 18, 24, 30, 36, 30, 24, 18, 18, 24, 30, 24, 18, 12, 18, 24, 18, 12, 12, 18, 12, 6, 12, 6, 6, 0
     67      }, maxDist: 70, pointVisitCosts: 0);
     68
     69      opProblem.BestKnownQuality = 1188;
     70      opProblem.BestKnownSolution = opProblem.OrienteeringProblemData.GetSolution(new IntegerVector(new[] {
    64710, 1, 3, 6, 11, 17, 24, 18, 13, 19, 14, 20, 26, 34, 27, 35, 42, 48, 53, 57, 52, 47, 41, 33, 25, 32, 40, 46, 39, 31, 38, 50, 44, 37, 30, 23, 16, 10, 15, 22, 29, 21, 28, 36, 43, 49, 54, 58, 61, 63
    65       });
    66       opProblem.Coordinates = new DoubleMatrix(new double[,] {
    67 { 7, 0 },{ 6, 1 },{ 8, 1 },{ 5, 2 },{ 7, 2 },{ 9, 2 },{ 4, 3 },{ 6, 3 },{ 8, 3 },{ 10, 3 },{ 3, 4 },{ 5, 4 },{ 7, 4 },{ 9, 4 },{ 11, 4 },{ 2, 5 },{ 4, 5 },{ 6, 5 },{ 8, 5 },{ 10, 5 },{ 12, 5 },{ 1, 6 },{ 3, 6 },{ 5, 6 },{ 7, 6 },{ 9, 6 },{ 11, 6 },{ 13, 6 },{ 0, 7 },{ 2, 7 },{ 4, 7 },{ 6, 7 },{ 8, 7 },{ 10, 7 },{ 12, 7 },{ 14, 7 },{ 1, 8 },{ 3, 8 },{ 5, 8 },{ 7, 8 },{ 9, 8 },{ 11, 8 },{ 13, 8 },{ 2, 9 },{ 4, 9 },{ 6, 9 },{ 8, 9 },{ 10, 9 },{ 12, 9 },{ 3, 10 },{ 5, 10 },{ 7, 10 },{ 9, 10 },{ 11, 10 },{ 4, 11 },{ 6, 11 },{ 8, 11 },{ 10, 11 },{ 5, 12 },{ 7, 12 },{ 9, 12 },{ 6, 13 },{ 8, 13 },{ 7, 14 }
    68       });
    69       opProblem.MaximumDistance = 70;
    70       opProblem.PointVisitingCosts = 0;
    71       opProblem.Scores = new DoubleArray(new double[] {
    72 0, 6, 6, 12, 6, 12, 18, 12, 12, 18, 24, 18, 12, 18, 24, 30, 24, 18, 18, 24, 30, 36, 30, 24, 18, 24, 30, 36, 42, 36, 30, 24, 24, 30, 36, 42, 36, 30, 24, 18, 24, 30, 36, 30, 24, 18, 18, 24, 30, 24, 18, 12, 18, 24, 18, 12, 12, 18, 12, 6, 12, 6, 6, 0
    73       });
    74       opProblem.StartingPoint = 0;
    75       opProblem.TerminalPoint = 63;
     72      }), 1188, 1188, 69.882250993908514);
    7673
    7774      opProblem.Name = "1_p64_t070";
Note: See TracChangeset for help on using the changeset viewer.