Changeset 12171 for branches/ALPS

Timestamp:

03/10/15 10:00:41 (10 years ago)

Author:

pfleck

Message:

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

Location:

branches/ALPS/HeuristicLab.Algorithms.ALPS.SteadyState/3.3

Files:

• AlpsSsGeneticAlgorithmMainLoop.cs (modified) (6 diffs)
• SteadyStateMatingPoolCreator.cs (modified) (3 diffs)

branches/ALPS/HeuristicLab.Algorithms.ALPS.SteadyState/3.3/AlpsSsGeneticAlgorithmMainLoop.cs

@@ -79 +79 @@
       var incrementNextInit = new IntCounter() { Name = "Incr. NextInit" };
       var checkInitFinished = new Comparator() { Name = "DoInit = NextInit >= PopulationSize" };
-      var createWorkingScope = new BestSelector();
-      var workingScopeProcessor = new SubScopesProcessor() { Name = "Working Scope Processor" };
+      var workingScopeProcessor = new NamedSubScopeProcessor() { Name = "WorkingScope Processor" };
       var createRandomIndividual = new SolutionsCreator() { Name = "Create random Individual" };
       var initializeAgeProcessor = new UniformSubScopesProcessor();
       var initializeAge = new Assigner() { Name = "Initialize Age" };
+      var removeEmptySubscope = new SubScopesRemover() { Name = "Remove empty subscope (from solutioncreator)" };
       var selectRandomTargetIndex = new RandomIntAssigner();
       var matingPoolCreator = new SteadyStateMatingPoolCreator() { Name = "Create MatingPool" };
@@ -92 +92 @@
       var mainOperator = new AlpsSsGeneticAlgorithmMainOperator();
       var reactivateInit = new Assigner() { Name = "DoInit = true" };
-      var resetNextIndex = new Assigner() { Name = "NextInit = 1" };
+      var resetNextInit = new Assigner() { Name = "NextInit = 1" };
       var resetTargetIndex = new Assigner() { Name = "TargetIndex = 0" };
-      var clearMatingPool = new SubScopesRemover() { Name = "Clear WorkingScope" };
       var tryMoveUp = new AlpsSsMover() { Name = "Try Move Up" };
       var incrementEvaluations = new IntCounter() { Name = "incr. EvaluatedSolutions" };
@@ -121 +120 @@
 
       randomScopeProcessor.Operator = isLayerZeroComperator;
+      // TODO move to old individuals
       randomScopeProcessor.Successor = incrIterations;
 
@@ -150 +150 @@
       checkInitFinished.Comparison = new Comparison(ComparisonType.GreaterOrEqual);
       checkInitFinished.ResultParameter.ActualName = "DoInit";
-      checkInitFinished.Successor = createWorkingScope;
-
-      createWorkingScope.NumberOfSelectedSubScopesParameter.Value = new IntValue(0);
-      createWorkingScope.CopySelected = new BoolValue(false);
-      createWorkingScope.Successor = workingScopeProcessor;
-
-      workingScopeProcessor.Operators.Add(createRandomIndividual);
-      workingScopeProcessor.Operators.Add(new EmptyOperator());
+      checkInitFinished.Successor = workingScopeProcessor;
+
+      workingScopeProcessor.Operator = createRandomIndividual;
+      workingScopeProcessor.TargetScopeParameter.ActualName = "WorkingScope";
 
       createRandomIndividual.NumberOfSolutions = new IntValue(1);
@@ -163 +159 @@
 
       initializeAgeProcessor.Operator = initializeAge;
+      initializeAgeProcessor.Successor = removeEmptySubscope;
 
       initializeAge.LeftSideParameter.ActualName = "EvalsCreated";
@@ -192 +189 @@
       validParentsBranch.FalseBranch = reactivateInit;
 
-      reactivateInit.Successor = resetNextIndex;
+      reactivateInit.Successor = resetNextInit;
       reactivateInit.LeftSideParameter.ActualName = "DoInit";
       reactivateInit.RightSideParameter.Value = new BoolValue(true);
 
