search

heal-research / HeuristicLab

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

Implementing Learning Classifier Systems #1980

Open HeuristicLab-Trac-Bot opened 11 years ago

HeuristicLab-Trac-Bot commented 11 years ago

Issue migrated from trac ticket # 1980

milestone: HeuristicLab 3.3.x Backlog | component: ### Undefined ### | priority: medium

2012-11-12 14:01:30: @t-h-e created the issue

Implementing Learning Classifier Systems, at least one Michigan and one Pittsburgh approach.

The implementation should be a reference implementation, if other LC systems will be added.

HeuristicLab-Trac-Bot commented 11 years ago

2012-11-26 13:19:10: @t-h-e commented

r8941: A general implementation of most main components of LCS is done with an own encoding. At the moment you can just watch the LCS generating a number of solutions and selecting the match and action set in the debug engine.

HeuristicLab-Trac-Bot commented 11 years ago

2012-12-27 19:16:08: @t-h-e commented

r9089:

  • added ConditionActionClassificationProblem
  • added ConditionActionEncoding
  • added Manipulators, Crossovers and an LCSAdaptedGeneticAlgorithm
  • changed LearningClassifierSystemMainLoop
HeuristicLab-Trac-Bot commented 11 years ago

2012-12-29 20:15:56: @t-h-e commented

r9090: implemented covering and changed SinglePointCrossover for CombinedIntegerVectorEncoding

HeuristicLab-Trac-Bot commented 11 years ago

2013-01-03 20:19:14: @t-h-e commented

r9105:

  • included an adapted version of GA correctly
  • added action set subsumption
  • added deletion after GA and before covering
HeuristicLab-Trac-Bot commented 11 years ago

2013-01-04 20:46:32: @t-h-e changed status from new to accepted

HeuristicLab-Trac-Bot commented 11 years ago

2013-01-04 20:46:32: @t-h-e commented

r9110:

  • added GA subsumption
  • simplified deletion before covering
  • simplified XCSDeletionOperator
HeuristicLab-Trac-Bot commented 11 years ago

2013-01-14 15:23:30: @t-h-e commented

r9154:

  • added XCSSolution, XCSModel, XCSClassifier to represent the xcs classifier
  • XCSSolution also shows the current accuracy (training and test partition has to be added)
  • added XCSSolutionAnalyzer to create a XCSSolution during the run of the algorithm
  • added XCSModelView to show the xcs model
  • fixed a bug in XCSDeletionOperator (sometimes it deleted less classifiers than it should)
  • moved some parameter from ConditionActionClassificationProblem to ConditionActionClassificationProblemData
HeuristicLab-Trac-Bot commented 11 years ago

2013-01-15 10:47:16: @t-h-e commented

r9160:

  • added problem instance provider to import csv files for ConditionActionClassificationProblemData
  • adapted LCSAdaptedGeneticAlgorithm to use the crossover probability
  • fixed a bug in XCSModelView
HeuristicLab-Trac-Bot commented 11 years ago

2013-01-15 11:18:13: @t-h-e commented

r9161:

  • added training and test partition to ConditionActionClassificationProblemData
  • ClassifierFetcher only uses training partition
HeuristicLab-Trac-Bot commented 11 years ago

2013-01-15 15:53:02: @t-h-e commented

r9167:

  • change standard parameter settings in ConditionActionClassificationProblem
  • fixed bug: if a parent is copied instead of a crossover, the new individual is inserted in the population correctly
  • added missing attributes to ConditionActionClassificationProblemData
HeuristicLab-Trac-Bot commented 11 years ago

2013-01-21 16:33:55: @t-h-e commented

r9175:

  • added BestTrainingXCSSolutionAnalyzer and CurrentXCSSolutionAnalyzer
  • fixed bug: Equals method was not correct in CombinedIntegerVector

The interface IEquatable<IClassifier> in IClassifier will be removed soon and a IEqualityComparer<IClassifier> will be implemented instead.

HeuristicLab-Trac-Bot commented 11 years ago

2013-01-28 17:58:29: @t-h-e commented

r9191: branch project HeuristicLab.Core

r9194:

  • added necessary interface ICondition, IAction, IInput
  • removed not used class MatchSelector and interface IMatchSelector
  • added constructors to ItemDictionary
  • added new encoding

The new encoding still misses a manipulator and a covering operator. Also a problem which uses it has to be created or at least adapted.

HeuristicLab-Trac-Bot commented 11 years ago

2013-02-04 16:16:51: @t-h-e commented

r9204:

  • deleted not needed interface IMatching
  • finished VariableVector encoding
  • the algorithm LearningClassifierSystem is now independent of a specific encoding. It still needs the ConditionActionEncoding.
  • merged r9191 to r9203 HeuristicLab.Core from trunk to branch
HeuristicLab-Trac-Bot commented 11 years ago

