Opened 4 years ago

Last modified 2 years ago

#1997 accepted feature request

IslandGA for Data Analysis Problems

Reported by: mkommend Owned by: mkommend
Priority: medium Milestone: HeuristicLab 3.3.x Backlog
Component: Algorithms.GeneticAlgorithm Version: branch
Keywords: Cc:

Description

A specialized island GA for data analysis problem should be created, which evaluates the individuals of every island in a different way.

Change History (37)

comment:1 Changed 4 years ago by mkommend

  • Status changed from new to accepted

comment:2 Changed 4 years ago by mkommend

r9048: Added project structure in the symbolic algorithms branch.

comment:3 Changed 4 years ago by mkommend

r9051: Added project and evaluator stub for SymbolicDataAnalysisIslandGA.

comment:4 Changed 4 years ago by mkommend

r9064: Branched HL.Algorithms.GeneticAlgorithm.
r9065: Branched HL.Algorithms.OffspringSelectionGeneticAlgorithm.

comment:5 Changed 4 years ago by mkommend

r9066: Adapted IslandGA to allow subclassing.

comment:6 Changed 4 years ago by mkommend

r9067: Adapted SymbolicDataAnalysisIslandGA to calculate the fixed samples partition for every island.

comment:7 Changed 4 years ago by mkommend

r9077: Added first working version of SymbolicDataAnalysisIslandGA.

comment:8 Changed 4 years ago by mkommend

r9172: Improved wiring of SymbolicDataAnalysisIslandGA.

comment:9 Changed 4 years ago by mkommend

r9182: Added reevaluation of elites to symbolic data analysis island ga and changed evaluator to combine the fixed and random samples.

comment:10 Changed 4 years ago by mkommend

r9756: Merged trunk changes in data analysis island GA branch.

comment:11 Changed 3 years ago by mkommend

r10110: Branched Problems.DataAnalysis.Symbolic for island data analysis algorithms.

comment:12 Changed 3 years ago by mkommend

r10142: Worked on symbolic data analysis island algorithms:

  • Refactored and removed unnecessary code in symbolic island GA and symbolic island GA evaluator.
  • Added EnumerableItem to ease the passing of rows to the actual evaluator.
  • Added prototype of island offspring selection GA.
  • Corrected build configuration (plugin classes, project settings, ...)

comment:13 Changed 3 years ago by mkommend

r10152: Improvements in island algorithms for data analysis:

  • Corrected build output of project configurations
  • Allowed subclassing of IslandOffspringSelectionGeneticAlgorithm
  • Changed SymbolicDataAnalysis to inject the rows in the current scope instead of using a parameter.

comment:14 Changed 3 years ago by mkommend

r10155: Added possibility to reevaluate immigrants to the IslandGA and IslandOSGA.

comment:15 Changed 3 years ago by mkommend

r10156: Removed generic type parameter from SymbolicDataAnalysisIslandGAEvaluator and added wiring code for the reevaluation of immigrants.

comment:16 Changed 3 years ago by mkommend

r10177: Added different evaluators for symbolic island algorithms, unit test for consecutive samples evaluator and injected island index into the according scopes.

comment:17 Changed 3 years ago by mkommend

r10178: Follow up commit to r10177. Added different evaluators for symbolic island algorithms, unit test for consecutive samples evaluator.

comment:18 Changed 3 years ago by mkommend

r10197: Added after deserialization hook for reevaluation of immigrants and made the analysis interval for the island GA configureable.

comment:19 Changed 3 years ago by mkommend

r10206: Changed the default value of the analyzer interval for island GAs to 1.

comment:20 Changed 3 years ago by mkommend

r10230: Updated symbolic island algorithm evaluators and added automatic wiring of evaluators.

comment:21 Changed 3 years ago by mkommend

r10318: Merged trunk changes (operator instrumentation) into the island algorithm branch.

comment:22 Changed 3 years ago by mkommend

r10353: Changed data partition parameters to PercentValue types to enable the use relative numbers and fixed calculation of island partitions.

comment:23 Changed 3 years ago by mkommend

r10354: Merged trunk changes into symbolic islands branch.

comment:24 Changed 3 years ago by mkommend

r10356: Added code to recalculate island partitions when the problem changes.

comment:25 Changed 3 years ago by mkommend

r10357: Corrected insertion of island indexes in symbolic island algorithms.

comment:26 Changed 3 years ago by mkommend

r10389: Corrected API of island offspring selection algorithm (some properties were not accessible).

comment:27 Changed 3 years ago by mkommend

r10390: Merged recent trunk changes (pruning operators) into the branch.

comment:28 Changed 3 years ago by mkommend

r10404: Added null checks for data migration interval in the symbolic island evaluators.

comment:29 Changed 3 years ago by mkommend

r10421: Corrected rounding mistake in island evaluators.

comment:30 Changed 3 years ago by mkommend

r10579: Merged trunk changes into data analysis island algorithms branch and fixed bugs in the evaluators.

comment:31 Changed 3 years ago by mkommend

r10591: Added reevaluation of all indidviduals after migration to island algorithms and fixed symbolic data analysis evaluators for island algorithms.

comment:32 Changed 3 years ago by mkommend

r10598: Update symbolic data analysis solution analyzers to track the generation in which the best solution was found.

comment:33 Changed 3 years ago by mkommend

r10640: Merged trunk changes regarding offspring selector in the symbolic island algorithms branch.

comment:34 Changed 3 years ago by mkommend

r10645: Merged recent trunk changes for OS algorithm into the branch.

comment:35 Changed 3 years ago by mkommend

r10825: Allowed fixed samples to be wrap around the samples partition.

comment:36 Changed 2 years ago by mkommend

r11408: Added GrowingRandomSamplesEvaluator to island GA for data analysis.

comment:37 Changed 2 years ago by mkommend

r11646: Merged trunk changes to data analysis island GA branch.

Note: See TracTickets for help on using tickets.