-      resetNextIndex.Successor = resetTargetIndex;
-      resetNextIndex.LeftSideParameter.ActualName = "NextIndex";
-      resetNextIndex.RightSideParameter.Value = new IntValue(1);
-
-      resetTargetIndex.Successor = clearMatingPool;
+      resetNextInit.Successor = resetTargetIndex;
+      resetNextInit.LeftSideParameter.ActualName = "NextInit";
+      resetNextInit.RightSideParameter.Value = new IntValue(1);
+
       resetTargetIndex.LeftSideParameter.ActualName = "TargetIndex";
       resetTargetIndex.RightSideParameter.Value = new IntValue(0);
-
-      clearMatingPool.Successor = createRandomIndividual;
+      resetTargetIndex.Successor = createRandomIndividual;
 
       tryMoveUp.Successor = incrementEvaluations;

branches/ALPS/HeuristicLab.Algorithms.ALPS.SteadyState/3.3/SteadyStateMatingPoolCreator.cs

@@ -35 +35 @@
       get { return (ILookupParameter<IScope>)Parameters["WorkingScope"]; }
     }
+    private ILookupParameter<IScope> LayersParameter {
+      get { return (ILookupParameter<IScope>)Parameters["Layers"]; }
+    }
     private ILookupParameter<IntValue> LayerParameter {
       get { return (ILookupParameter<IntValue>)Parameters["Layer"]; }
+    }
+    private ILookupParameter<IntArray> AgeLimitsParameter {
+      get { return (ILookupParameter<IntArray>)Parameters["AgeLimits"]; }
+    }
+    private ILookupParameter<IntValue> NumberOfLayersParameter {
+      get { return (ILookupParameter<IntValue>)Parameters["NumberOfLayers"]; }
+    }
+    private ILookupParameter<IntValue> EvaluatedSolutionsParameter {
+      get { return (ILookupParameter<IntValue>)Parameters["EvaluatedSolutions"]; }
+    }
+    private ILookupParameter<IntValue> PopulationSizeParameter {
+      get { return (ILookupParameter<IntValue>)Parameters["PopulationSize"]; }
     }
 
@@ -50 +65 @@
       : base() {
       Parameters.Add(new LookupParameter<IScope>("WorkingScope"));
+      Parameters.Add(new LookupParameter<IScope>("Layers"));
       Parameters.Add(new LookupParameter<IntValue>("Layer"));
+      Parameters.Add(new LookupParameter<IntArray>("AgeLimits"));
+      Parameters.Add(new LookupParameter<IntValue>("NumberOfLayers"));
+      Parameters.Add(new LookupParameter<IntValue>("EvaluatedSolutions"));
+      Parameters.Add(new LookupParameter<IntValue>("PopulationSize"));
+
     }
 
@@ -56 +77 @@
       int layerNumber = LayerParameter.ActualValue.Value;
       var workingScope = WorkingScopeParameter.ActualValue;
+      var layers = LayersParameter.ActualValue;
+      var ageLimits = AgeLimitsParameter.ActualValue;
+      int numberOfLayers = NumberOfLayersParameter.ActualValue.Value;
+      int evaluations = EvaluatedSolutionsParameter.ActualValue.Value;
+      int popSize = PopulationSizeParameter.ActualValue.Value;
 
-      var currentLayer = ExecutionContext.Scope;
-      foreach (var individual in currentLayer.SubScopes) {
-        workingScope.SubScopes.Add((IScope)individual.Clone());
+      var currentLayer = layers.SubScopes[layerNumber].SubScopes;
+      var prevLayer = layerNumber > 0 ? layers.SubScopes[layerNumber - 1].SubScopes : Enumerable.Empty<IScope>();
+
+      var ageLimit = layerNumber < numberOfLayers - 1 ? ageLimits[layerNumber] : int.MaxValue;
+
+      var matingPool =
+        from individual in currentLayer.Union(prevLayer)
+        let evalsCreated = ((IntValue)individual.Variables["EvalsCreated"].Value).Value
+        let age = (evaluations - evalsCreated) / popSize
+        where age < ageLimit
+        select (IScope)individual.Clone();
+
+      foreach (var individual in matingPool) {
+        workingScope.SubScopes.Add(individual);
       }
-
-      if (layerNumber > 0) {
-        var layers = currentLayer.Parent;
-        var prevLayer = layers.SubScopes[layerNumber - 1];
-
-        foreach (var individual in prevLayer.SubScopes) {
-          workingScope.SubScopes.Add((IScope)individual.Clone());
-        }
-      }
-
       return base.Apply();
     }