heal-research / HeuristicLab

HeuristicLab - An environment for heuristic and evolutionary optimization
https://dev.heuristiclab.com
GNU General Public License v3.0
38 stars 16 forks source link

Refactor algorithm analysis and tracing #999

Closed HeuristicLab-Trac-Bot closed 14 years ago

HeuristicLab-Trac-Bot commented 14 years ago

Issue migrated from trac ticket # 999

milestone: HeuristicLab 3.3.0 | component: Analysis | priority: high | resolution: done

2010-05-04 15:55:30: @s-wagner created the issue


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

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-04 15:55:36: @s-wagner changed status from new to assigned

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-04 16:00:42: @s-wagner changed title from Refactor analysis and tracing to Refactor algorithm analysis and tracing

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 00:48:34: @s-wagner commented


Worked on in r3616.

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 02:03:01: @s-wagner commented


Worked on in r3618.

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 02:08:04: @abeham commented


r3620

  • Ported ES to use analyzers
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 02:53:46: @abeham commented


r3621

  • Updated local search to make use of Analyzers
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 03:30:48: @abeham commented


r3622

  • Changed SA to use Analyzer
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 03:53:42: @s-wagner commented


Worked on in r3623.

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 11:35:20: @abeham commented


r3626

  • fixed breaking build in SA, LS, and ES
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 13:52:22: @gkronber commented


Added best solution analyzer for artificial ant problem with r3631.

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 14:28:44: @s-wagner commented


Worked on best solution analyzers for the TSP in r3634.

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 14:49:07: @s-wagner commented


Worked on best solution analyzers for the TSP in r3635.

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 14:53:03: @abeham commented


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
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 15:36:14: @s-wagner commented


Worked on in r3637.

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 15:47:45: @s-wagner commented


Worked on in r3639.

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 16:36:38: svonolfe commented


Added anaylzers for the knapsack problem in r3641

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 16:37:22: svonolfe commented


Added anaylzers for the onemax problem in r3642

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 18:13:13: svonolfe commented


Added anaylzers for the SingleObjectiveTestFunction problem in r3647

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 18:54:25: @abeham commented


r3650

  • ported Island GA to Analyzers
  • ported OSGA to Analyzers
  • changed OSGA to use OSGA's main operator
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 19:50:52: @gkronber commented


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

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 20:35:20: @gkronber commented


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

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 21:26:38: @s-wagner commented


Removed missing file from project in r3653.

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 22:08:37: @abeham commented


r3654

  • updated Island OSGA to soon to be changed analyzers
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 23:10:27: @abeham commented


r3656

  • updated SASEGASA to analyzers
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-05 23:28:36: @s-wagner commented


Worked on in r3658.

  • removed specific analyzer interfaces
  • adapted MultiAnalyzer
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 00:48:06: @s-wagner commented


Worked on in r3659.

  • removed SubScopesSubScopesLookupParameter
  • adapted SubScopesLookupParameter and renamed it into ScopeTreeLookupParameter
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 00:51:15: @s-wagner commented


Renamed file in r3660.

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 02:01:16: @abeham commented


r3661

  • prepared TF visualization
  • removed obsolete TF solution analyzers
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 02:47:12: @s-wagner commented


Worked on analyzers in r3662.

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 03:24:53: @s-wagner commented


Worked on analyzers in r3663.

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 04:50:19: @s-wagner commented


Worked on in r3664.

  • fixed bug in MultiAnalyzer
  • fixed flickering of results
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 10:33:28: @gkronber commented


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

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 12:49:14: svonolfe commented


Worked on in r3667

  • Updated OneMax analyzer
  • Updated Knapsack analyzer
  • Fixed bug in OneMax and TF analyzer views
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 13:05:18: @abeham commented


r3669

  • updated local search to change analyzer depth
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 14:07:41: @abeham commented


r3671

  • fixed TS, SA and Island GA
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 14:39:52: @abeham commented


r3672

  • updated OSGA
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 16:03:43: @abeham commented


r3673

  • updated Island OSGA, SASEGASA
  • minor changes to Island GA and OSGA
HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 19:02:54: @gkronber commented


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

  • SymbolicExpressionTreeEncoding
  • ArtificialAntProblem
  • SymbolicRegression

with r3681.

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 20:27:17: @gkronber commented


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

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-06 23:35:28: @s-wagner commented


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

HeuristicLab-Trac-Bot commented 14 years ago

2010-05-07 02:21:32: @s-wagner commented


Fixed bug in DataTableValuesCollector and ResultsCollector in r3690.

HeuristicLab-Trac-Bot commented 14 years ago

2010-07-21 01:52:06: @s-wagner changed status from assigned to closed

HeuristicLab-Trac-Bot commented 14 years ago

2010-07-21 01:52:06: @s-wagner removed resolution

HeuristicLab-Trac-Bot commented 14 years ago

2010-07-21 01:52:06: @s-wagner commented


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.

HeuristicLab-Trac-Bot commented 14 years ago

2010-11-15 01:33:21: @s-wagner changed milestone from Iteration 4 to Current

HeuristicLab-Trac-Bot commented 14 years ago

2010-11-15 01:33:21: @s-wagner commented


Milestone Iteration 4 deleted

HeuristicLab-Trac-Bot commented 14 years ago

2010-11-15 17:53:05: @s-wagner changed milestone from Current to HeuristicLab 3.3.0

HeuristicLab-Trac-Bot commented 14 years ago

2010-11-15 17:53:05: @s-wagner commented


Milestone Current deleted