Free cookie consent management tool by TermsFeed Policy Generator

Ignore:
Timestamp:
03/01/11 17:47:24 (13 years ago)
Author:
abeham
Message:

#1330

  • Worked on QAP
    • Added solution and analyzer
    • Added crude solution view
  • Overwrote instances with those from new QAPLIB site (Pennsylvania)
Location:
branches/QAP/HeuristicLab.Problems.QuadraticAssignment/3.3
Files:
3 added
6 edited

Legend:

Unmodified
Added
Removed

  • branches/QAP/HeuristicLab.Problems.QuadraticAssignment/3.3/Data/kra32.dat

    r5562 r5583  
    1132
     2
    230 2 2 2 2 2 2 2 3 0 3 2 0 0 0 3 3 0 0 2 1 2 1 1 0 3 0 0 0 0 0 0
    342 0 2 2 3 2 3 2 0 0 2 1 0 0 2 3 3 0 0 2 1 2 1 1 0 3 0 0 0 0 0 0
    … …  
    33340 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
    3435
    35 0 10 20 30 10 20 30 40 20 30 40 50 30 40 50 60 23 33 43 53 33 43 53 63 43 53 63 73 53 63 73 83
    36 10 0 10 20 20 10 20 30 30 20 30 40 40 30 40 50 33 23 33 43 43 33 43 53 53 43 53 63 63 53 63 73
    37 20 10 0 10 30 20 10 20 40 30 20 30 50 40 30 40 43 33 23 33 53 43 33 43 63 53 43 53 73 63 53 63
    38 30 20 10 0 40 30 20 10 50 40 30 20 60 50 40 30 53 43 33 23 63 53 43 33 73 63 53 43 83 73 63 53
    39 10 20 30 40 0 10 20 30 10 20 30 40 20 30 40 50 33 43 53 63 23 33 43 53 33 43 53 63 43 53 63 73
    40 20 10 20 30 10 0 10 20 20 10 20 30 30 20 30 40 43 33 43 53 33 23 33 43 43 33 43 53 53 43 53 63
    41 30 20 10 20 20 10 0 10 30 20 10 20 40 30 20 30 53 43 33 43 43 33 23 33 53 43 33 43 63 53 43 53
    42 40 30 20 10 30 20 10 0 40 30 20 10 50 40 30 20 63 53 43 33 53 43 33 23 63 53 43 33 73 63 53 43
    43 20 30 40 50 10 20 30 40 0 10 20 30 10 20 30 40 43 53 63 73 33 43 53 63 23 33 43 53 33 43 53 63
    44 30 20 30 40 20 10 20 30 10 0 10 20 20 10 20 30 53 43 53 63 43 33 43 53 33 23 33 43 43 33 43 53
    45 40 30 20 30 30 20 10 20 20 10 0 10 30 20 10 20 63 53 43 53 53 43 33 43 43 33 23 33 53 43 33 43
    46 50 40 30 20 40 30 20 10 30 20 10 0 40 30 20 10 73 63 53 43 63 53 43 33 53 43 33 23 63 53 43 33
    47 30 40 50 60 20 30 40 50 10 20 30 40 0 10 20 30 53 63 73 83 43 53 63 73 33 43 53 63 23 33 43 53
    48 40 30 40 50 30 20 30 40 20 10 20 30 10 0 10 20 63 53 63 73 53 43 53 63 43 33 43 53 33 23 33 43
    49 50 40 30 40 40 30 20 30 30 20 10 20 20 10 0 10 73 63 53 63 63 53 43 53 53 43 33 43 43 33 23 33
    50 60 50 40 30 50 40 30 20 40 30 20 10 30 20 10 0 83 73 63 53 73 63 53 43 63 53 43 33 53 43 33 23
    51 23 33 43 53 33 43 53 63 43 53 63 73 53 63 73 83 0 10 20 30 10 20 30 40 20 30 40 50 30 40 50 60
    52 33 23 33 43 43 33 43 53 53 43 53 63 63 53 63 73 10 0 10 20 20 10 20 30 30 20 30 40 40 30 40 50
    53 43 33 23 33 53 43 33 43 63 53 43 53 73 63 53 63 20 10 0 10 30 20 10 20 40 30 20 30 50 40 30 40
    54 53 43 33 23 63 53 43 33 73 63 53 43 83 73 63 53 30 20 10 0 40 30 20 10 50 40 30 20 60 50 40 30
    55 33 43 53 63 23 33 43 53 33 43 53 63 43 53 63 73 10 20 30 40 0 10 20 30 10 20 30 40 20 30 40 50
    56 43 33 43 53 33 23 33 43 43 33 43 53 53 43 53 63 20 10 20 30 10 0 10 20 20 10 20 30 30 20 30 40
    57 53 43 33 43 43 33 23 33 53 43 33 43 63 53 43 53 30 20 10 20 20 10 0 10 30 20 10 20 40 30 20 30
    58 63 53 43 33 53 43 33 23 63 53 43 33 73 63 53 43 40 30 20 10 30 20 10 0 40 30 20 10 50 40 30 20
    59 43 53 63 73 33 43 53 63 23 33 43 53 33 43 53 63 20 30 40 50 10 20 30 40 0 10 20 30 10 20 30 40
    60 53 43 53 63 43 33 43 53 33 23 33 43 43 33 43 53 30 20 30 40 20 10 20 30 10 0 10 20 20 10 20 30
    61 63 53 43 53 53 43 33 43 43 33 23 33 53 43 33 43 40 30 20 30 30 20 10 20 20 10 0 10 30 20 10 20
    62 73 63 53 43 63 53 43 33 53 43 33 23 63 53 43 33 50 40 30 20 40 30 20 10 30 20 10 0 40 30 20 10
    63 53 63 73 83 43 53 63 73 33 43 53 63 23 33 43 53 30 40 50 60 20 30 40 50 10 20 30 40 0 10 20 30
    64 63 53 63 73 53 43 53 63 43 33 43 53 33 23 33 43 40 30 40 50 30 20 30 40 20 10 20 30 10 0 10 20
    65 73 63 53 63 63 53 43 53 53 43 33 43 43 33 23 33 50 40 30 40 40 30 20 30 30 20 10 20 20 10 0 10
    66 83 73 63 53 73 63 53 43 63 53 43 33 53 43 33 23 60 50 40 30 50 40 30 20 40 30 20 10 30 20 10 0
     360 50 100 150 50 100 150 200 100 150 200 250 150 200 250 300 115 165 215 265 165 215 265 315 215 265 315 365 265 315 365 415
     3750 0 50 100 100 50 100 150 150 100 150 200 200 150 200 250 165 115 165 215 215 165 215 265 265 215 265 315 315 265 315 365
     38100 50 0 50 150 100 50 100 200 150 100 150 250 200 150 200 215 165 115 165 265 215 165 215 315 265 215 265 365 315 265 315
     39150 100 50 0 200 150 100 50 250 200 150 100 300 250 200 150 265 215 165 115 315 265 215 165 365 315 265 215 415 365 315 265
     4050 100 150 200 0 50 100 150 50 100 150 200 100 150 200 250 165 215 265 315 115 165 215 265 165 215 265 315 215 265 315 365
     41100 50 100 150 50 0 50 100 100 50 100 150 150 100 150 200 215 165 215 265 165 115 165 215 215 165 215 265 265 215 265 315
     42150 100 50 100 100 50 0 50 150 100 50 100 200 150 100 150 265 215 165 215 215 165 115 165 265 215 165 215 315 265 215 265
     43200 150 100 50 150 100 50 0 200 150 100 50 250 200 150 100 315 265 215 165 265 215 165 115 315 265 215 165 365 315 265 215
     44100 150 200 250 50 100 150 200 0 50 100 150 50 100 150 200 215 265 315 365 165 215 265 315 115 165 215 265 165 215 265 315
     45150 100 150 200 100 50 100 150 50 0 50 100 100 50 100 150 265 215 265 315 215 165 215 265 165 115 165 215 215 165 215 265
     46200 150 100 150 150 100 50 100 100 50 0 50 150 100 50 100 315 265 215 265 265 215 165 215 215 165 115 165 265 215 165 215
     47250 200 150 100 200 150 100 50 150 100 50 0 200 150 100 50 365 315 265 215 315 265 215 165 265 215 165 115 315 265 215 165
     48150 200 250 300 100 150 200 250 50 100 150 200 0 50 100 150 265 315 365 415 215 265 315 365 165 215 265 315 115 165 215 265
     49200 150 200 250 150 100 150 200 100 50 100 150 50 0 50 100 315 265 315 365 265 215 265 315 215 165 215 265 165 115 165 215
     50250 200 150 200 200 150 100 150 150 100 50 100 100 50 0 50 365 315 265 315 315 265 215 265 265 215 165 215 215 165 115 165
     51300 250 200 150 250 200 150 100 200 150 100 50 150 100 50 0 415 365 315 265 365 315 265 215 315 265 215 165 265 215 165 115
     52115 165 215 265 165 215 265 315 215 265 315 365 265 315 365 415 0 50 100 150 50 100 150 200 100 150 200 250 150 200 250 300
     53165 115 165 215 215 165 215 265 265 215 265 315 315 265 315 365 50 0 50 100 100 50 100 150 150 100 150 200 200 150 200 250
     54215 165 115 165 265 215 165 215 315 265 215 265 365 315 265 315 100 50 0 50 150 100 50 100 200 150 100 150 250 200 150 200
     55265 215 165 115 315 265 215 165 365 315 265 215 415 365 315 265 150 100 50 0 200 150 100 50 250 200 150 100 300 250 200 150
     56165 215 265 315 115 165 215 265 165 215 265 315 215 265 315 365 50 100 150 200 0 50 100 150 50 100 150 200 100 150 200 250
     57215 165 215 265 165 115 165 215 215 165 215 265 265 215 265 315 100 50 100 150 50 0 50 100 100 50 100 150 150 100 150 200
     58265 215 165 215 215 165 115 165 265 215 165 215 315 265 215 265 150 100 50 100 100 50 0 50 150 100 50 100 200 150 100 150
     59315 265 215 165 265 215 165 115 315 265 215 165 365 315 265 215 200 150 100 50 150 100 50 0 200 150 100 50 250 200 150 100
     60215 265 315 365 165 215 265 315 115 165 215 265 165 215 265 315 100 150 200 250 50 100 150 200 0 50 100 150 50 100 150 200
     61265 215 265 315 215 165 215 265 165 115 165 215 215 165 215 265 150 100 150 200 100 50 100 150 50 0 50 100 100 50 100 150
     62315 265 215 265 265 215 165 215 215 165 115 165 265 215 165 215 200 150 100 150 150 100 50 100 100 50 0 50 150 100 50 100
     63365 315 265 215 315 265 215 165 265 215 165 115 315 265 215 165 250 200 150 100 200 150 100 50 150 100 50 0 200 150 100 50
     64265 315 365 415 215 265 315 365 165 215 265 315 115 165 215 265 150 200 250 300 100 150 200 250 50 100 150 200 0 50 100 150
     65315 265 315 365 265 215 265 315 215 165 215 265 165 115 165 215 200 150 200 250 150 100 150 200 100 50 100 150 50 0 50 100
     66365 315 265 315 315 265 215 265 265 215 165 215 215 165 115 165 250 200 150 200 200 150 100 150 150 100 50 100 100 50 0 50
     67415 365 315 265 365 315 265 215 315 265 215 165 265 215 165 115 300 250 200 150 250 200 150 100 200 150 100 50 150 100 50 0

  • branches/QAP/HeuristicLab.Problems.QuadraticAssignment/3.3/Data/lipa30a.dat

    r5562 r5583  
    1 
    21 30
    32

  • branches/QAP/HeuristicLab.Problems.QuadraticAssignment/3.3/Data/lipa50a.dat

    r5562 r5583  
    1 
    21 50
    32

  • branches/QAP/HeuristicLab.Problems.QuadraticAssignment/3.3/Data/tai25a.dat

    r5562 r5583  
    1           25 1167256
     125
    22
    33  0 92 69 62 32 97  5 39 50 82 93 71 35 14 20 74 49 50 37 79 19 51 70 42 26

  • branches/QAP/HeuristicLab.Problems.QuadraticAssignment/3.3/HeuristicLab.Problems.QuadraticAssignment-3.3.csproj

    r5562 r5583  
    141141  </ItemGroup>
    142142  <ItemGroup>
     143    <Compile Include="Analyzers\BestQAPSolutionAnalyzer.cs" />
    143144    <Compile Include="Evaluators\QAPEvaluator.cs" />
    144145    <Compile Include="Interfaces\IQAPEvaluator.cs" />
    145146    <Compile Include="Parsers\QAPLIBParser.cs" />
     147    <Compile Include="QAPAssignment.cs" />
    146148    <Compile Include="QuadraticAssignmentProblem.cs" />
    147149    <EmbeddedResource Include="Data\bur26a.dat" />

  • branches/QAP/HeuristicLab.Problems.QuadraticAssignment/3.3/QuadraticAssignmentProblem.cs

    r5563 r5583  
    9797      }
    9898    }
     99
     100    private BestQAPSolutionAnalyzer BestQAPSolutionAnalyzer {
     101      get { return Operators.OfType<BestQAPSolutionAnalyzer>().FirstOrDefault(); }
     102    }
    99103    #endregion
    100104
    … …  
    160164      ParameterizeSolutionCreator();
    161165      ParameterizeEvaluator();
     166      ParameterizeAnalyzers();
    162167      ParameterizeOperators();
    163168      base.OnSolutionCreatorChanged();
    164169    }
    165170    protected override void OnEvaluatorChanged() {
    166       ParameterizeEvaluator();
     171      Evaluator.QualityParameter.ActualNameChanged += new EventHandler(Evaluator_QualityParameter_ActualNameChanged);
     172      ParameterizeEvaluator();
     173      ParameterizeAnalyzers();
    167174      ParameterizeOperators();
    168175      base.OnEvaluatorChanged();
    … …  
    171178    private void SolutionCreator_PermutationParameter_ActualNameChanged(object sender, EventArgs e) {
    172179      ParameterizeEvaluator();
     180      ParameterizeAnalyzers();
     181      ParameterizeOperators();
     182    }
     183    private void Evaluator_QualityParameter_ActualNameChanged(object sender, EventArgs e) {
     184      ParameterizeAnalyzers();
    173185      ParameterizeOperators();
    174186    }
    … …  
    196208      Weights.RowsChanged += new EventHandler(Weights_RowsChanged);
    197209      SolutionCreator.PermutationParameter.ActualNameChanged += new EventHandler(SolutionCreator_PermutationParameter_ActualNameChanged);
     210      Evaluator.QualityParameter.ActualNameChanged += new EventHandler(Evaluator_QualityParameter_ActualNameChanged);
    198211    }
    199212
    200213    private void InitializeOperators() {
    201214      Operators.AddRange(ApplicationManager.Manager.GetInstances<IPermutationOperator>());
     215      Operators.Add(new BestQAPSolutionAnalyzer());
     216      ParameterizeAnalyzers();
    202217      ParameterizeOperators();
    203218    }
    … …  
    215230        Evaluator.CoordinatesParameter.ActualName = CoordinatesParameter.Name;
    216231        Evaluator.WeightsParameter.ActualName = WeightsParameter.Name;
     232      }
     233    }
     234    private void ParameterizeAnalyzers() {
     235      if (BestQAPSolutionAnalyzer != null) {
     236        BestQAPSolutionAnalyzer.QualityParameter.ActualName = Evaluator.QualityParameter.ActualName;
     237        BestQAPSolutionAnalyzer.CoordinatesParameter.ActualName = CoordinatesParameter.Name;
     238        BestQAPSolutionAnalyzer.DistancesParameter.ActualName = DistanceMatrixParameter.Name;
     239        BestQAPSolutionAnalyzer.WeightsParameter.ActualName = WeightsParameter.Name;
     240        BestQAPSolutionAnalyzer.PermutationParameter.ActualName = SolutionCreator.PermutationParameter.ActualName;
     241        BestQAPSolutionAnalyzer.ResultsParameter.ActualName = "Results";
     242        BestQAPSolutionAnalyzer.BestKnownQualityParameter.ActualName = BestKnownQualityParameter.Name;
     243        BestQAPSolutionAnalyzer.BestKnownSolutionParameter.ActualName = BestKnownSolutionParameter.Name;
     244        BestQAPSolutionAnalyzer.MaximizationParameter.ActualName = MaximizationParameter.Name;
    217245      }
    218246    }
Note: See TracChangeset for help on using the changeset viewer.