Context Navigation

#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 (38)

comment:1 Changed 12 years ago by mkommend

Status changed from new to accepted

comment:2 Changed 12 years ago by mkommend

r9048: Added project structure in the symbolic algorithms branch.

comment:3 Changed 12 years ago by mkommend

r9051: Added project and evaluator stub for SymbolicDataAnalysisIslandGA.

comment:4 Changed 12 years ago by mkommend

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

comment:5 Changed 12 years ago by mkommend

r9066: Adapted IslandGA to allow subclassing.

comment:6 Changed 12 years ago by mkommend

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

comment:7 Changed 12 years ago by mkommend

r9077: Added first working version of SymbolicDataAnalysisIslandGA.

comment:8 Changed 12 years ago by mkommend

r9172: Improved wiring of SymbolicDataAnalysisIslandGA.

comment:9 Changed 12 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 11 years ago by mkommend

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

comment:11 Changed 11 years ago by mkommend

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

comment:12 Changed 11 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 11 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 11 years ago by mkommend

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

comment:15 Changed 11 years ago by mkommend

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

comment:16 Changed 11 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 11 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 11 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 11 years ago by mkommend

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

comment:20 Changed 11 years ago by mkommend

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

comment:21 Changed 11 years ago by mkommend

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

comment:22 Changed 11 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 11 years ago by mkommend

r10354: Merged trunk changes into symbolic islands branch.

comment:24 Changed 11 years ago by mkommend

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

comment:25 Changed 11 years ago by mkommend

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

comment:26 Changed 11 years ago by mkommend

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

comment:27 Changed 11 years ago by mkommend

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

comment:28 Changed 11 years ago by mkommend

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

comment:29 Changed 11 years ago by mkommend

r10421: Corrected rounding mistake in island evaluators.

comment:30 Changed 11 years ago by mkommend

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

comment:31 Changed 11 years ago by mkommend

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