search

heal-research / HeuristicLab

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

Evolutionary tracking of solutions within GP #1772

Open HeuristicLab-Trac-Bot opened 12 years ago

HeuristicLab-Trac-Bot commented 12 years ago

Issue migrated from trac ticket # 1772

milestone: HeuristicLab 3.3.x Backlog | component: Algorithms.GeneticAlgorithm | priority: highest

2012-02-01 13:37:52: @foolnotion created the issue

In other to perform theoretical investigations on building blocks and bloat, some new functionality is required:

  • complete genealogical trees of solution candidates
  • analyze evolutionary operators and search trajectories
HeuristicLab-Trac-Bot commented 12 years ago

2012-02-16 17:21:48: @foolnotion commented

r7479: Implemented an initial set of features: individual ancestry, genealogy tracking via customized genetic operators and data structures.

HeuristicLab-Trac-Bot commented 12 years ago

2012-02-24 11:01:51: @foolnotion commented

r7513: Cleaned up unneeded folders \ r7514: Merged latest trunk changes to SymbolicExpressionTreeEncoding. \ r7515: Added tracking for mutation operators.

HeuristicLab-Trac-Bot commented 12 years ago

2012-02-24 17:31:24: @foolnotion commented

r7522: Merged changes from trunk, rigged the TournamentSelector to track clones, improved tracking code and genealogy graph layout.

HeuristicLab-Trac-Bot commented 12 years ago

2012-05-03 12:26:52: @foolnotion commented

r7779: Implemented new View, improved functionality (tracking of fragments and operators)

HeuristicLab-Trac-Bot commented 12 years ago

2012-05-09 09:58:16: @foolnotion commented

r7785: Moved tree matching functionality in separate class, implemented new tree fragments analyzer. Fixed bug in GetCutIndex method.

HeuristicLab-Trac-Bot commented 12 years ago

2012-05-09 17:30:08: @foolnotion commented

r7788: Fixed bug in fragment tracing.

HeuristicLab-Trac-Bot commented 12 years ago

2012-05-10 17:17:40: @foolnotion

HeuristicLab-Trac-Bot commented 12 years ago

2012-05-10 17:17:40: @foolnotion commented

r7792:

  • Removed GetCutIndex method, and corresponding index field in the GenealogyGraphNode.
  • Implemented tracking for mutated fragments.
  • Improved FindMatch method.
  • Added IterateNodesBreadth functionality to symbolic expression trees and nodes.
  • Added check conditions for clearing global tracking structures so that the 2 analyzers are not mutually exclusive anymore.
HeuristicLab-Trac-Bot commented 12 years ago

2012-05-14 02:12:40: @foolnotion commented

r7800: Fixed display of genetic fragments (received via crossover) in the GenealogyGraphView. Added parent, offspring and fragment lengths histogram.

HeuristicLab-Trac-Bot commented 12 years ago

2012-05-15 00:21:46: @foolnotion commented

r7817: Fixed a small bug in the TracingSymbolicExpressionTreeCrossover. Fixed bug in fragment matching code.

HeuristicLab-Trac-Bot commented 12 years ago

2012-06-13 13:21:25: @foolnotion commented

r7997: New analyzer: SymbolicExpressionTreeRelativeLengthAnalyzer. Rewrote the SymbolicExpressionTreeFragmentsAnalyzer, added generic wrapper to wrap HL objects as items.

HeuristicLab-Trac-Bot commented 12 years ago

2012-07-04 16:14:21: @foolnotion commented

r8213: Performance improvements for the GenealogyGraph. Minor refactoring to VisualGenealogyGraphArc and VisualGenealogyGraphNode classes. Added new functionality to the SymbolicExpressionTreeFragmentsAnalyzer, minor refactoring in the other two analyzers. Refactored View code. Updated project references and plugin dependencies and added HeuristicLab.Problems.DataAnalysis.Symbolic to the branch.

HeuristicLab-Trac-Bot commented 12 years ago

2012-07-05 16:02:25: @foolnotion commented

r8236: Refactored code in the GenealogyGraphChart and the SymbolicExpressionTreeGenealogyAnalyzer. Used gradient from HeuristicLab.Common to color the graph nodes.

HeuristicLab-Trac-Bot commented 12 years ago

2012-07-06 11:27:15: @foolnotion commented