2013-02-04 16:26:17: @t-h-e commented

r9205: forgot to remove the reference to any specific encodings in the LearningClassifierSystems project

HeuristicLab-Trac-Bot commented 11 years ago

2013-02-18 16:51:52: @t-h-e commented

r9226:

  • made classes in Problems.ConditionActionClassification abstract
  • added Problems.VariableVectorClassification and Problems.CombinedIntegerVectorClassification
  • LCS works now with arbitrary problems, which implement ConditionActionClassificationProblem
HeuristicLab-Trac-Bot commented 11 years ago

2013-02-19 10:16:07: @t-h-e commented

r9228:

  • property changes
  • removed Plugin.cs and AssemblyInfo.cs
  • added VariableVectorCVSInstanceProvider
HeuristicLab-Trac-Bot commented 11 years ago

2013-02-25 12:37:26: @t-h-e commented

r9242:

  • fixed several bugs (crossover, subsumption, serialization etc.)
  • added ModuloOperator
  • CombinedIntegerVectorClassificationProblem\Data and VariableVectorClassificationProblem\Data inherit from ConditionActionClassificationProblem\Data
  • it can now be set how often the analyzers have to be executed
  • VariableVectorAction, VariableVectorCondition and VariableVectorInput now inherit from Item
HeuristicLab-Trac-Bot commented 11 years ago

2013-03-26 16:51:20: @t-h-e commented

r9334:

  • added Algorithms.GAssist
  • adapted Problems.DecisionListClassification and Encodings.DecisionList
HeuristicLab-Trac-Bot commented 11 years ago

2013-04-05 13:13:38: @t-h-e commented

r9342:

  • added be project Optimization.Operators.LCS
  • added default rule strategies for GAssist
HeuristicLab-Trac-Bot commented 11 years ago

2013-04-10 15:15:54: @t-h-e commented

r9352:

  • added DecisionListView
  • added event handlers in *ProblemData
  • renamed project Problems.XCS.Views to Problems.lCS.Views and Problems.Instances.ConditionActionClassification to Problems.Instances.LCS
  • integrated niching in GAssist and added NichingTournamentSelector
  • minor code improvements and property changes
HeuristicLab-Trac-Bot commented 11 years ago

2013-04-23 13:31:47: @t-h-e commented

r9392:

  • several small bug fixes
  • added windowing technique ILAS to GAssist
  • GAssist and XCS work now with real-valued features
  • severely improved the performance of XCS
HeuristicLab-Trac-Bot commented 11 years ago

2013-04-30 16:54:55: @t-h-e commented

r9411:

  • added multiple discretizer to GAssist
  • created ensembles for LCS problems and edited CrossValidation to use them
HeuristicLab-Trac-Bot commented 11 years ago

2013-05-08 14:12:11: @t-h-e commented

r9467:

  • added ProportionalTournamentSelector for XCS
  • fixed bug: if an initial population is created in XCS, the initial population also creates general classifier, not only specific ones
  • merged r9204 to r9466 HeuristicLab.Core from trunk to branch
HeuristicLab-Trac-Bot commented 11 years ago

2013-05-08 14:32:53: @t-h-e commented

r9468: removed condition that all condition variables have to be double variables

HeuristicLab-Trac-Bot commented 11 years ago

2013-05-08 15:47:03: @t-h-e commented

r9470: added better check of which variables can be an action and which can be condition variables

HeuristicLab-Trac-Bot commented 11 years ago

2013-05-09 18:57:56: @t-h-e commented

r9475: several small bug fixes

HeuristicLab-Trac-Bot commented 11 years ago

2013-05-14 16:54:12: @t-h-e commented

r9494:

  • renamed algorithm Learning Classifier System to XCS
  • DecisionListSolution and XCSSolution show more information
  • VariableVectorClassificationProblemData can now also import datasets where the last variable is not the target variable
HeuristicLab-Trac-Bot commented 11 years ago

2013-06-11 13:38:38: @t-h-e commented

r9605:

  • set plugin dependencies
  • added smart initialization
  • added hierarchical selection
  • fixed major and minor default rule
  • fixed several smaller bugs
  • some refactoring has been done

MPLCS has still do be added to GAssist see [http://icos.cs.nott.ac.uk/data/papers/Bacardit2009c.pdf].

Many newer operators are already available for XCS and should be added.

Some event handler are still missing.

HeuristicLab-Trac-Bot commented 11 years ago

2013-06-11 13:54:09: @t-h-e commented

r9606: forgot to delete a file

HeuristicLab-Trac-Bot commented 11 years ago

2013-07-22 10:42:06: @mkommend changed status from accepted to reviewing

HeuristicLab-Trac-Bot commented 11 years ago

2013-07-22 10:42:06: @mkommend changed owner from @t-h-e to @mkommend