Free cookie consent management tool by TermsFeed Policy Generator

Opened 13 years ago

Last modified 5 years ago

#1278 accepted feature request

Implement population diversity analysis for symbolic regression

Reported by: swinkler Owned by: swinkler
Priority: medium Milestone: HeuristicLab 3.3.x Backlog
Component: Problems.DataAnalysis Version: branch
Keywords: Cc:

Description


Change History (21)

comment:1 Changed 13 years ago by swinkler

  • Status changed from new to accepted

comment:2 Changed 13 years ago by swinkler

  • Type changed from defect to feature request

comment:3 Changed 13 years ago by swinkler

Created branch for population diversity analysis for symbolic regression in r4877.

comment:4 Changed 13 years ago by swinkler

Added first version of variables usage population diversity analyzer in r4881.

comment:5 Changed 13 years ago by swinkler

Added abstract base class for population diversity analyzers for symbolic regression and simplified management of population diversity analyzers in symbolic regression problem base in r4885.

comment:6 Changed 13 years ago by swinkler

Started working on fine grained structural similarity estimation for structural population diversity in GP in r4886.

comment:7 Changed 13 years ago by swinkler

Worked on retrieval of genetic items in r4917. Idea: Collect all descendants' lists recursively and then add new items using the retrieved ones; this should save lots of time and reduce complexity of the items retrieval process (because we don't need references to parents of nodes etc.).

comment:8 Changed 13 years ago by swinkler

Worked on structural population diversity analysis in r4928:

  • Improved definition of genetic items.
  • Implemented recursive collection of all genetic items of symbolic expression trees.
  • Added FineGrainedStructuralPopulationDiversityAnalyzer to SymbolicRegressionProblemBase.

comment:9 Changed 13 years ago by swinkler

Worked on structural population diversity analysis in r4934:

  • Added storing of descendant nodes.
  • Added storing of level information.
  • Added level filtering.
  • Added prevention of multiple consideration of descendant nodes.

comment:10 Changed 13 years ago by swinkler

Improved and pruned similarity function for genetic information items in r4938.

comment:11 Changed 13 years ago by swinkler

Implemented calculation of structural similarity of symbolic expression trees in r4941.

comment:12 Changed 13 years ago by swinkler

Added parameters for similarity calculations in r4942.

Version 0, edited 13 years ago by swinkler (next)

comment:13 Changed 13 years ago by swinkler

Added parameters for similarity calculations in r4948.

comment:14 Changed 13 years ago by swinkler

Implemented management of genetic information items in dictionaries in r4949.

comment:15 Changed 13 years ago by swinkler

Branched DataAnalysis plugin into DataAnalysis.PopulationDiversity branch in r4951.

comment:16 Changed 13 years ago by swinkler

Open issues:

  • Population diversity analyzers should be moved to DataAnalysis plugin.
  • Interfaces also have to be modified accordingly.
  • Population diversity analyzers should be added in regression problem and in classification problem.

comment:17 Changed 13 years ago by swinkler

Moved GeneticInformationItem class into separate file in r5024.

Last edited 13 years ago by swinkler (previous) (diff)

comment:18 Changed 11 years ago by gkronber

Stephan: what is the state of this ticket? Do you think it's feasible to move these changes to the trunk soon?

comment:19 Changed 11 years ago by swinkler

This topic is still pending and on my list for the next months. I will synchronize with Bogdan and check in how far his developments can be combined with the here developed fine grained population diversity.

comment:20 Changed 6 years ago by abeham

Please rename the branch by prepending it with the ticket number

comment:21 Changed 5 years ago by gkronber

r16265: renamed branch

Note: See TracTickets for help on using tickets.