r8248: Separated instance-specific attributes of graph node objects from the generic genealogy graph, into metadata objects kept by the specific graph class which corresponds to the specific problem instance (so for instance the SymbolicExpressionTreeGenealogyGraph will keep info about node ranks and qualities etc because that info is specific to symbolic data analysis problems).

HeuristicLab-Trac-Bot commented 12 years ago

2012-07-06 11:45:26: @foolnotion commented

r8249: Fixed small bug (correct counting of node ranks) in the SymbolicExpressionTreeGenealogyAnalyzer. Fixed node tool tips in the GenealogyGraphChart.

HeuristicLab-Trac-Bot commented 11 years ago

2012-09-03 14:58:53: @foolnotion

HeuristicLab-Trac-Bot commented 11 years ago

2012-09-03 14:58:53: @foolnotion commented

r8555: Partial commit -- Introduced more specific graph class for symbolic expression problems.

HeuristicLab-Trac-Bot commented 11 years ago

2012-09-03 15:10:01: @foolnotion

HeuristicLab-Trac-Bot commented 11 years ago

2012-09-03 15:10:01: @foolnotion commented

r8556: Partial commit -- Modified genealogy graph chart and view to reflect changes in the class hierarchy.

HeuristicLab-Trac-Bot commented 11 years ago

2012-09-03 15:26:27: @foolnotion commented

r8557: Introduced base class and interface for tracing operators. Introduced SymbolicExpressionTreeNodeComparer interface to be implemented by node matching operators. Fixed bug in the TracingSymbolicExpressionTreeManipulator where nodes modified by the Full- and OnePoint tree shakers were not correctly detected. The SymbolicExpressionTreeNodeSimilarityComparer is now injected in the tracing genetic operators as a parameter.

HeuristicLab-Trac-Bot commented 11 years ago

2012-12-20 00:43:43: @foolnotion commented

r9082: Renamed and refactored genealogy graph components. Added SymbolGraph and FPGraph (frequent pattern graph). Added evolvability and genetic operator average improvement analyzer.

HeuristicLab-Trac-Bot commented 11 years ago

2012-12-20 16:25:01: @foolnotion commented

r9083: Merged HeuristicLab.Encodings.SymbolicExpressionTreeEncoding from trunk. Added Fragment class implementing IFragment interface.

HeuristicLab-Trac-Bot commented 11 years ago

2012-12-20 16:28:08: @foolnotion commented

r9084: HeuristicLab.EvolutionaryTracking.Views: refactored the GenealogyGraphChart and the GenealogyGraphView. Fixed lineage display bug.

HeuristicLab-Trac-Bot commented 11 years ago

2013-02-21 15:43:05: @foolnotion commented

r9237: Merged HeuristicLab.Encodings.SymbolicExpressionTreeEncoding trunk changes into the branch. Changed fragments using the tree manipulator are now tracked using the SymbolicExpressionTreeNodeComparer.

HeuristicLab-Trac-Bot commented 11 years ago

2013-02-21 16:03:26: @foolnotion commented

r9238: Added base class for the fragment analyzers. Improved analyzers, added SymbolicExpressionTreeRelativeFragmentDepthAnalyzer. Added LineageExplorer.

HeuristicLab-Trac-Bot commented 11 years ago

2013-02-21 16:16:32: @foolnotion commented

r9239: Minor updates to existing views. Added LineageExplorerView.

HeuristicLab-Trac-Bot commented 11 years ago

2013-02-21 16:55:28: @foolnotion commented

r9241: Merged trunk changes for HeuristicLab.Problems.DataAnalysis.Symbolic. Added SymbolicDataAnalysisSolutionTextRenderer, a class for displaying symbolic expression trees in the console.

HeuristicLab-Trac-Bot commented 11 years ago

2013-02-27 13:17:07: @foolnotion commented

r9246: Removed commented code from TracingSymbolicExpressionTreeManipulator.cs. Updated project file.

HeuristicLab-Trac-Bot commented 11 years ago

2013-02-27 13:21:19: @foolnotion commented

r9247: Fixed serialization bug of DirectedGraph/Vertex.cs. Modifier behavior of the SymbolicExpressionTreeGenealogyGraphBuilder so that now instances of an elite individual are connected in the graph, which makes it easier to deal with lineages.

