Changeset 12035

Timestamp:

02/18/15 15:39:21 (9 years ago)

Author:

pfleck

Message:

#2269

• Added LayerUniformSubScopesProcessor which introduces an intermediate ExecutionContext which translates array-based parameters to single-value parameters.
• Updated ALPS-OperatorGraph to make usage of the new LayerUniformSubScopesProcessor.
• Added a temporary operator for calculating number of selected sub scopes because presetting the value during operator parameterization does not work for the new intermediate context.

Note: the change of the PopulationSizeParameter still causes an error when creating a new layer. This will be fixed soon.

Location:

branches/ALPS

Files:

• HeuristicLab.Algorithms.ALPS/3.3/AlpsGeneticAlgorithm.cs (modified) (7 diffs)
• HeuristicLab.Algorithms.ALPS/3.3/AlpsGeneticAlgorithmMainLoop.cs (modified) (3 diffs)
• HeuristicLab.Algorithms.ALPS/3.3/EldersEmigrator.cs (modified) (1 diff)
• HeuristicLab.Algorithms.ALPS/3.3/HeuristicLab.Algorithms.ALPS-3.3.csproj (modified) (1 diff)
• HeuristicLab.Algorithms.ALPS/3.3/LayerUniformSubScopesProcessor.cs (added)
• HeuristicLab.Algorithms.ALPS/3.3/NumberOfSelectedSubScopesCalculator.cs (added)
• HeuristicLab.Operators/3.3/UniformSubScopesProcessor.cs (modified) (3 diffs)

branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/AlpsGeneticAlgorithm.cs

@@ -69 +69 @@
       get { return (IValueParameter<IntValue>)Parameters["NumberOfLayers"]; }
     }
