Free cookie consent management tool by TermsFeed Policy Generator

Changeset 17254


Ignore:
Timestamp:
09/16/19 23:48:36 (5 years ago)
Author:
abeham
Message:

#2521: Added context lookup parameter

  • Refactored tests
  • Fixed duplicate GUID
Location:
branches/2521_ProblemRefactoring
Files:
1 added
17 edited

Legend:

Unmodified
Added
Removed

  • branches/2521_ProblemRefactoring/HeuristicLab 3.3.sln

    r17226 r17254  
    11
    22Microsoft Visual Studio Solution File, Format Version 12.00
    3 # Visual Studio 15
    4 VisualStudioVersion = 15.0.26730.16
     3# Visual Studio Version 16
     4VisualStudioVersion = 16.0.29306.81
    55MinimumVisualStudioVersion = 10.0.40219.1
    66Project("{2150E333-8FDC-42A3-9474-1A3956D46DE8}") = "Solution Items", "Solution Items", "{96396439-A764-4022-A8D2-BE021449B8D1}"
    … …  
    471471EndProject
    472472Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "HeuristicLab.Algorithms.DataAnalysis.DecisionTrees-3.4", "HeuristicLab.Algorithms.DataAnalysis.DecisionTrees\3.4\HeuristicLab.Algorithms.DataAnalysis.DecisionTrees-3.4.csproj", "{541A53F3-E6A7-402F-91BB-D76041CDD9FD}"
     473EndProject
     474Project("{FAE04EC0-301F-11D3-BF4B-00C04F79EFBC}") = "HeuristicLab.Tests", "HeuristicLab.Tests\HeuristicLab.Tests.csproj", "{B62872C1-6752-4758-9823-751A2D28C388}"
    473475EndProject
    474476Global
    … …  
    22902292    {541A53F3-E6A7-402F-91BB-D76041CDD9FD}.Release|x86.ActiveCfg = Release|Any CPU
    22912293    {541A53F3-E6A7-402F-91BB-D76041CDD9FD}.Release|x86.Build.0 = Release|Any CPU
     2294    {B62872C1-6752-4758-9823-751A2D28C388}.Debug|Any CPU.ActiveCfg = Debug|x64
     2295    {B62872C1-6752-4758-9823-751A2D28C388}.Debug|Any CPU.Build.0 = Debug|x64
     2296    {B62872C1-6752-4758-9823-751A2D28C388}.Debug|x64.ActiveCfg = Debug|x64
     2297    {B62872C1-6752-4758-9823-751A2D28C388}.Debug|x64.Build.0 = Debug|x64
     2298    {B62872C1-6752-4758-9823-751A2D28C388}.Debug|x86.ActiveCfg = Debug|x86
     2299    {B62872C1-6752-4758-9823-751A2D28C388}.Debug|x86.Build.0 = Debug|x86
     2300    {B62872C1-6752-4758-9823-751A2D28C388}.Release|Any CPU.ActiveCfg = Release|Any CPU
     2301    {B62872C1-6752-4758-9823-751A2D28C388}.Release|Any CPU.Build.0 = Release|Any CPU
     2302    {B62872C1-6752-4758-9823-751A2D28C388}.Release|x64.ActiveCfg = Release|x64
     2303    {B62872C1-6752-4758-9823-751A2D28C388}.Release|x64.Build.0 = Release|x64
     2304    {B62872C1-6752-4758-9823-751A2D28C388}.Release|x86.ActiveCfg = Release|x86
     2305    {B62872C1-6752-4758-9823-751A2D28C388}.Release|x86.Build.0 = Release|x86
    22922306  EndGlobalSection
    22932307  GlobalSection(SolutionProperties) = preSolution

  • branches/2521_ProblemRefactoring/HeuristicLab.Core/3.3/ExecutionContext.cs

    r17226 r17254  
    2121
    2222using System;
     23using HEAL.Attic;
    2324using HeuristicLab.Common;
    24 using HEAL.Attic;
    2525
    2626namespace HeuristicLab.Core {
    … …  
    3939      get { return parameterizedItem.Parameters; }
    4040    }
     41
     42    public IParameterizedItem Item => parameterizedItem;
    4143
    4244    public IOperator Operator {

  • branches/2521_ProblemRefactoring/HeuristicLab.Core/3.3/Interfaces/IExecutionContext.cs

    r17226 r17254  
    2020#endregion
    2121
     22using HEAL.Attic;
    2223using HeuristicLab.Common;
    23 using HEAL.Attic;
    2424
    2525namespace HeuristicLab.Core {
    … …  
    3333    IScope Scope { get; }
    3434
     35    IParameterizedItem Item { get; }
     36
    3537    IAtomicOperation CreateOperation(IOperator op);
    3638    IAtomicOperation CreateOperation(IOperator op, IScope scope);

  • branches/2521_ProblemRefactoring/HeuristicLab.Core/3.3/Interfaces/ILookupParameter.cs

    r17226 r17254  
    3636    new T ActualValue { get; set; }
    3737  }
     38
     39  [StorableType("285d7903-5c4b-4136-bd69-491dc1766825")]
     40  public interface IContextLookupParameter : IParameter {
     41    IExecutionContext ExecutionContext { get; set; }
     42  }
     43
     44  [StorableType("26db2a08-7537-4e0e-b93c-4d4478698cd1")]
     45  public interface IContextLookupParameter<T> : IContextLookupParameter where T : class, IParameterizedItem {
     46    new T ActualValue { get; }
     47  }
    3848}

  • branches/2521_ProblemRefactoring/HeuristicLab.Operators/3.3/Operator.cs

    r17226 r17254  
    2424using System.Linq;
    2525using System.Threading;
     26using HEAL.Attic;
    2627using HeuristicLab.Common;
    2728using HeuristicLab.Core;
    28 using HEAL.Attic;
    2929
    3030namespace HeuristicLab.Operators {
    … …  
    119119        ExecutionContext = context;
    120120        this.cancellationToken = cancellationToken;
    121         foreach (ILookupParameter param in Parameters.OfType<ILookupParameter>())
     121        foreach (var param in Parameters.OfType<ILookupParameter>())
     122          param.ExecutionContext = context;
     123        foreach (var param in Parameters.OfType<IContextLookupParameter>())
    122124          param.ExecutionContext = context;
    123125        IOperation next = Apply();
    … …  
    126128      }
    127129      finally {
    128         foreach (ILookupParameter param in Parameters.OfType<ILookupParameter>())
     130        foreach (var param in Parameters.OfType<ILookupParameter>())
     131          param.ExecutionContext = null;
     132        foreach (var param in Parameters.OfType<IContextLookupParameter>())
    129133          param.ExecutionContext = null;
    130134        ExecutionContext = null;

  • branches/2521_ProblemRefactoring/HeuristicLab.Parameters/3.3/HeuristicLab.Parameters-3.3.csproj

    r16723 r17254  
    122122    <None Include="Plugin.cs.frame" />
    123123    <Compile Include="ConstrainedValueParameter.cs" />
     124    <Compile Include="ContextLookupParameter.cs" />
    124125    <Compile Include="FixedValueParameter.cs" />
    125126    <Compile Include="OptionalConstrainedValueParameter.cs" />

  • branches/2521_ProblemRefactoring/HeuristicLab.Parameters/3.3/LookupParameter.cs

    r17226 r17254  
    2222using System;
    2323using System.Threading;
     24using HEAL.Attic;
    2425using HeuristicLab.Common;
    2526using HeuristicLab.Core;
    26 using HEAL.Attic;
    2727
    2828namespace HeuristicLab.Parameters {
    … …  
    136136      while (currentExecutionContext != null) {
    137137        IParameter param = null;
    138         while (currentExecutionContext != null && !currentExecutionContext.Parameters.TryGetValue(translatedName, out param))
     138        while (currentExecutionContext != null && (!currentExecutionContext.Parameters.TryGetValue(translatedName, out param)
     139          || param is IContextLookupParameter))
    139140          currentExecutionContext = currentExecutionContext.Parent;
    140141        if (currentExecutionContext == null) break;
    … …  
    143144        lookupParam = param as ILookupParameter;
    144145
    145         if ((valueParam == null) && (lookupParam == null))
     146        if (valueParam == null && lookupParam == null)
    146147          throw new InvalidOperationException(
    147             string.Format("Parameter look-up chain broken. Parameter \"{0}\" is not an \"{1}\" or an \"{2}\".",
     148            string.Format("Parameter look-up chain broken. Parameter \"{0}\" is neither an \"{1}\" nor an \"{2}\".",
    148149                          translatedName, typeof(IValueParameter).GetPrettyName(), typeof(ILookupParameter).GetPrettyName())
    149150          );

  • branches/2521_ProblemRefactoring/HeuristicLab.Problems.Instances.DataAnalysis/3.3/HeuristicLab.Problems.Instances.DataAnalysis-3.3.csproj

    r17252 r17254  
    2424    <WarningLevel>4</WarningLevel>
    2525    <Prefer32Bit>false</Prefer32Bit>
    26     <LangVersion>5</LangVersion>
     26    <LangVersion>6</LangVersion>
    2727  </PropertyGroup>
    2828  <PropertyGroup Condition=" '$(Configuration)|$(Platform)' == 'Release|AnyCPU' ">

  • branches/2521_ProblemRefactoring/HeuristicLab.Problems.TravelingSalesman/3.3/TSPData.cs

    r17253 r17254  
    198198
    199199  [Item("Geo TSP Data", "TSP that is represented by geo coordinates.")]
    200   [StorableType("4bf58348-cd98-46c5-a4c0-55f486ca88b4")]
     200  [StorableType("dc859a89-e6c2-4af3-a3b6-9aa3041b14a9")]
    201201  public class GeoTSPData : CoordinatesTSPData {
    202202    [StorableConstructor]

  • branches/2521_ProblemRefactoring/HeuristicLab.Tests/HeuristicLab-3.3/DeepCloneableCloningTest.cs

    r17226 r17254  
    2929using HeuristicLab.Optimization;
    3030using HeuristicLab.PluginInfrastructure;
     31using HeuristicLab.Problems.TravelingSalesman;
    3132using Microsoft.VisualStudio.TestTools.UnitTesting;
    3233
    … …  
    4546      excludedTypes = new HashSet<Type> {
    4647        typeof (HeuristicLab.Problems.DataAnalysis.Dataset),
    47         typeof (HeuristicLab.Problems.TravelingSalesman.DistanceMatrix),
    4848        typeof (HeuristicLab.Problems.DataAnalysis.ClassificationEnsembleSolution),
    4949        typeof (HeuristicLab.Problems.DataAnalysis.RegressionEnsembleSolution),
    5050        typeof (HeuristicLab.Problems.Orienteering.DistanceMatrix)
    51         //TODO: include when PTSP builds again,
    52         //typeof (HeuristicLab.Problems.PTSP.DistanceMatrix)
    5351      };
    5452      excludedTypes.Add(typeof(SymbolicExpressionGrammar).Assembly.GetType("HeuristicLab.Encodings.SymbolicExpressionTreeEncoding.EmptySymbolicExpressionTreeGrammar"));
    5553
    56       foreach (var symbolType in ApplicationManager.Manager.GetTypes(typeof(HeuristicLab.Encodings.SymbolicExpressionTreeEncoding.Symbol)))
     54      foreach (var tspData in ApplicationManager.Manager.GetTypes(typeof(ITSPData)))
     55        excludedTypes.Add(tspData);
     56
     57      foreach (var symbolType in ApplicationManager.Manager.GetTypes(typeof(Symbol)))
    5758        excludedTypes.Add(symbolType);
    5859      // SimpleSymbol is a non-discoverable type and thus needs to be added manually
    59       excludedTypes.Add(typeof(HeuristicLab.Encodings.SymbolicExpressionTreeEncoding.SimpleSymbol));
    60       foreach (var grammarType in ApplicationManager.Manager.GetTypes(typeof(HeuristicLab.Encodings.SymbolicExpressionTreeEncoding.SymbolicExpressionGrammarBase)))
     60      excludedTypes.Add(typeof(SimpleSymbol));
     61      foreach (var grammarType in ApplicationManager.Manager.GetTypes(typeof(SymbolicExpressionGrammarBase)))
    6162        excludedTypes.Add(grammarType);
    6263    }

  • branches/2521_ProblemRefactoring/HeuristicLab.Tests/HeuristicLab-3.3/Samples/AlpsSampleTest.cs

    r17226 r17254  
    8888      var provider = new TSPLIBTSPInstanceProvider();
    8989      var instance = provider.GetDataDescriptors().Single(x => x.Name == "ch130");
    90       TravelingSalesmanProblem tspProblem = new TravelingSalesmanProblem();
     90      var tspProblem = new TSP();
    9191      tspProblem.Load(provider.LoadData(instance));
    92       tspProblem.UseDistanceMatrix.Value = true;
    9392      #endregion
    9493      #region Algorithm Configuration

  • branches/2521_ProblemRefactoring/HeuristicLab.Tests/HeuristicLab-3.3/Samples/GATspSampleTest.cs

    r17226 r17254  
    6565      var provider = new TSPLIBTSPInstanceProvider();
    6666      var instance = provider.GetDataDescriptors().Where(x => x.Name == "ch130").Single();
    67       TravelingSalesmanProblem tspProblem = new TravelingSalesmanProblem();
     67      var tspProblem = new TSP();
    6868      tspProblem.Load(provider.LoadData(instance));
    69       tspProblem.UseDistanceMatrix.Value = true;
    7069      #endregion
    7170      #region Algorithm Configuration

  • branches/2521_ProblemRefactoring/HeuristicLab.Tests/HeuristicLab-3.3/Samples/IslandGaTspSampleTest.cs

    r17226 r17254  
    6363      var provider = new TSPLIBTSPInstanceProvider();
    6464      var instance = provider.GetDataDescriptors().Where(x => x.Name == "ch130").Single();
    65       TravelingSalesmanProblem tspProblem = new TravelingSalesmanProblem();
     65      var tspProblem = new TSP();
    6666      tspProblem.Load(provider.LoadData(instance));
    67       tspProblem.UseDistanceMatrix.Value = true;
    6867      #endregion
    6968      #region Algorithm Configuration

  • branches/2521_ProblemRefactoring/HeuristicLab.Tests/HeuristicLab-3.3/Samples/TabuSearchTspSampleTest.cs

    r17226 r17254  
    6161      var provider = new TSPLIBTSPInstanceProvider();
    6262      var instance = provider.GetDataDescriptors().Where(x => x.Name == "ch130").Single();
    63       TravelingSalesmanProblem tspProblem = new TravelingSalesmanProblem();
     63      var tspProblem = new TSP();
    6464      tspProblem.Load(provider.LoadData(instance));
    65       tspProblem.UseDistanceMatrix.Value = true;
    6665      #endregion
    6766      #region Algorithm Configuration
    … …  
    7776      ts.MoveGenerator = moveGenerator;
    7877      var moveEvaluator = ts.MoveEvaluatorParameter.ValidValues
    79         .OfType<TSPInversionMoveRoundedEuclideanPathEvaluator>()
     78        .OfType<TSPInversionMoveEvaluator>()
    8079        .Single();
    8180      ts.MoveEvaluator = moveEvaluator;

  • branches/2521_ProblemRefactoring/HeuristicLab.Tests/HeuristicLab-3.3/Samples/VnsTspSampleTest.cs

    r17226 r17254  
    6060      VariableNeighborhoodSearch vns = new VariableNeighborhoodSearch();
    6161      #region Problem Configuration
    62       TravelingSalesmanProblem tspProblem = new TravelingSalesmanProblem();
    63       tspProblem.BestKnownSolution = new Permutation(PermutationTypes.Absolute, new int[] {
    64 117, 65, 73, 74, 75, 76, 82, 86, 87, 94, 100, 106, 115, 120, 124, 107, 101, 108, 109, 102, 97, 90, 96, 95, 88, 89, 84, 78, 69, 57, 68, 56, 44, 55, 45, 36, 46, 37, 38, 47, 48, 59, 49, 58, 70, 77, 83, 79, 50, 80, 85, 98, 103, 110, 116, 121, 125, 133, 132, 138, 139, 146, 147, 159, 168, 169, 175, 182, 188, 201, 213, 189, 214, 221, 230, 246, 262, 276, 284, 275, 274, 261, 245, 229, 220, 228, 243, 259, 273, 282, 272, 258, 242, 257, 293, 292, 302, 310, 319, 320, 327, 326, 333, 340, 346, 339, 345, 344, 337, 338, 332, 325, 318, 309, 301, 291, 271, 251, 270, 233, 250, 269, 268, 280, 290, 300, 415, 440, 416, 417, 441, 458, 479, 418, 419, 395, 420, 442, 421, 396, 397, 422, 423, 461, 481, 502, 460, 501, 459, 480, 500, 517, 531, 516, 530, 499, 478, 457, 439, 414, 413, 412, 438, 456, 477, 498, 515, 529, 538, 547, 558, 559, 560, 548, 539, 549, 561, 562, 551, 550, 532, 540, 533, 541, 518, 534, 542, 552, 553, 554, 555, 535, 543, 556, 544, 536, 522, 505, 521, 520, 504, 519, 503, 482, 462, 463, 464, 483, 443, 465, 484, 506, 485, 507, 508, 487, 467, 486, 466, 445, 428, 444, 424, 425, 426, 427, 398, 399, 400, 381, 382, 371, 372, 401, 429, 446, 430, 402, 383, 366, 356, 357, 352, 385, 384, 403, 431, 447, 469, 468, 488, 489, 490, 470, 471, 448, 432, 433, 404, 405, 386, 373, 374, 367, 376, 375, 387, 491, 509, 537, 510, 492, 472, 449, 388, 389, 406, 450, 407, 377, 368, 359, 354, 350, 335, 324, 330, 390, 434, 451, 473, 493, 511, 523, 545, 563, 565, 567, 570, 569, 578, 577, 576, 575, 574, 573, 572, 580, 584, 583, 582, 587, 586, 585, 581, 579, 571, 568, 566, 564, 557, 546, 527, 513, 526, 525, 524, 512, 495, 494, 474, 452, 436, 409, 435, 453, 475, 496, 514, 528, 497, 455, 476, 454, 437, 411, 410, 394, 393, 392, 380, 370, 379, 408, 391, 378, 369, 364, 365, 361, 355, 351, 343, 336, 331, 317, 299, 286, 287, 278, 263, 264, 265, 223, 202, 248, 266, 279, 288, 289, 281, 267, 249, 232, 224, 216, 215, 204, 192, 193, 194, 186, 179, 185, 203, 191, 190, 177, 171, 161, 128, 135, 140, 149, 162, 150, 163, 172, 178, 173, 164, 152, 151, 141, 153, 165, 154, 142, 155, 143, 137, 136, 130, 129, 118, 114, 113, 105, 119, 123, 131, 144, 156, 157, 145, 158, 166, 167, 174, 180, 181, 187, 195, 205, 217, 226, 236, 225, 234, 252, 235, 253, 254, 255, 238, 239, 240, 241, 256, 237, 206, 207, 208, 196, 197, 198, 209, 199, 200, 211, 212, 219, 210, 218, 227, 244, 260, 283, 294, 295, 303, 296, 311, 304, 297, 298, 305, 285, 306, 314, 329, 321, 313, 312, 328, 334, 341, 347, 348, 353, 358, 362, 363, 360, 349, 342, 322, 323, 315, 316, 308, 307, 277, 247, 231, 222, 184, 183, 176, 170, 160, 148, 134, 127, 126, 111, 104, 92, 91, 71, 60, 51, 52, 40, 32, 23, 21, 20, 18, 17, 16, 14, 13, 11, 10, 7, 6, 5, 2, 1, 0, 3, 4, 31, 39, 25, 30, 35, 34, 33, 43, 54, 42, 27, 28, 29, 9, 8, 12, 15, 19, 22, 24, 26, 41, 67, 66, 64, 63, 53, 62, 61, 72, 81, 93, 99, 112, 122,
    65       });
    66       tspProblem.Coordinates = new DoubleMatrix(new double[,] {
     62      var coordinates = new double[,] {
    6763{48, 71}, {49, 71}, {50, 71}, {44, 70}, {45, 70}, {52, 70}, {53, 70}, {54, 70}, {41, 69}, {42, 69}, {55, 69}, {56, 69}, {40, 68}, {56, 68}, {57, 68}, {39, 67}, {57, 67}, {58, 67}, {59, 67}, {38, 66}, {59, 66}, {60, 66}, {37, 65}, {60, 65}, {36, 64}, {43, 64}, {35, 63}, {37, 63}, {41, 63}, {42, 63}, {43, 63}, {47, 63}, {61, 63}, {40, 62}, {41, 62}, {42, 62}, {43, 62}, {45, 62}, {46, 62}, {47, 62}, {62, 62}, {34, 61}, {38, 61}, {39, 61}, {42, 61}, {43, 61}, {44, 61}, {45, 61}, {46, 61}, {47, 61}, {52, 61}, {62, 61}, {63, 61}, {26, 60}, {38, 60}, {42, 60}, {43, 60}, {44, 60}, {46, 60}, {47, 60}, {63, 60}, {23, 59}, {24, 59}, {27, 59}, {29, 59}, {30, 59}, {31, 59}, {33, 59}, {42, 59}, {46, 59}, {47, 59}, {63, 59}, {21, 58}, {32, 58}, {33, 58}, {34, 58}, {35, 58}, {46, 58}, {47, 58}, {48, 58}, {53, 58}, {21, 57}, {35, 57}, {47, 57}, {48, 57}, {53, 57}, {36, 56}, {37, 56}, {46, 56}, {47, 56}, {48, 56}, {64, 56}, {65, 56}, {20, 55}, {38, 55}, {46, 55}, {47, 55}, {48, 55}, {52, 55}, {21, 54}, {40, 54}, {47, 54}, {48, 54}, {52, 54}, {65, 54}, {30, 53}, {41, 53}, {46, 53}, {47, 53}, {48, 53}, {52, 53}, {65, 53}, {21, 52}, {32, 52}, {33, 52}, {42, 52}, {51, 52}, {21, 51}, {33, 51}, {34, 51}, {43, 51}, {51, 51}, {21, 50}, {35, 50}, {44, 50}, {50, 50}, {66, 50}, {67, 50}, {21, 49}, {34, 49}, {36, 49}, {37, 49}, {46, 49}, {49, 49}, {67, 49}, {22, 48}, {36, 48}, {37, 48}, {46, 48}, {47, 48}, {22, 47}, {30, 47}, {34, 47}, {37, 47}, {38, 47}, {39, 47}, {47, 47}, {48, 47}, {67, 47}, {23, 46}, {28, 46}, {29, 46}, {30, 46}, {31, 46}, {32, 46}, {35, 46}, {37, 46}, {38, 46}, {39, 46}, {49, 46}, {67, 46}, {23, 45}, {28, 45}, {29, 45}, {31, 45}, {32, 45}, {40, 45}, {41, 45}, {49, 45}, {50, 45}, {68, 45}, {24, 44}, {29, 44}, {32, 44}, {41, 44}, {51, 44}, {68, 44}, {25, 43}, {30, 43}, {32, 43}, {42, 43}, {43, 43}, {51, 43}, {68, 43}, {69, 43}, {31, 42}, {32, 42}, {43, 42}, {52, 42}, {55, 42}, {26, 41}, {27, 41}, {31, 41}, {32, 41}, {33, 41}, {44, 41}, {45, 41}, {46, 41}, {47, 41}, {48, 41}, {49, 41}, {53, 41}, {25, 40}, {27, 40}, {32, 40}, {43, 40}, {44, 40}, {45, 40}, {46, 40}, {48, 40}, {49, 40}, {50, 40}, {51, 40}, {53, 40}, {56, 40}, {32, 39}, {33, 39}, {43, 39}, {50, 39}, {51, 39}, {54, 39}, {56, 39}, {69, 39}, {24, 38}, {32, 38}, {41, 38}, {42, 38}, {51, 38}, {52, 38}, {54, 38}, {57, 38}, {69, 38}, {31, 37}, {32, 37}, {40, 37}, {41, 37}, {42, 37}, {43, 37}, {44, 37}, {45, 37}, {46, 37}, {47, 37}, {48, 37}, {51, 37}, {52, 37}, {55, 37}, {57, 37}, {69, 37}, {24, 36}, {31, 36}, {32, 36}, {39, 36}, {40, 36}, {41, 36}, {42, 36}, {43, 36}, {45, 36}, {48, 36}, {49, 36}, {51, 36}, {53, 36}, {55, 36}, {58, 36}, {22, 35}, {23, 35}, {24, 35}, {25, 35}, {30, 35}, {31, 35}, {32, 35}, {39, 35}, {41, 35}, {49, 35}, {51, 35}, {55, 35}, {56, 35}, {58, 35}, {71, 35}, {20, 34}, {27, 34}, {30, 34}, {31, 34}, {51, 34}, {53, 34}, {57, 34}, {60, 34}, {18, 33}, {19, 33}, {29, 33}, {30, 33}, {31, 33}, {45, 33}, {46, 33}, {47, 33}, {52, 33}, {53, 33}, {55, 33}, {57, 33}, {58, 33}, {17, 32}, {30, 32}, {44, 32}, {47, 32}, {54, 32}, {57, 32}, {59, 32}, {61, 32}, {71, 32}, {72, 32}, {43, 31}, {47, 31}, {56, 31}, {58, 31}, {59, 31}, {61, 31}, {72, 31}, {74, 31}, {16, 30}, {43, 30}, {46, 30}, {47, 30}, {59, 30}, {63, 30}, {71, 30}, {75, 30}, {43, 29}, {46, 29}, {47, 29}, {59, 29}, {60, 29}, {75, 29}, {15, 28}, {43, 28}, {46, 28}, {61, 28}, {76, 28}, {15, 27}, {43, 27}, {44, 27}, {45, 27}, {46, 27}, {60, 27}, {62, 27}, {15, 26}, {43, 26}, {44, 26}, {46, 26}, {59, 26}, {60, 26}, {64, 26}, {77, 26}, {15, 25}, {58, 25}, {61, 25}, {77, 25}, {15, 24}, {53, 24}, {55, 24}, {61, 24}, {77, 24}, {62, 23}, {16, 22}, {61, 22}, {62, 22}, {15, 21}, {16, 21}, {52, 21}, {63, 21}, {77, 21}, {16, 20}, {17, 20}, {46, 20}, {47, 20}, {60, 20}, {62, 20}, {63, 20}, {65, 20}, {76, 20}, {15, 19}, {17, 19}, {18, 19}, {44, 19}, {45, 19}, {48, 19}, {53, 19}, {56, 19}, {60, 19}, {62, 19}, {67, 19}, {68, 19}, {76, 19}, {15, 18}, {18, 18}, {19, 18}, {20, 18}, {32, 18}, {33, 18}, {34, 18}, {41, 18}, {42, 18}, {43, 18}, {46, 18}, {48, 18}, {53, 18}, {59, 18}, {60, 18}, {69, 18}, {75, 18}, {16, 17}, {17, 17}, {20, 17}, {21, 17}, {22, 17}, {23, 17}, {24, 17}, {26, 17}, {28, 17}, {29, 17}, {30, 17}, {31, 17}, {32, 17}, {34, 17}, {35, 17}, {36, 17}, {37, 17}, {38, 17}, {39, 17}, {40, 17}, {44, 17}, {46, 17}, {48, 17}, {53, 17}, {56, 17}, {58, 17}, {75, 17}, {17, 16}, {18, 16}, {20, 16}, {24, 16}, {26, 16}, {27, 16}, {29, 16}, {33, 16}, {41, 16}, {42, 16}, {44, 16}, {47, 16}, {52, 16}, {57, 16}, {70, 16}, {73, 16}, {74, 16}, {17, 15}, {18, 15}, {20, 15}, {22, 15}, {24, 15}, {27, 15}, {29, 15}, {31, 15}, {33, 15}, {35, 15}, {36, 15}, {38, 15}, {39, 15}, {42, 15}, {45, 15}, {47, 15}, {52, 15}, {53, 15}, {55, 15}, {56, 15}, {70, 15}, {73, 15}, {17, 14}, {19, 14}, {21, 14}, {24, 14}, {26, 14}, {29, 14}, {31, 14}, {34, 14}, {37, 14}, {40, 14}, {42, 14}, {44, 14}, {46, 14}, {47, 14}, {53, 14}, {54, 14}, {55, 14}, {62, 14}, {70, 14}, {72, 14}, {17, 13}, {19, 13}, {21, 13}, {23, 13}, {25, 13}, {27, 13}, {30, 13}, {32, 13}, {34, 13}, {36, 13}, {38, 13}, {41, 13}, {43, 13}, {44, 13}, {45, 13}, {60, 13}, {70, 13}, {71, 13}, {18, 12}, {21, 12}, {23, 12}, {26, 12}, {28, 12}, {31, 12}, {34, 12}, {37, 12}, {39, 12}, {41, 12}, {42, 12}, {70, 12}, {18, 11}, {19, 11}, {20, 11}, {21, 11}, {24, 11}, {25, 11}, {27, 11}, {29, 11}, {31, 11}, {33, 11}, {35, 11}, {38, 11}, {41, 11}, {59, 11}, {26, 10}, {29, 10}, {32, 10}, {34, 10}, {36, 10}, {39, 10}, {40, 10}, {69, 10}, {21, 9}, {26, 9}, {28, 9}, {30, 9}, {32, 9}, {33, 9}, {35, 9}, {36, 9}, {37, 9}, {38, 9}, {39, 9}, {22, 8}, {27, 8}, {28, 8}, {29, 8}, {30, 8}, {31, 8}, {68, 8}, {23, 7}, {66, 7}, {24, 6}, {65, 6}, {25, 5}, {62, 5}, {63, 5}, {26, 4}, {55, 4}, {56, 4}, {57, 4}, {58, 4}, {59, 4}, {60, 4}, {61, 4}, {28, 3}, {53, 3}, {29, 2}, {50, 2}, {51, 2}, {52, 2}, {31, 1}, {32, 1}, {48, 1}
    68       });
    69       tspProblem.BestKnownQuality = new DoubleValue(867);
    70 
    71       tspProblem.EvaluatorParameter.Value = new TSPRoundedEuclideanPathEvaluator();
    72       tspProblem.SolutionCreatorParameter.Value = new RandomPermutationCreator();
    73       tspProblem.UseDistanceMatrix.Value = true;
     64      };
     65      var tspProblem = new TSP();
     66      tspProblem.BestKnownSolution = new TSPSolution(new DoubleMatrix(coordinates), new Permutation(PermutationTypes.RelativeUndirected, new int[] {
     67117, 65, 73, 74, 75, 76, 82, 86, 87, 94, 100, 106, 115, 120, 124, 107, 101, 108, 109, 102, 97, 90, 96, 95, 88, 89, 84, 78, 69, 57, 68, 56, 44, 55, 45, 36, 46, 37, 38, 47, 48, 59, 49, 58, 70, 77, 83, 79, 50, 80, 85, 98, 103, 110, 116, 121, 125, 133, 132, 138, 139, 146, 147, 159, 168, 169, 175, 182, 188, 201, 213, 189, 214, 221, 230, 246, 262, 276, 284, 275, 274, 261, 245, 229, 220, 228, 243, 259, 273, 282, 272, 258, 242, 257, 293, 292, 302, 310, 319, 320, 327, 326, 333, 340, 346, 339, 345, 344, 337, 338, 332, 325, 318, 309, 301, 291, 271, 251, 270, 233, 250, 269, 268, 280, 290, 300, 415, 440, 416, 417, 441, 458, 479, 418, 419, 395, 420, 442, 421, 396, 397, 422, 423, 461, 481, 502, 460, 501, 459, 480, 500, 517, 531, 516, 530, 499, 478, 457, 439, 414, 413, 412, 438, 456, 477, 498, 515, 529, 538, 547, 558, 559, 560, 548, 539, 549, 561, 562, 551, 550, 532, 540, 533, 541, 518, 534, 542, 552, 553, 554, 555, 535, 543, 556, 544, 536, 522, 505, 521, 520, 504, 519, 503, 482, 462, 463, 464, 483, 443, 465, 484, 506, 485, 507, 508, 487, 467, 486, 466, 445, 428, 444, 424, 425, 426, 427, 398, 399, 400, 381, 382, 371, 372, 401, 429, 446, 430, 402, 383, 366, 356, 357, 352, 385, 384, 403, 431, 447, 469, 468, 488, 489, 490, 470, 471, 448, 432, 433, 404, 405, 386, 373, 374, 367, 376, 375, 387, 491, 509, 537, 510, 492, 472, 449, 388, 389, 406, 450, 407, 377, 368, 359, 354, 350, 335, 324, 330, 390, 434, 451, 473, 493, 511, 523, 545, 563, 565, 567, 570, 569, 578, 577, 576, 575, 574, 573, 572, 580, 584, 583, 582, 587, 586, 585, 581, 579, 571, 568, 566, 564, 557, 546, 527, 513, 526, 525, 524, 512, 495, 494, 474, 452, 436, 409, 435, 453, 475, 496, 514, 528, 497, 455, 476, 454, 437, 411, 410, 394, 393, 392, 380, 370, 379, 408, 391, 378, 369, 364, 365, 361, 355, 351, 343, 336, 331, 317, 299, 286, 287, 278, 263, 264, 265, 223, 202, 248, 266, 279, 288, 289, 281, 267, 249, 232, 224, 216, 215, 204, 192, 193, 194, 186, 179, 185, 203, 191, 190, 177, 171, 161, 128, 135, 140, 149, 162, 150, 163, 172, 178, 173, 164, 152, 151, 141, 153, 165, 154, 142, 155, 143, 137, 136, 130, 129, 118, 114, 113, 105, 119, 123, 131, 144, 156, 157, 145, 158, 166, 167, 174, 180, 181, 187, 195, 205, 217, 226, 236, 225, 234, 252, 235, 253, 254, 255, 238, 239, 240, 241, 256, 237, 206, 207, 208, 196, 197, 198, 209, 199, 200, 211, 212, 219, 210, 218, 227, 244, 260, 283, 294, 295, 303, 296, 311, 304, 297, 298, 305, 285, 306, 314, 329, 321, 313, 312, 328, 334, 341, 347, 348, 353, 358, 362, 363, 360, 349, 342, 322, 323, 315, 316, 308, 307, 277, 247, 231, 222, 184, 183, 176, 170, 160, 148, 134, 127, 126, 111, 104, 92, 91, 71, 60, 51, 52, 40, 32, 23, 21, 20, 18, 17, 16, 14, 13, 11, 10, 7, 6, 5, 2, 1, 0, 3, 4, 31, 39, 25, 30, 35, 34, 33, 43, 54, 42, 27, 28, 29, 9, 8, 12, 15, 19, 22, 24, 26, 41, 67, 66, 64, 63, 53, 62, 61, 72, 81, 93, 99, 112, 122,
     68      }), new DoubleValue(867));
     69      tspProblem.BestKnownQuality = 867;
     70      tspProblem.TSPData = new EuclideanTSPData("Funny TSP", coordinates, EuclideanTSPData.DistanceRounding.Midpoint);
    7471      tspProblem.Name = "Funny TSP";
    7572      tspProblem.Description = "Represents a symmetric Traveling Salesman Problem.";
    … …  
    8885        .Single();
    8986      localImprovement.MoveEvaluator = localImprovement.MoveEvaluatorParameter.ValidValues
    90         .OfType<TSPInversionMoveRoundedEuclideanPathEvaluator>()
     87        .OfType<TSPInversionMoveEvaluator>()
    9188        .Single();
    9289      localImprovement.MoveMaker = localImprovement.MoveMakerParameter.ValidValues

  • branches/2521_ProblemRefactoring/HeuristicLab.Tests/HeuristicLab.Problems.TravelingSalesman-3.3/TSPMoveEvaluatorTest.cs

    r17226 r17254  
    2020#endregion
    2121
    22 using System;
    2322using HeuristicLab.Common;
    24 using HeuristicLab.Data;
    2523using HeuristicLab.Encodings.PermutationEncoding;
     24using HeuristicLab.Problems.Instances;
    2625using HeuristicLab.Random;
    2726using Microsoft.VisualStudio.TestTools.UnitTesting;
    … …  
    3433  public class TSPMoveEvaluatorTest {
    3534    private const int ProblemSize = 10;
    36     private static DoubleMatrix coordinates;
    37     private static DistanceMatrix distances;
     35    private static double[,] coordinates;
     36    private static double[,] distances;
    3837    private static Permutation tour;
    3938    private static MersenneTwister random;
    … …  
    4241    public static void MyClassInitialize(TestContext testContext) {
    4342      random = new MersenneTwister();
    44       coordinates = new DoubleMatrix(ProblemSize, 2);
    45       distances = new DistanceMatrix(ProblemSize, ProblemSize);
     43      coordinates = new double[ProblemSize, 2];
    4644      for (int i = 0; i < ProblemSize; i++) {
    4745        coordinates[i, 0] = random.Next(ProblemSize * 10);
    4846        coordinates[i, 1] = random.Next(ProblemSize * 10);
    4947      }
    50       for (int i = 0; i < ProblemSize - 1; i++) {
     48      distances = new double[ProblemSize, ProblemSize];
     49      for (int i = 0; i < ProblemSize-1; i++)
    5150        for (int j = i + 1; j < ProblemSize; j++) {
    52           distances[i, j] = Math.Round(Math.Sqrt(Math.Pow(coordinates[i, 0] - coordinates[j, 0], 2) + Math.Pow(coordinates[i, 1] - coordinates[j, 1], 2)));
     51          distances[i, j] = DistanceHelper.EuclideanDistance(coordinates[i, 0], coordinates[i, 1], coordinates[j, 0], coordinates[j, 1]);
    5352          distances[j, i] = distances[i, j];
    5453        }
    55       }
    5654      tour = new Permutation(PermutationTypes.RelativeUndirected, ProblemSize, random);
    5755    }
    … …  
    6159    [TestProperty("Time", "short")]
    6260    public void InversionMoveEvaluatorTest() {
    63       var evaluator = new TSPRoundedEuclideanPathEvaluator();
    64       var moveEvaluator = new TSPInversionMoveRoundedEuclideanPathEvaluator();
    65       double beforeMatrix = TSPDistanceMatrixEvaluator.Apply(distances, tour);
    66       double beforeCoordinates = TSPCoordinatesPathEvaluator.Apply(evaluator, coordinates, tour);
     61      var euclidTSP = new TSP() { TSPData = new EuclideanTSPData("test", coordinates) };
     62      var matrixTSP = new TSP() { TSPData = new MatrixTSPData("test", distances) };
     63      double beforeMatrix = matrixTSP.Evaluate(tour);
     64      double beforeCoordinates = euclidTSP.Evaluate(tour);
    6765      Assert.IsTrue(beforeMatrix.IsAlmost(beforeCoordinates), "Evaluation differs between using the coordinates and using the distance matrix.");
    6866
    … …  
    7068        var move = StochasticInversionSingleMoveGenerator.Apply(tour, random);
    7169
    72         double moveMatrix = TSPInversionMovePathEvaluator.EvaluateByDistanceMatrix(tour, move, distances);
    73         double moveCoordinates = TSPInversionMovePathEvaluator.EvaluateByCoordinates(tour, move, coordinates, moveEvaluator);
     70        double moveMatrix = TSPInversionMoveEvaluator.CalculateTourLengthDelta(matrixTSP.TSPData, tour, move);
     71        double moveCoordinates = TSPInversionMoveEvaluator.CalculateTourLengthDelta(euclidTSP.TSPData, tour, move);
    7472        Assert.IsTrue(moveMatrix.IsAlmost(moveCoordinates), "Evaluation differs between using the coordinates and using the distance matrix.");
    7573
    … …  
    7977        InversionManipulator.Apply(tour, move.Index1, move.Index2);
    8078
    81         double afterMatrix = TSPDistanceMatrixEvaluator.Apply(distances, tour);
    82         double afterCoordinates = TSPCoordinatesPathEvaluator.Apply(evaluator, coordinates, tour);
     79        double afterMatrix = matrixTSP.Evaluate(tour);
     80        double afterCoordinates = euclidTSP.Evaluate(tour);
    8381        Assert.IsTrue(afterMatrix.IsAlmost(afterCoordinates), "Evaluation differs between using the coordinates and using the distance matrix.");
    8482
    … …  
    9492    [TestProperty("Time", "short")]
    9593    public void TranslocationMoveEvaluatorTest() {
    96       var evaluator = new TSPRoundedEuclideanPathEvaluator();
    97       var moveEvaluator = new TSPTranslocationMoveRoundedEuclideanPathEvaluator();
    98       double beforeMatrix = TSPDistanceMatrixEvaluator.Apply(distances, tour);
    99       double beforeCoordinates = TSPCoordinatesPathEvaluator.Apply(evaluator, coordinates, tour);
     94
     95      var euclidTSP = new TSP() { TSPData = new EuclideanTSPData("test", coordinates) };
     96      var matrixTSP = new TSP() { TSPData = new MatrixTSPData("test", distances) };
     97      double beforeMatrix = matrixTSP.Evaluate(tour);
     98      double beforeCoordinates = euclidTSP.Evaluate(tour);
    10099      Assert.IsTrue(beforeMatrix.IsAlmost(beforeCoordinates), "Evaluation differs between using the coordinates and using the distance matrix.");
    101100
    … …  
    103102        var move = StochasticTranslocationSingleMoveGenerator.Apply(tour, random);
    104103
    105         double moveMatrix = TSPTranslocationMovePathEvaluator.EvaluateByDistanceMatrix(tour, move, distances);
    106         double moveCoordinates = TSPTranslocationMovePathEvaluator.EvaluateByCoordinates(tour, move, coordinates, moveEvaluator);
     104        double moveMatrix = TSPTranslocationMoveEvaluator.CalculateTourLengthDelta(matrixTSP.TSPData, tour, move);
     105        double moveCoordinates = TSPTranslocationMoveEvaluator.CalculateTourLengthDelta(euclidTSP.TSPData, tour, move);
    107106        Assert.IsTrue(moveMatrix.IsAlmost(moveCoordinates), "Evaluation differs between using the coordinates and using the distance matrix.");
    108107
    … …  
    111110        TranslocationManipulator.Apply(tour, move.Index1, move.Index2, move.Index3);
    112111
    113         double afterMatrix = TSPDistanceMatrixEvaluator.Apply(distances, tour);
    114         double afterCoordinates = TSPCoordinatesPathEvaluator.Apply(evaluator, coordinates, tour);
     112        double afterMatrix = matrixTSP.Evaluate(tour);
     113        double afterCoordinates = euclidTSP.Evaluate(tour);
    115114        Assert.IsTrue(afterMatrix.IsAlmost(afterCoordinates), "Evaluation differs between using the coordinates and using the distance matrix.");
    116115

  • branches/2521_ProblemRefactoring/HeuristicLab.Tests/HeuristicLab.Scripting-3.3/Script Sources/GUIAutomationScriptSource.cs

    r16692 r17254  
    1414      MaximumGenerations = { Value = 50 },
    1515      PopulationSize = { Value = 10 },
    16       Problem = new TravelingSalesmanProblem()
     16      Problem = new TSP()
    1717    };
    1818
Note: See TracChangeset for help on using the changeset viewer.