HeuristicLab-Trac-Bot commented 11 years ago

2013-02-27 13:21:19: @foolnotion

HeuristicLab-Trac-Bot commented 11 years ago

2013-02-27 13:23:26: @foolnotion commented

r9248: Added Analyzers/SymbolicExpressionTreeEvolvabilityAnalyzer.cs.

HeuristicLab-Trac-Bot commented 11 years ago

2013-02-27 13:25:11: @foolnotion commented

r9249: Updated matching criteria to BoolValues in SymbolicDataAnalysisExpressionTreeMatching.cs.

HeuristicLab-Trac-Bot commented 11 years ago

2013-02-27 13:31:39: @foolnotion commented

r9250: Updated LineageExplorerView and added functionality for highlighting common fragments in a given tree. Fixed view layout and element anchoring.

HeuristicLab-Trac-Bot commented 11 years ago

2013-03-07 14:54:08: @foolnotion commented

r9293: Added new similarity measures and moved them to separate class SymbolicDataAnalysisExpressionTreeSimilarity.cs.

HeuristicLab-Trac-Bot commented 11 years ago

2013-03-07 15:40:02: @foolnotion commented

r9296: Updated analyzers.

HeuristicLab-Trac-Bot commented 11 years ago

2013-05-02 11:27:19: @foolnotion commented

r9416: Fixed serialization of genetic fragments, added interface ISymbolicExpressionTreeNodeSimilarityComparer

HeuristicLab-Trac-Bot commented 11 years ago

2013-05-02 13:22:44: @foolnotion commented

r9419: Refactoring of directed graph components, added code for correctly serializing vertices and edges. Added specific building blocks analyzers and new population diversity analyzer which correctly integrates with the parallel engine.

HeuristicLab-Trac-Bot commented 11 years ago

2013-05-02 13:23:24: @foolnotion commented

r9420: Improved the LineageExplorerView, added generation labels in the GenealogyGraphChart, added new visual component VisualGenealogyGraphTextLabel.

HeuristicLab-Trac-Bot commented 11 years ago

2013-05-02 13:34:46: @foolnotion commented

r9421: Merged trunk changes for HeuristicLab.Optimization.Views.

HeuristicLab-Trac-Bot commented 11 years ago

2013-05-02 13:48:48: @foolnotion commented

r9423: Implemented GeneticItem-based similarity measure. Renamed ISymbolicExpressionTreeNodeComparer to ISymbolicExpressionTreeNodeSimilarityComparer.

HeuristicLab-Trac-Bot commented 11 years ago

2013-05-02 13:53:53: @foolnotion commented

r9424: Merged HeuristicLab.Selection.

HeuristicLab-Trac-Bot commented 11 years ago

2013-05-02 13:53:53: @foolnotion

HeuristicLab-Trac-Bot commented 10 years ago

2013-07-18 16:16:42: @gkronber commented

Please accept the ticket!

HeuristicLab-Trac-Bot commented 10 years ago

2013-07-18 17:24:56: @foolnotion changed status from new to accepted

HeuristicLab-Trac-Bot commented 10 years ago

2013-07-22 18:44:07: @gkronber changed priority from medium to highest

HeuristicLab-Trac-Bot commented 10 years ago

2013-08-01 11:16:34: @foolnotion commented

r9834: Manually merged HeuristicLab.Encodings.SymbolicExpressionTreeEncoding project from the trunk to the branch.

HeuristicLab-Trac-Bot commented 10 years ago

2013-08-01 13:03:16: @foolnotion commented

r9835: Merged remaining trunk changes into the EvolutionaryTracking branch.

HeuristicLab-Trac-Bot commented 10 years ago

2013-09-10 15:57:06: @foolnotion commented

r9943: Re-added tracking code (record copies of individuals in the GlobalCloneMap)

HeuristicLab-Trac-Bot commented 10 years ago

2013-09-13 14:44:10: @foolnotion commented

r9963: Merged changes from the trunk and other branches. Added new ExtendedSymbolicExpressionTreeCanvas control for the visual exploration of tree genealogies. Reorganized some files and folders.

HeuristicLab-Trac-Bot commented 10 years ago

2013-09-20 10:11:04: @foolnotion commented

r9996: Removed unnecessary subproject (not included in solution). Merged changes from tree layout branch.