-    private IValueParameter<IntValue> PopulationSizeParameter {
-      get { return (IValueParameter<IntValue>)Parameters["PopulationSize"]; }
+    private IValueParameter<IntArray> PopulationSizeParameter {
+      get { return (IValueParameter<IntArray>)Parameters["PopulationSize"]; }
     }
     private IValueParameter<IntValue> MaximumGenerationsParameter {
@@ -129 +129 @@
     }
 
-    public IntValue PopulationSize {
+    public IntArray PopulationSize {
       get { return PopulationSizeParameter.Value; }
       set { PopulationSizeParameter.Value = value; }
@@ -216 +216 @@
       Parameters.Add(new ValueParameter<MultiAnalyzer>("LayerAnalyzer", "The operator used to analyze each layer.", new MultiAnalyzer()));
       Parameters.Add(new ValueParameter<IntValue>("NumberOfLayers", "The number of layers.", new IntValue(5)));
-      Parameters.Add(new ValueParameter<IntValue>("PopulationSize", "The size of the population of solutions each layer.", new IntValue(20)));
+      Parameters.Add(new ValueParameter<IntArray>("PopulationSize", "The size of the population of solutions each layer.", new IntArray(new[] { 5, 10, 20, 50, 100 })));
       Parameters.Add(new ValueParameter<IntValue>("MaximumGenerations", "The maximum number of generations that should be processed.", new IntValue(1000)));
       Parameters.Add(new ValueParameter<AgingScheme>("AgingScheme", "The aging scheme for setting the age-limits for the layers.", new AgingScheme(AgingSchemes.Polynomial)));
@@ -231 +231 @@
       var globalRandomCreator = new RandomCreator();
       var layer0Creator = new SubScopesCreator() { Name = "Create Layer Zero" };
-      var layer0Processor = new SubScopesProcessor();
+      var layer0Processor = new LayerUniformSubScopesProcessor();
       var localRandomCreator = new LocalRandomCreator();
       var layerVariableCreator = new VariableCreator();
@@ -253 +253 @@
       layer0Creator.Successor = layer0Processor;
 
-      layer0Processor.Operators.Add(localRandomCreator);
+      layer0Processor.Operator = localRandomCreator;
       layer0Processor.Successor = initializeGlobalEvaluatedSolutions;
 
@@ -394 +394 @@
     private void Initialize() {
       PopulationSizeParameter.ValueChanged += PopulationSizeParameter_ValueChanged;
-      PopulationSize.ValueChanged += PopulationSize_ValueChanged;
+      //PopulationSize.ValueChanged += PopulationSize_ValueChanged; TODO
       ElitesParameter.ValueChanged += ElitesParameter_ValueChanged;
       Elites.ValueChanged += Elites_ValueChanged;
@@ -421 +421 @@
     }
     private void ParameterizeSelectors() {
+
       foreach (var selector in SelectorParameter.ValidValues) {
         selector.CopySelected = new BoolValue(true);
-        selector.NumberOfSelectedSubScopesParameter.Value = new IntValue(2 * (PopulationSize.Value - Elites.Value));
+        // Explicit setting of NumberOfSelectedSubScopesParameter is not required anymore because the NumberOfSelectedSubScopesCalculator calculates it itself
+        //selector.NumberOfSelectedSubScopesParameter.Value = new IntValue(2 * (PopulationSize - Elites.Value)); 
         selector.NumberOfSelectedSubScopesParameter.Hidden = true;
         ParameterizeStochasticOperatorForLayer(selector);

branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/AlpsGeneticAlgorithmMainLoop.cs

@@ -80 +80 @@
       var resultsCollector = new ResultsCollector();
       var matingPoolCreator = new MatingPoolCreator() { Name = "Create Mating Pools" };
-      var matingPoolProcessor = new UniformSubScopesProcessor();
+      var matingPoolProcessor = new LayerUniformSubScopesProcessor();
       var initializeLayer = new Assigner() { Name = "Reset LayerEvaluatedSolutions" };
       var mainOperator = CreatePreparedGeneticAlgorithmMainLoop();
@@ -162 +162 @@
     private GeneticAlgorithmMainLoop CreatePreparedGeneticAlgorithmMainLoop() {
       var mainLoop = new GeneticAlgorithmMainLoop();
+      var numberOfSelectedSubScopesCalculator = new NumberOfSelectedSubScopesCalculator();
       var selector = mainLoop.OperatorGraph.Iterate().OfType<Placeholder>().First(o => o.OperatorParameter.ActualName == "Selector");
       var crossover = mainLoop.OperatorGraph.Iterate().OfType<Placeholder>().First(o => o.OperatorParameter.ActualName == "Crossover");
@@ -167 +168 @@
       var elitesMerger = mainLoop.OperatorGraph.Iterate().OfType<MergingReducer>().First();
 
-      // Operator starts with selector
-      mainLoop.OperatorGraph.InitialOperator = selector;
+      // Operator starts with numberOfSelectedSubScopesCalculator
+      mainLoop.OperatorGraph.InitialOperator = numberOfSelectedSubScopesCalculator;
+      numberOfSelectedSubScopesCalculator.Successor = selector;
 
       // Insert AgeCalculator between crossover and its successor

branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/EldersEmigrator.cs

@@ -56 +56 @@
       var eldersSelector = new EldersSelector();
       var shiftToRightMigrator = new ShiftToRightMigrator();
-      var mergingProsessor = new UniformSubScopesProcessor();
+      var mergingProsessor = new LayerUniformSubScopesProcessor();
       var mergingReducer = new MergingReducer();
       var subScopesCounter = new SubScopesCounter();

branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/HeuristicLab.Algorithms.ALPS-3.3.csproj

@@ -93 +93 @@
     <Compile Include="LastSubScopeCloner.cs" />
     <Compile Include="LayerCreator.cs" />
+    <Compile Include="LayerUniformSubScopesProcessor.cs" />
     <Compile Include="LayerUpdator.cs" />
     <Compile Include="MatingPoolCreator.cs" />
+    <Compile Include="NumberOfSelectedSubScopesCalculator.cs" />
     <Compile Include="OpenNewLayerCalculator.cs" />
     <Compile Include="MergingReducerCalculator.cs" />

branches/ALPS/HeuristicLab.Operators/3.3/UniformSubScopesProcessor.cs

@@ -34 +34 @@
   [Item("UniformSubScopesProcessor", "An operator which applies a specified operator on all sub-scopes at the given depth of the current scope.")]
   [StorableClass]
-  public sealed class UniformSubScopesProcessor : SingleSuccessorOperator {
+  public class UniformSubScopesProcessor : SingleSuccessorOperator {
     private OperatorParameter OperatorParameter {
       get { return (OperatorParameter)Parameters["Operator"]; }
@@ -59 +59 @@
 
     [StorableConstructor]
-    private UniformSubScopesProcessor(bool deserializing) : base(deserializing) { }
-    private UniformSubScopesProcessor(UniformSubScopesProcessor original, Cloner cloner)
+    protected UniformSubScopesProcessor(bool deserializing) : base(deserializing) { }
+    protected UniformSubScopesProcessor(UniformSubScopesProcessor original, Cloner cloner)
       : base(original, cloner) {
     }
@@ -88 +88 @@
     }
 
-    private IEnumerable<IScope> GetScopesOnLevel(IScope scope, int d) {
+    protected IEnumerable<IScope> GetScopesOnLevel(IScope scope, int d) {
       if (d == 0) yield return scope;
       else {