Opened 11 years ago

Closed 11 years ago

Last modified 10 years ago

#999 closed enhancement (done)

Refactor algorithm analysis and tracing

Reported by: swagner Owned by: swagner
Priority: high Milestone: HeuristicLab 3.3.0
Component: Analysis Version: 3.3
Keywords: Cc:

Description

In each algorithm several operators are required for analysis and tracing. These operators should be encapsulated in so-called Analyzers.

Change History (44)

comment:1 Changed 11 years ago by swagner

  • Status changed from new to assigned

comment:2 Changed 11 years ago by swagner

  • Summary changed from Refactor analysis and tracing to Refactor algorithm analysis and tracing

comment:3 Changed 11 years ago by swagner

Worked on in r3616.

comment:4 Changed 11 years ago by swagner

Worked on in r3618.

comment:5 Changed 11 years ago by abeham

r3620

  • Ported ES to use analyzers

comment:6 Changed 11 years ago by abeham

r3621

  • Updated local search to make use of Analyzers

comment:7 Changed 11 years ago by abeham

r3622

  • Changed SA to use Analyzer

comment:8 Changed 11 years ago by swagner

Worked on in r3623.

comment:9 Changed 11 years ago by abeham

r3626

  • fixed breaking build in SA, LS, and ES

comment:10 Changed 11 years ago by gkronber

Added best solution analyzer for artificial ant problem with r3631.

comment:11 Changed 11 years ago by swagner

Worked on best solution analyzers for the TSP in r3634.

comment:12 Changed 11 years ago by swagner

Worked on best solution analyzers for the TSP in r3635.

comment:13 Changed 11 years ago by abeham

r3636

  • changes in LS
    • counting evaluated moves
    • tracking best quality which is needed by the algorithm
  • changes in TS
    • adapted to analyzer
    • added a neighborhood analyzer that shows what percentage of the neighborhood is tabu

comment:14 Changed 11 years ago by swagner

Worked on in r3637.

comment:15 Changed 11 years ago by swagner

Worked on in r3639.

comment:16 Changed 11 years ago by svonolfe

Added anaylzers for the knapsack problem in r3641

comment:17 Changed 11 years ago by svonolfe

Added anaylzers for the onemax problem in r3642

comment:18 Changed 11 years ago by svonolfe

Added anaylzers for the SingleObjectiveTestFunction problem in r3647

comment:19 Changed 11 years ago by abeham

r3650

  • ported Island GA to Analyzers
  • ported OSGA to Analyzers
  • changed OSGA to use OSGA's main operator

comment:20 Changed 11 years ago by gkronber

Implemented analyzers for symbolic expression tree encoding, artificial ant problem and symbolic regression problem with r3651.

comment:21 Changed 11 years ago by gkronber

Added analyzer to calculate and track min, avg, and max R² on the training set for symbolic regression problems with r3652.

comment:22 Changed 11 years ago by swagner

Removed missing file from project in r3653.

comment:23 Changed 11 years ago by abeham

r3654

  • updated Island OSGA to soon to be changed analyzers

comment:24 Changed 11 years ago by abeham

r3656

  • updated SASEGASA to analyzers

comment:25 Changed 11 years ago by swagner

Worked on in r3658.

  • removed specific analyzer interfaces
  • adapted MultiAnalyzer

comment:26 Changed 11 years ago by swagner

Worked on in r3659.

  • removed SubScopesSubScopesLookupParameter
  • adapted SubScopesLookupParameter and renamed it into ScopeTreeLookupParameter

comment:27 Changed 11 years ago by swagner

Renamed file in r3660.

comment:28 Changed 11 years ago by abeham

r3661

  • prepared TF visualization
  • removed obsolete TF solution analyzers

comment:29 Changed 11 years ago by swagner

Worked on analyzers in r3662.

comment:30 Changed 11 years ago by swagner

Worked on analyzers in r3663.

comment:31 Changed 11 years ago by swagner

Worked on in r3664.

  • fixed bug in MultiAnalyzer
  • fixed flickering of results

comment:32 Changed 11 years ago by gkronber

Implemented operators to analyze and track training/test mse/R²/rel. Error over time for symbolic regression problems with r3666.

comment:33 Changed 11 years ago by svonolfe

Worked on in r3667

  • Updated OneMax analyzer
  • Updated Knapsack analyzer
  • Fixed bug in OneMax and TF analyzer views

comment:34 Changed 11 years ago by abeham

r3669

  • updated local search to change analyzer depth

comment:35 Changed 11 years ago by abeham

r3671

  • fixed TS, SA and Island GA

comment:36 Changed 11 years ago by abeham

r3672

  • updated OSGA

comment:37 Changed 11 years ago by abeham

r3673

  • updated Island OSGA, SASEGASA
  • minor changes to Island GA and OSGA

comment:38 Changed 11 years ago by gkronber

Adapted analyzers to use ScopeTreeLookupParameter and wire the depth setting correctly for

  • SymbolicExpressionTreeEncoding
  • ArtificialAntProblem
  • SymbolicRegression

with r3681.

comment:39 Changed 11 years ago by gkronber

Added 'special treatment' of operators that use LookupParameters instead of ScopeTreeLookupParameters contained in analyzers with r3683.

comment:40 Changed 11 years ago by swagner

Fixed naming issues in DataTableValuesCollector, ResultsCollector and VariableCreator in r3687.

comment:41 Changed 11 years ago by swagner

Fixed bug in DataTableValuesCollector and ResultsCollector in r3690.

comment:42 Changed 11 years ago by swagner

  • Resolution set to fixed
  • Status changed from assigned to closed

The concept of Analyzers has been implemented and turned out to be quite suitable. Closing this ticket for now. All further issues should be treated in more specific tickets.

comment:43 Changed 11 years ago by swagner

  • Milestone changed from Iteration 4 to Current

Milestone Iteration 4 deleted

comment:11 Changed 10 years ago by swagner

  • Milestone changed from Current to HeuristicLab 3.3.0

Milestone Current deleted

Note: See TracTickets for help on using tickets.