Implement Steady-State ALPS

[pfleck]

Implement a Steady-State version of the Age-Layered Population Structure [1].

[1] ​http://link.springer.com/chapter/10.1007/978-1-4419-1626-6_6

[pfleck]

r12115 Added ALPS.SteadyState Plugin.

[pfleck]

r12119

• Created base class Alps which manages ALPS specific parameters, events and parameterization.
• Created empty AlpsGeneticAlgorithm.
• Removed code from AlpsGeneticAlgorithm because the base class handles this now.
• Created AgingSchemeCalculator to separate calculating of the age-limits from the algorithms.
• ShiftToRightMigrator does no longer implement IMigrator to avoid conflicts with IslandGA.

[pfleck]

r12120

• Implemented AlpsSsGeneticAlgorithm.
• Created empty AlpsSsGeneticAlgorithmMainLoop.

[pfleck]

r12136

• Worked on AlpsSsGeneticAlgorithmMainLoop.
• Added SteadyStateMatingPoolCreator, RandomLayerProcessor and RandomIntAssigner.

[pfleck]

r12138

• Added the AlpsSsGeneticAlgorithmMainOperator.
• Changed some minor things.

[pfleck]

r12142

• Changed PopulationSize parameter to IntValue.
• Implemented TryMoveUp procedure in AlpsSsMover.

[pfleck]

r12150 Fixed Bugs in Steady-State ALPS OperatorGraph and Mover.

[pfleck]

r12153 Started implementing a different scope structure for steady-state alps.

[pfleck]

r12157

• Added a NamedSubScopeProcessor to process an name Scope (created by the NamedSubScopesCreator).
• Changed the Steady-State ALPS to use the new Processor.

[pfleck]

r12159

• Changed the SteadyStateMatingPoolCreator to put the mating pool in the working scope.
• Added the ScopeIndexAssigner for setting the correct layer number.
• Adapted the AlpsSsGeneticAlgorithmMainLoop.

[pfleck]

r12162 Fixed SteadyState ALPS Mover and MainLoop.

[pfleck]

r12171 Changed SteadyStateMatingPoolCreator to only select individuals young enough for the current layer.

[pfleck]

r12174 The AlpsSsMover now prioritize moved individuals based on their age and quality.

[pfleck]

r12192 Improved performance of steady state ALPS.

• Introduced a batch cycle in the main loop to avoid too frequent updates of some variables and analyzers.
• No cloning of individuals when creating the mating pool.

[pfleck]

r12220

• Implemented elitism by sorting the layer and restricting the random target index.
• Renamed Layers in LayersScope.

[pfleck]

r12223 Fixed calculation of init phase duration.

[pfleck]

r12224 Fixed a bug when selecting an individual for replacement during move-up recursion.

[pfleck]

r12259

• Individuals keep track of their last move.
• When trying to replace an individual, individuals with their last move long ago are prioritized to be replaced.
• Elites can now be replaced too if the quality is bad enough.

[pfleck]

r12270 Renamed EvaluatedSolutions and ResultEvaluatedSolutions to LocalEvaluatedSolutions and EvaluatedSolutions for consistency with other algorithms.

[pfleck]

r12534 Added Termination Criteria to Steady-State ALPS.

[pfleck]

r12549 Moved updating of terminators to concrete ALPS implementation instead of abstract base class.

[pfleck]

r12571

• Fixed Plugin dependencies.
• Added missing Hook.
• Sealed some classes and fixed some access modifier.

[pfleck]

r12990 Removed SS-ALPS plugin.

[pfleck]

Closed ticket since Steady-State ALPS has proven to be ineffective due to high overhead of steady-state mechanisms. Besides, the SS-version does not perform significantly better than standard ALPS.