Changeset 13095

Timestamp:

10/30/15 17:10:35 (9 years ago)

Author:

pfleck

Message:

#2269

• Added the possibility of continuous reseeding (percentage based reseeding of layer 0).
• Restructured operator graph.
• Deleted LayerUpdator (replaced by LayerOpener`)
• Deleted LayerSorter.
• Moved preparing of GeneticAlgorithmMainLoop to AlpsGeneticAlgorithmMainOperator.

Location:

branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3

Files:

• AlpsGeneticAlgorithm.cs (modified) (6 diffs)
• AlpsGeneticAlgorithmMainLoop.cs (modified) (5 diffs)
• AlpsGeneticAlgorithmMainOperator.cs (added)
• HeuristicLab.Algorithms.ALPS-3.3.csproj (modified) (2 diffs)
• LayerCreator.cs (modified) (3 diffs)
• LayerOpener.cs (added)
• LayerReseeder.cs (added)
• LayerSorter.cs (deleted)
• LayerUpdator.cs (deleted)

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

@@ -114 +114 @@
       get { return (IValueParameter<IntValue>)Parameters["MatingPoolRange"]; }
     }
+    private IValueParameter<BoolValue> ContinuousReseedingParameter {
+      get { return (IValueParameter<BoolValue>)Parameters["ContinuousReseeding"]; }
+    }
 
     private IValueParameter<MultiTerminator> TerminatorParameter {
@@ -195 +198 @@
       get { return MatingPoolRangeParameter.Value; }
       set { MatingPoolRangeParameter.Value = value; }
+    }
+    public BoolValue ContinuousReseeding {
+      get { return ContinuousReseedingParameter.Value; }
+      set { ContinuousReseedingParameter.Value = value; }
     }
 
@@ -296 +303 @@
 
       Parameters.Add(new ValueParameter<IntValue>("MatingPoolRange", "The range of layers used for creating a mating pool. (1 = current + previous layer)", new IntValue(1)) { Hidden = true });
+      Parameters.Add(new ValueParameter<BoolValue>("ContinuousReseeding", "Instead of replacing the lowest layer every AgeGap generations replace 1/AgeGap individuals every generation", new BoolValue(false)) { Hidden = true });
 
       Parameters.Add(new ValueParameter<MultiTerminator>("Terminator", "The termination criteria which sould be checked.", new MultiTerminator()));
@@ -546 +554 @@
       SolutionsCreator.EvaluatorParameter.ActualName = Problem.EvaluatorParameter.Name;
       SolutionsCreator.SolutionCreatorParameter.ActualName = Problem.SolutionCreatorParameter.Name;
-      MainLoop.LayerUpdator.SolutionsCreator.EvaluatorParameter.ActualName = Problem.EvaluatorParameter.Name;
-      MainLoop.LayerUpdator.SolutionsCreator.SolutionCreatorParameter.ActualName = Problem.SolutionCreatorParameter.Name;
     }
     private void ParameterizeMainLoop() {
@@ -555 +561 @@
       MainLoop.MainOperator.MaximizationParameter.ActualName = Problem.MaximizationParameter.Name;
       MainLoop.MainOperator.QualityParameter.ActualName = Problem.Evaluator.QualityParameter.ActualName;
-      MainLoop.LayerUpdator.SolutionsCreator.NumberOfSolutionsParameter.ActualName = PopulationSizeParameter.Name;
     }
     private void ParameterizeAnalyzers() {
@@ -614 +619 @@
       int numberOfLayers = NumberOfLayers.Value;
       AgeLimits = scheme.CalculateAgeLimits(ageGap, numberOfLayers);
+      AgeLimits[AgeLimits.Length - 1] = int.MaxValue; // last layer infinite age limit
     }
 

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

@@ -30 +30 @@
 using HeuristicLab.Parameters;
 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
-using HeuristicLab.Selection;
 
 namespace HeuristicLab.Algorithms.ALPS {
@@ -61 +60 @@
       get { return OperatorGraph.Iterate().OfType<EldersEmigrator>().First(); }
     }
-    public LayerUpdator LayerUpdator {
-      get { return OperatorGraph.Iterate().OfType<LayerUpdator>().First(); }
-    }
 
     [StorableConstructor]
@@ -90 +86 @@
       var matingPoolProcessor = new UniformSubScopesProcessor();
       var initializeLayer = new Assigner() { Name = "Reset LayerEvaluatedSolutions" };
-      var mainOperator = CreatePreparedGeneticAlgorithmMainLoop();
+      var mainOperator = AlpsGeneticAlgorithmMainOperator.Create();
       var generationsIcrementor = new IntCounter() { Name = "Increment Generations" };
       var evaluatedSolutionsReducer = new DataReducer() { Name = "Increment EvaluatedSolutions" };
       var eldersEmigrator = new EldersEmigrator() { Name = "Emigrate Elders" };
-      var layerUpdator = new LayerUpdator(mainOperator) { Name = "Update Layers" };
+      var layerOpener = new LayerOpener() { Name = "Open new Layer" };
+      var layerReseeder = new LayerReseeder() { Name = "Reseed Layer Zero" };
       var layerAnalyzerProcessor = new UniformSubScopesProcessor();
       var layerAnalyzerPlaceholder = new Placeholder() { Name = "LayerAnalyzer (Placeholder)" };
@@ -146 +143 @@
       evaluatedSolutionsReducer.Successor = eldersEmigrator;
 
-      eldersEmigrator.Successor = layerUpdator;
+      eldersEmigrator.Successor = layerOpener;
 
-      layerUpdator.Successor = layerAnalyzerProcessor;
+      layerOpener.Successor = layerReseeder;
+
+      layerReseeder.Successor = layerAnalyzerProcessor;
 
       layerAnalyzerProcessor.Operator = layerAnalyzerPlaceholder;
@@ -160 +159 @@
       termination.ContinueBranch = matingPoolCreator;
     }
-
-    private GeneticAlgorithmMainLoop CreatePreparedGeneticAlgorithmMainLoop() {
-      var mainLoop = new GeneticAlgorithmMainLoop();
-
-      var oldInitialOp = mainLoop.OperatorGraph.InitialOperator;
-      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");
-      var subScopesCounter = mainLoop.OperatorGraph.Iterate().OfType<SubScopesCounter>().First();
-      var elitesMerger = mainLoop.OperatorGraph.Iterate().OfType<MergingReducer>().First();
-
-      // Operator starts with calculating number of selected scopes base on plus/comma-selection replacement scheme
-      var numberOfSubScopesBranch = new ConditionalBranch() { Name = "PlusSelection?" };
-      var numberOfSelectedSubScopesPlusCalculator = new ExpressionCalculator() { Name = "NumberOfSelectedSubScopes = PopulationSize * 2" };
-      var numberOfSelectedSubScopesCalculator = new ExpressionCalculator() { Name = "NumberOfSelectedSubScopes = (PopulationSize - Elites) * 2" };
-      var replacementBranch = new ConditionalBranch() { Name = "PlusSelection?" };
-
-      // Set new initial operator
-      mainLoop.OperatorGraph.InitialOperator = numberOfSubScopesBranch;
-
-      numberOfSubScopesBranch.ConditionParameter.ActualName = "PlusSelection";
-      numberOfSubScopesBranch.TrueBranch = numberOfSelectedSubScopesPlusCalculator;
-      numberOfSubScopesBranch.FalseBranch = numberOfSelectedSubScopesCalculator;
-      numberOfSubScopesBranch.Successor = selector;
-
-      numberOfSelectedSubScopesPlusCalculator.CollectedValues.Add(new LookupParameter<IntValue>("PopulationSize"));
-      numberOfSelectedSubScopesPlusCalculator.ExpressionResultParameter.ActualName = "NumberOfSelectedSubScopes";
-      numberOfSelectedSubScopesPlusCalculator.ExpressionParameter.Value = new StringValue("PopulationSize 2 * toint");
-
-      numberOfSelectedSubScopesCalculator.CollectedValues.Add(new LookupParameter<IntValue>("PopulationSize"));
-      numberOfSelectedSubScopesCalculator.CollectedValues.Add(new LookupParameter<IntValue>("Elites"));
-      numberOfSelectedSubScopesCalculator.ExpressionResultParameter.ActualName = "NumberOfSelectedSubScopes";
-      numberOfSelectedSubScopesCalculator.ExpressionParameter.Value = new StringValue("PopulationSize Elites - 2 * toint");
-
-      // Use Elitism or Plus-Selection as replacement strategy
-      var selectedProcessor = (SubScopesProcessor)selector.Successor;
-      var elitismReplacement = selectedProcessor.Successor;
-      selectedProcessor.Successor = replacementBranch;
-      replacementBranch.ConditionParameter.ActualName = "PlusSelection";
-      replacementBranch.FalseBranch = elitismReplacement;
-
-      // Plus selection replacement
-      var replacementMergingReducer = new MergingReducer();
-      var replacementBestSelector = new BestSelector();
-      var replacementRightReducer = new RightReducer();
-      replacementBranch.TrueBranch = replacementMergingReducer;
-
-      replacementMergingReducer.Successor = replacementBestSelector;
-
-      replacementBestSelector.NumberOfSelectedSubScopesParameter.ActualName = "PopulationSize";
-      replacementBestSelector.CopySelected = new BoolValue(false);
-      replacementBestSelector.Successor = replacementRightReducer;
-
-      replacementRightReducer.Successor = null;
-
-      // Increment ages of all individuals after replacement
-      var incrementAgeProcessor = new UniformSubScopesProcessor();
-      var ageIncrementor = new DoubleCounter() { Name = "Increment Age" };
-      replacementBranch.Successor = incrementAgeProcessor;
-      incrementAgeProcessor.Operator = ageIncrementor;
-      incrementAgeProcessor.Successor = null;
-      ageIncrementor.ValueParameter.ActualName = "Age";
-      ageIncrementor.Increment = new DoubleValue(1.0);
-
-      // Insert AgeCalculator between crossover and its successor
-      var crossoverSuccessor = crossover.Successor;
-      var ageCalculator = new WeightingReducer() { Name = "Calculate Age" };
-      crossover.Successor = ageCalculator;
-
-      ageCalculator.ParameterToReduce.ActualName = "Age";
-      ageCalculator.TargetParameter.ActualName = "Age";
-      ageCalculator.WeightParameter.ActualName = "AgeInheritance";
-      ageCalculator.Successor = crossoverSuccessor;
-
-      // When counting the evaluated solutions, write in LayerEvaluatedSolutions
-      subScopesCounter.ValueParameter.ActualName = "LayerEvaluatedSolutions";
-      subScopesCounter.AccumulateParameter.Value = new BoolValue(false);
-
-      // Instead of generational loop after merging of elites, stop
-      elitesMerger.Successor = null;
-
-      // Parameterize
-      foreach (var stochasticOperator in mainLoop.OperatorGraph.Iterate().OfType<IStochasticOperator>())
-        stochasticOperator.RandomParameter.ActualName = "LocalRandom";
-      foreach (var stochasticBranch in mainLoop.OperatorGraph.Iterate().OfType<StochasticBranch>())
-        stochasticBranch.RandomParameter.ActualName = "LocalRandom";
-
-      // Remove unused operators
-      var usedOperators = mainLoop.OperatorGraph.Iterate();
-      var unusedOperators = mainLoop.OperatorGraph.Operators.Except(usedOperators);
-      foreach (var op in unusedOperators.ToList())
-        mainLoop.OperatorGraph.Operators.Remove(op);
-
-      return mainLoop;
-    }
   }
 }

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

@@ -132 +132 @@
   </ItemGroup>
   <ItemGroup>
+    <Compile Include="AlpsGeneticAlgorithmMainOperator.cs" />
+    <Compile Include="LayerOpener.cs" />
+    <Compile Include="LayerReseeder.cs" />
     <Compile Include="WeightingReducer.cs" />
     <Compile Include="Analyzers\OldestAverageYoungestAgeAnalyzer.cs" />
@@ -142 +145 @@
     <Compile Include="EldersSelector.cs" />
     <Compile Include="LayerCreator.cs" />
-    <Compile Include="LayerSorter.cs" />
-    <Compile Include="LayerUpdator.cs" />
     <Compile Include="MatingPoolCreator.cs" />
     <Compile Include="Plugin.cs" />

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

@@ -38 +38 @@
       get { return (ILookupParameter<IntValue>)Parameters["OpenLayers"]; }
     }
+    public OperatorParameter NewLayerOperatorParameter {
+      get { return (OperatorParameter)Parameters["NewLayerOperator"]; }
+    }
+
+    public IOperator NewLayerOperator {
+      get { return NewLayerOperatorParameter.Value; }
+      set { NewLayerOperatorParameter.Value = value; }
+    }
 
     [StorableConstructor]
@@ -48 +56 @@
       : base() {
       Parameters.Add(new LookupParameter<IntValue>("OpenLayers"));
+      Parameters.Add(new OperatorParameter("NewLayerOperator"));
     }
 
@@ -55 +64 @@
 
     public override IOperation Apply() {
-      var scopes = ExecutionContext.Scope.SubScopes;
-      if (scopes.Count < 1)
-        throw new ArgumentException("At least one sub-scope must exist.");
+      var layersScope = ExecutionContext.Scope.SubScopes;
+      if (layersScope.Count < 1)
+        throw new ArgumentException("At least one layer must exist.");
 
-      var lastSubScope = scopes.Last();
-      var clone = (IScope)lastSubScope.Clone(new Cloner());
+      var newLayer = (IScope)layersScope.Last().Clone();
 
       int number;
-      if (int.TryParse(clone.Name, out number))
-        clone.Name = (number + 1).ToString();
+      if (int.TryParse(newLayer.Name, out number))
+        newLayer.Name = (number + 1).ToString();
 
-      scopes.Add(clone);
+      layersScope.Add(newLayer);
 
-      // Set new layernumber
-      clone.Variables["Layer"].Value = new IntValue(OpenLayersParameter.ActualValue.Value);
+      // Set new layer number
+      newLayer.Variables["Layer"].Value = new IntValue(OpenLayersParameter.ActualValue.Value);
 
       // Decrement ages, because MainOperator is goint to increment it
-      foreach (var solution in clone.SubScopes)
+      foreach (var solution in newLayer.SubScopes)
         ((DoubleValue)solution.Variables["Age"].Value).Value -= 1;
 
       // Reset existing values in the results to NaN to symbolize that no layer existed during that duration
-      var results = (ResultCollection)clone.Variables["LayerResults"].Value;
+      var results = (ResultCollection)newLayer.Variables["LayerResults"].Value;
       ResetResults(results);
 
-      return base.Apply();
+      var next = new OperationCollection(base.Apply());
+      next.Insert(0, ExecutionContext.CreateChildOperation(NewLayerOperator, newLayer));
+      return next;
     }