Changeset 12186 for branches/ALPS

Timestamp:

03/11/15 09:33:08 (10 years ago)

Author:

pfleck

Message:

#2269 Added the possibility for a plus-selection replacement scheme.

Location:

branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3

Files:

• AlpsGeneticAlgorithm.cs (modified) (3 diffs)
• AlpsGeneticAlgorithmMainLoop.cs (modified) (4 diffs)

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

@@ -64 +64 @@
       get { return (IFixedValueParameter<BoolValue>)Parameters["ReevaluateElites"]; }
     }
+    private IValueParameter<BoolValue> PlusSelectionParameter {
+      get { return (IValueParameter<BoolValue>)Parameters["PlusSelection"]; }
+    }
     #endregion
 
@@ -99 +102 @@
       get { return ReevaluateElitesParameter.Value.Value; }
       set { ReevaluateElitesParameter.Value.Value = value; }
+    }
+    public bool PlusSelection {
+      get { return PlusSelectionParameter.Value.Value; }
+      set { PlusSelectionParameter.Value.Value = value; }
     }
 
@@ -126 +133 @@
       Parameters.Add(new ValueParameter<IntValue>("Elites", "The numer of elite solutions which are kept in each generation.", new IntValue(1)));
       Parameters.Add(new FixedValueParameter<BoolValue>("ReevaluateElites", "Flag to determine if elite individuals should be reevaluated (i.e., if stochastic fitness functions are used.)", new BoolValue(false)) { Hidden = true });
+      Parameters.Add(new ValueParameter<BoolValue>("PlusSelection", "Include the parents in the selection of the invividuals for the next generation.", new BoolValue(false)) { Hidden = true });
 
       var globalRandomCreator = new RandomCreator();

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

@@ -178 +178 @@
     private GeneticAlgorithmMainLoop CreatePreparedGeneticAlgorithmMainLoop() {
       var mainLoop = new GeneticAlgorithmMainLoop();
-      var numberOfSelectedSubScopesCalculator = new ExpressionCalculator() { Name = "NumberOfSelectedSubScopes = (PopulationSize - Elites) * 2" };
+
       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");
@@ -184 +184 @@
       var elitesMerger = mainLoop.OperatorGraph.Iterate().OfType<MergingReducer>().First();
 
-      // Operator starts with numberOfSelectedSubScopesCalculator
-      mainLoop.OperatorGraph.InitialOperator = numberOfSelectedSubScopesCalculator;
+      // 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?" };
+
+      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");
-      numberOfSelectedSubScopesCalculator.Successor = selector;
+
+      // 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 IntCounter() { Name = "Increment Age" };
+      replacementBranch.Successor = incrementAgeProcessor;
+      incrementAgeProcessor.Operator = ageIncrementor;
+      incrementAgeProcessor.Successor = null;
+      ageIncrementor.ValueParameter.ActualName = "Age";
+      ageIncrementor.Increment = new IntValue(1);
+      //ageIncrementor.Successor = null;
 
       // Insert AgeCalculator between crossover and its successor
       var crossoverSuccessor = crossover.Successor;
       var ageCalculator = new DataReducer() { Name = "Calculate Age" };
+      crossover.Successor = ageCalculator;
+
       ageCalculator.ParameterToReduce.ActualName = "Age";
       ageCalculator.TargetParameter.ActualName = "Age";
@@ -200 +247 @@
       ageCalculator.ReductionOperation.ActualName = "AgeInheritance";
       ageCalculator.TargetOperation.Value = new ReductionOperation(ReductionOperations.Assign);
-      crossover.Successor = ageCalculator;
       ageCalculator.Successor = crossoverSuccessor;
 
@@ -207 +253 @@
       subScopesCounter.AccumulateParameter.Value = new BoolValue(false);
 
-      // Instead of generational loop after merging of elites, increment ages of all individuals
-      var processor = new UniformSubScopesProcessor();
-      var incrementor = new IntCounter() { Name = "Increment Age" };
-      processor.Operator = incrementor;
-      processor.Successor = null;
-      incrementor.ValueParameter.ActualName = "Age";
-      incrementor.Increment = new IntValue(1);
-      incrementor.Successor = null;
-      elitesMerger.Successor = processor;
+      // Instead of generational loop after merging of elites, stop
+      elitesMerger.Successor = null;
 
       // Parameterize