Changeset 11511 for branches/VOSGA

Timestamp:

10/30/14 11:49:08 (10 years ago)

Author:

ascheibe

Message:

#2267 added crossover selection operators

Location:

branches/VOSGA/HeuristicLab.Algorithms.VOffspringSelectionGeneticAlgorithm

Files:

• HeuristicLab.Algorithms.VOffspringSelectionGeneticAlgorithm-3.3.csproj (modified) (1 diff)
• OffspringCollector.cs (added)
• OffspringSelectors/StandardOffspringSelector.cs (modified) (3 diffs)
• ProbabilitiesGenerator.cs (modified) (6 diffs)

branches/VOSGA/HeuristicLab.Algorithms.VOffspringSelectionGeneticAlgorithm/HeuristicLab.Algorithms.VOffspringSelectionGeneticAlgorithm-3.3.csproj

@@ -161 +161 @@
   </ItemGroup>
   <ItemGroup>
+    <Compile Include="OffspringCollector.cs" />
     <Compile Include="OffspringSelectors\IOffspringSelector.cs" />
     <Compile Include="OffspringSelectors\StandardOffspringSelector.cs" />

branches/VOSGA/HeuristicLab.Algorithms.VOffspringSelectionGeneticAlgorithm/OffspringSelectors/StandardOffspringSelector.cs

@@ -31 +31 @@
   [Item("StandardOffspringSelector", "Selects among the offspring population those that are designated successful and discards the unsuccessful offspring, except for some lucky losers. It expects the parent scopes to be below the first sub-scope, and offspring scopes to be below the second sub-scope separated again in two sub-scopes, the first with the failed offspring and the second with successful offspring.")]
   [StorableClass]
-  public class StandardOffspringSelector : SingleSuccessorOperator, IOffspringSelector {
+  public class StandardOffspringSelector : InstrumentedOperator, IOffspringSelector {
     public ValueLookupParameter<DoubleValue> MaximumSelectionPressureParameter {
       get { return (ValueLookupParameter<DoubleValue>)Parameters["MaximumSelectionPressure"]; }
@@ -91 +91 @@
     }
 
-    public override IOperation Apply() {
+    public override IOperation InstrumentedApply() {
       double maxSelPress = MaximumSelectionPressureParameter.ActualValue.Value;
       double successRatio = SuccessRatioParameter.ActualValue.Value;
@@ -192 +192 @@
         EnoughChildrenGeneratedParameter.ActualValue.Value = true;
       }
-      return base.Apply();
+      return base.InstrumentedApply();
     }
   }

branches/VOSGA/HeuristicLab.Algorithms.VOffspringSelectionGeneticAlgorithm/ProbabilitiesGenerator.cs

@@ -34 +34 @@
   [Item("ProbabilitiesGenerator", "An operator the generates the probability vector for Multi Crossovers/Mutators")]
   [StorableClass]
-  public class ProbabilitiesGenerator : SingleSuccessorOperator {
+  public class ProbabilitiesGenerator : SingleSuccessorOperator, IAnalyzer {
+    public bool EnabledByDefault {
+      get { return false; }
+    }
     public ValueParameter<StringValue> SuccessfulOffspringFlagParameter {
       get { return (ValueParameter<StringValue>)Parameters["SuccessfulOffspringFlag"]; }
     }
-
     public ValueParameter<StringValue> OperatorNameVariableParameter {
       get { return (ValueParameter<StringValue>)Parameters["OperatorNameVariable"]; }
     }
-    public LookupParameter<ResultCollection> SuccessfulOffspringAnalysisParameter {
-      get { return (LookupParameter<ResultCollection>)Parameters["SuccessfulOffspringAnalysis"]; }
-    }
     public LookupParameter<IOperator> CrossoverParameter {
       get { return (LookupParameter<IOperator>)Parameters["Crossover"]; }
-    }
-    public ILookupParameter<IntValue> GenerationsParameter {
-      get { return (LookupParameter<IntValue>)Parameters["Generations"]; }
     }
     public LookupParameter<DoubleArray> ProbablilitiesParameter {
@@ -57 +53 @@
     public ValueParameter<DoubleValue> MinimumOperatorUsageParameter {
       get { return (ValueParameter<DoubleValue>)Parameters["MinimumOperatorUsage"]; }
+    }
+    public LookupParameter<ItemList<IScope>> GeneratedOffspringParameter {
+      get { return (LookupParameter<ItemList<IScope>>)Parameters["GeneratedOffspring"]; }
     }
 
@@ -69 +68 @@
       Parameters.Add(new ValueParameter<StringValue>("SuccessfulOffspringFlag", "The name of the flag which indicates if the individual was successful.", new StringValue("SuccessfulOffspring")));
       Parameters.Add(new ValueParameter<StringValue>("OperatorNameVariable", "The properties of the successful offspring that should be collected.", new StringValue("SelectedCrossoverOperator")));
-      Parameters.Add(new LookupParameter<IntValue>("Generations", "The current number of generations."));
-      Parameters.Add(new LookupParameter<ResultCollection>("SuccessfulOffspringAnalysis", "The successful offspring analysis which is created."));
       Parameters.Add(new LookupParameter<DoubleArray>("Probabilities"));
       Parameters.Add(new LookupParameter<IOperator>("Crossover"));
       Parameters.Add(new ValueParameter<DoubleValue>("MinimumOperatorUsage", "Minimum percentage of operator usage. ", new DoubleValue(0.05)));
+      Parameters.Add(new LookupParameter<ItemList<IScope>>("GeneratedOffspring", "Temporary store of the offspring population."));
     }
 
     public override IOperation Apply() {
-      IScope scope = ExecutionContext.Scope;
-      IScope offspring = scope.SubScopes[1];
+      if (GeneratedOffspringParameter.ActualValue == null) {
+        GeneratedOffspringParameter.ActualValue = new ItemList<IScope>();
+      }
+
+      var offspring = GeneratedOffspringParameter.ActualValue;
       string operatorName = OperatorNameVariableParameter.Value.Value;
       string succssFlag = SuccessfulOffspringFlagParameter.Value.Value;
@@ -88 +89 @@
         x.GetGenericTypeDefinition() == typeof(ICheckedMultiOperator<>))) {
 
-        for (int i = 0; i < offspring.SubScopes.Count; i++) {
+        for (int i = 0; i < offspring.Count; i++) {
           // fetch values from scopes
           IVariable tmpVar;
-          if (!offspring.SubScopes[i].Variables.TryGetValue(succssFlag, out tmpVar))
+          if (!offspring[i].Variables.TryGetValue(succssFlag, out tmpVar))
             throw new InvalidOperationException(Name + ": Could not determine if an offspring was successful or not.");
           BoolValue success = (tmpVar.Value as BoolValue);
           if (success == null) throw new InvalidOperationException(Name + ": The variable that indicates whether an offspring is successful or not must contain a BoolValue.");
 
-          if (!offspring.SubScopes[i].Variables.TryGetValue(operatorName, out tmpVar))
+          if (!offspring[i].Variables.TryGetValue(operatorName, out tmpVar))
             throw new InvalidOperationException(Name + ": Could not determine operator an offspring was created with.");
           StringValue op = (tmpVar.Value as StringValue);
@@ -126 +127 @@
         }
 
+        //initialize probabilities vector
+        if (ProbablilitiesParameter.ActualValue == null) {
+          ProbablilitiesParameter.ActualValue = new DoubleArray(crossoverCount);
+          for (int i = 0; i < crossoverCount; i++) {
+            ProbablilitiesParameter.ActualValue[i] = 1.0;
+          }
+          return base.Apply();
+        }
+
         //fill probabilities vector
         for (int i = 0; i < crossoverCount; i++) {
@@ -152 +162 @@
           }
         }
+
+        GeneratedOffspringParameter.ActualValue.Clear();
       }