Changeset 11510 for branches/VOSGA/HeuristicLab.Algorithms.VOffspringSelectionGeneticAlgorithm

Timestamp:

10/29/14 15:06:25 (10 years ago)

Author:

ascheibe

Message:

#2267 made offspring selector configurable

Location:

branches/VOSGA/HeuristicLab.Algorithms.VOffspringSelectionGeneticAlgorithm

Files:

• HeuristicLab.Algorithms.VOffspringSelectionGeneticAlgorithm-3.3.csproj (modified) (1 diff)
• OffspringSelectors (added)
• OffspringSelectors/StandardOffspringSelector.cs (added)
• Plugin.cs.frame (modified) (1 diff)
• VOffspringSelectionGeneticAlgorithm.cs (modified) (13 diffs)
• VOffspringSelectionGeneticAlgorithmMainLoop.cs (modified) (3 diffs)
• VOffspringSelectionGeneticAlgorithmMainOperator.cs (modified) (8 diffs)

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

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

branches/VOSGA/HeuristicLab.Algorithms.VOffspringSelectionGeneticAlgorithm/Plugin.cs.frame

@@ -40 +40 @@
   [PluginDependency("HeuristicLab.Random", "3.3")]
   [PluginDependency("HeuristicLab.Selection", "3.3")]
-  public class HeuristicLabAlgorithmsOffspringSelectionGeneticAlgorithmPlugin : PluginBase {
+  public class HeuristicLabAlgorithmsVOffspringSelectionGeneticAlgorithmPlugin : PluginBase {
   }
 }

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

@@ -38 +38 @@
   /// An offspring selection genetic algorithm.
   /// </summary>
-  [Item("Offspring Selection Genetic Algorithm", "An offspring selection genetic algorithm (Affenzeller, M. et al. 2009. Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications. CRC Press).")]
+  [Item("VOSGA", "An OSGA with selectable OS criteria and automtic crossover/mutation selection.")]
   [Creatable("Algorithms")]
   [StorableClass]
-  public sealed class OffspringSelectionGeneticAlgorithm : HeuristicOptimizationEngineAlgorithm, IStorableContent {
+  public sealed class VOffspringSelectionGeneticAlgorithm : HeuristicOptimizationEngineAlgorithm, IStorableContent {
     public string Filename { get; set; }
 
@@ -114 +114 @@
     private IFixedValueParameter<BoolValue> FillPopulationWithParentsParameter {
       get { return (IFixedValueParameter<BoolValue>)Parameters["FillPopulationWithParents"]; }
+    }
+    public IConstrainedValueParameter<IOffspringSelector> OffspringSelectorParameter {
+      get { return (IConstrainedValueParameter<IOffspringSelector>)Parameters["OffspringSelector"]; }
     }
     #endregion
@@ -134 +137 @@
       set { SelectorParameter.Value = value; }
     }
+    public IOffspringSelector OffspringSelector {
+      get { return OffspringSelectorParameter.Value; }
+      set { OffspringSelectorParameter.Value = value; }
+    }
     public ICrossover Crossover {
       get { return CrossoverParameter.Value; }
@@ -204 +211 @@
       get { return (SolutionsCreator)RandomCreator.Successor; }
     }
-    private OffspringSelectionGeneticAlgorithmMainLoop MainLoop {
+    private VOffspringSelectionGeneticAlgorithmMainLoop MainLoop {
       get { return FindMainLoop(SolutionsCreator.Successor); }
     }
@@ -216 +223 @@
 
     [StorableConstructor]
-    private OffspringSelectionGeneticAlgorithm(bool deserializing) : base(deserializing) { }
+    private VOffspringSelectionGeneticAlgorithm(bool deserializing) : base(deserializing) { }
     [StorableHook(HookType.AfterDeserialization)]
     private void AfterDeserialization() {
@@ -232 +239 @@
       Initialize();
     }
-    private OffspringSelectionGeneticAlgorithm(OffspringSelectionGeneticAlgorithm original, Cloner cloner)
+    private VOffspringSelectionGeneticAlgorithm(VOffspringSelectionGeneticAlgorithm original, Cloner cloner)
       : base(original, cloner) {
       qualityAnalyzer = cloner.Clone(original.qualityAnalyzer);
@@ -240 +247 @@
     }
     public override IDeepCloneable Clone(Cloner cloner) {
-      return new OffspringSelectionGeneticAlgorithm(this, cloner);
-    }
-    public OffspringSelectionGeneticAlgorithm()
+      return new VOffspringSelectionGeneticAlgorithm(this, cloner);
+    }
+    public VOffspringSelectionGeneticAlgorithm()
       : base() {
       Parameters.Add(new ValueParameter<IntValue>("Seed", "The random seed used to initialize the new pseudo random number generator.", new IntValue(0)));
@@ -264 +271 @@
       Parameters.Add(new ValueParameter<IntValue>("MaximumEvaluatedSolutions", "The maximum number of evaluated solutions (approximately).", new IntValue(int.MaxValue)));
       Parameters.Add(new FixedValueParameter<BoolValue>("FillPopulationWithParents", "True if the population should be filled with parent individual or false if worse children should be used when the maximum selection pressure is exceeded.", new BoolValue(false)) { Hidden = true });
+      Parameters.Add(new ConstrainedValueParameter<IOffspringSelector>("OffspringSelector", "The operator used as selection criterea for deciding which individuals are successful and which should be disgarded."));
+
 
       RandomCreator randomCreator = new RandomCreator();
@@ -269 +278 @@
       SubScopesCounter subScopesCounter = new SubScopesCounter();
       ResultsCollector resultsCollector = new ResultsCollector();
-      OffspringSelectionGeneticAlgorithmMainLoop mainLoop = new OffspringSelectionGeneticAlgorithmMainLoop();
+      VOffspringSelectionGeneticAlgorithmMainLoop mainLoop = new VOffspringSelectionGeneticAlgorithmMainLoop();
       OperatorGraph.InitialOperator = randomCreator;
 
@@ -321 +330 @@
       ParameterizeComparisonFactorModifiers();
 
+      foreach (IOffspringSelector selector in ApplicationManager.Manager.GetInstances<IOffspringSelector>().OrderBy(x => x.Name))
+        OffspringSelectorParameter.ValidValues.Add(selector);
+      IOffspringSelector standardOffspringSelector = OffspringSelectorParameter.ValidValues.FirstOrDefault(x => x.GetType().Name.Equals("StandardOffspringSelector"));
+      if (standardOffspringSelector != null) OffspringSelectorParameter.Value = standardOffspringSelector;
+      ParameterizeOffspringSelectors();
+
       qualityAnalyzer = new BestAverageWorstQualityAnalyzer();
       selectionPressureAnalyzer = new ValueAnalyzer();
@@ -329 +344 @@
       Initialize();
     }
-
-
 
     public override void Prepare() {
@@ -431 +444 @@
           selector.QualityParameter.ActualName = Problem.Evaluator.QualityParameter.ActualName;
         }
+      }
+    }
+    private void ParameterizeOffspringSelectors() {
+      foreach (IOffspringSelector selector in OffspringSelectorParameter.ValidValues) {
+        //TODO: do we need to set these parameters? if yes, where?
+        // selector.CurrentSuccessRatioParameter.ActualName = CurrentSuccessRatioParameter.Name;
+        //selector.SelectionPressureParameter.ActualName = SelectionPressureParameter.Name; 
+        selector.MaximumSelectionPressureParameter.ActualName = MaximumSelectionPressureParameter.Name;
+        selector.SuccessRatioParameter.ActualName = SuccessRatioParameter.Name;
+        selector.OffspringPopulationParameter.ActualName = "OffspringPopulation";
+        selector.OffspringPopulationWinnersParameter.ActualName = "OffspringPopulationWinners";
+        selector.SuccessfulOffspringParameter.ActualName = "SuccessfulOffspring";
+        selector.FillPopulationWithParentsParameter.ActualName = FillPopulationWithParentsParameter.Name;
       }
     }
@@ -507 +533 @@
       Analyzer.Operators.Add(successfulOffspringAnalyzer, successfulOffspringAnalyzer.EnabledByDefault);
     }
-    private OffspringSelectionGeneticAlgorithmMainLoop FindMainLoop(IOperator start) {
+    private VOffspringSelectionGeneticAlgorithmMainLoop FindMainLoop(IOperator start) {
       IOperator mainLoop = start;
-      while (mainLoop != null && !(mainLoop is OffspringSelectionGeneticAlgorithmMainLoop))
+      while (mainLoop != null && !(mainLoop is VOffspringSelectionGeneticAlgorithmMainLoop))
         mainLoop = ((SingleSuccessorOperator)mainLoop).Successor;
       if (mainLoop == null) return null;
-      else return (OffspringSelectionGeneticAlgorithmMainLoop)mainLoop;
+      else return (VOffspringSelectionGeneticAlgorithmMainLoop)mainLoop;
     }
     #endregion

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

@@ -32 +32 @@
   /// An operator which represents the main loop of an offspring selection genetic algorithm.
   /// </summary>
-  [Item("OffspringSelectionGeneticAlgorithmMainLoop", "An operator which represents the main loop of an offspring selection genetic algorithm.")]
+  [Item("VOffspringSelectionGeneticAlgorithmMainLoop", "An operator which represents the main loop of an offspring selection genetic algorithm.")]
   [StorableClass]
-  public sealed class OffspringSelectionGeneticAlgorithmMainLoop : AlgorithmOperator {
+  public sealed class VOffspringSelectionGeneticAlgorithmMainLoop : AlgorithmOperator {
     #region Parameter properties
     public ValueLookupParameter<IRandom> RandomParameter {
@@ -102 +102 @@
 
     [StorableConstructor]
-    private OffspringSelectionGeneticAlgorithmMainLoop(bool deserializing) : base(deserializing) { }
-    private OffspringSelectionGeneticAlgorithmMainLoop(OffspringSelectionGeneticAlgorithmMainLoop original, Cloner cloner)
+    private VOffspringSelectionGeneticAlgorithmMainLoop(bool deserializing) : base(deserializing) { }
+    private VOffspringSelectionGeneticAlgorithmMainLoop(VOffspringSelectionGeneticAlgorithmMainLoop original, Cloner cloner)
       : base(original, cloner) {
     }
     public override IDeepCloneable Clone(Cloner cloner) {
-      return new OffspringSelectionGeneticAlgorithmMainLoop(this, cloner);
-    }
-    public OffspringSelectionGeneticAlgorithmMainLoop()
+      return new VOffspringSelectionGeneticAlgorithmMainLoop(this, cloner);
+    }
+    public VOffspringSelectionGeneticAlgorithmMainLoop()
       : base() {
       Initialize();
@@ -157 +157 @@
       Placeholder analyzer1 = new Placeholder();
       ResultsCollector resultsCollector1 = new ResultsCollector();
-      OffspringSelectionGeneticAlgorithmMainOperator mainOperator = new OffspringSelectionGeneticAlgorithmMainOperator();
+      VOffspringSelectionGeneticAlgorithmMainOperator mainOperator = new VOffspringSelectionGeneticAlgorithmMainOperator();
       IntCounter generationsCounter = new IntCounter();
       Comparator maxGenerationsComparator = new Comparator();

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

@@ -33 +33 @@
   /// An operator which represents the main loop of an offspring selection genetic algorithm.
   /// </summary>
-  [Item("OffspringSelectionGeneticAlgorithmMainOperator", "An operator that represents the core of an offspring selection genetic algorithm.")]
+  [Item("VOffspringSelectionGeneticAlgorithmMainOperator", "An operator that represents the core of an offspring selection genetic algorithm.")]
   [StorableClass]
-  public sealed class OffspringSelectionGeneticAlgorithmMainOperator : AlgorithmOperator {
+  public sealed class VOffspringSelectionGeneticAlgorithmMainOperator : AlgorithmOperator {
     #region Parameter properties
     public ValueLookupParameter<IRandom> RandomParameter {
@@ -91 +91 @@
       get { return (IValueLookupParameter<BoolValue>)Parameters["FillPopulationWithParents"]; }
     }
+    public ValueLookupParameter<IOffspringSelector> OffspringSelectorParameter {
+      get { return (ValueLookupParameter<IOffspringSelector>)Parameters["OffspringSelector"]; }
+    }
     #endregion
 
     [StorableConstructor]
-    private OffspringSelectionGeneticAlgorithmMainOperator(bool deserializing) : base(deserializing) { }
-    private OffspringSelectionGeneticAlgorithmMainOperator(OffspringSelectionGeneticAlgorithmMainOperator original, Cloner cloner)
+    private VOffspringSelectionGeneticAlgorithmMainOperator(bool deserializing) : base(deserializing) { }
+    private VOffspringSelectionGeneticAlgorithmMainOperator(VOffspringSelectionGeneticAlgorithmMainOperator original, Cloner cloner)
       : base(original, cloner) {
     }
     public override IDeepCloneable Clone(Cloner cloner) {
-      return new OffspringSelectionGeneticAlgorithmMainOperator(this, cloner);
-    }
-    public OffspringSelectionGeneticAlgorithmMainOperator()
+      return new VOffspringSelectionGeneticAlgorithmMainOperator(this, cloner);
+    }
+    public VOffspringSelectionGeneticAlgorithmMainOperator()
       : base() {
       Initialize();
@@ -138 +141 @@
       Parameters.Add(new ValueLookupParameter<BoolValue>("OffspringSelectionBeforeMutation", "True if the offspring selection step should be applied before mutation, false if it should be applied after mutation."));
       Parameters.Add(new ValueLookupParameter<BoolValue>("FillPopulationWithParents", "True if the population should be filled with parent individual or false if worse children should be used when the maximum selection pressure is exceeded."));
+      Parameters.Add(new ValueLookupParameter<IOffspringSelector>("OffspringSelector", "The operator used as selection criterea for deciding which individuals are successful and which should be disgarded."));
       #endregion
 
@@ -172 +176 @@
       WeightedParentsQualityComparator qualityComparer2 = new WeightedParentsQualityComparator();
       SubScopesRemover subScopesRemover2 = new SubScopesRemover();
-      OffspringSelector offspringSelector = new OffspringSelector();
+      Placeholder offspringSelector = new Placeholder();
       SubScopesProcessor subScopesProcessor3 = new SubScopesProcessor();
       BestSelector bestSelector = new BestSelector();
@@ -183 +187 @@
       Placeholder evaluator4 = new Placeholder();
       SubScopesCounter subScopesCounter4 = new SubScopesCounter();
+      ConditionalBranch conditionalBranch = new ConditionalBranch();
 
       selector.Name = "Selector (placeholder)";
@@ -260 +265 @@
       subScopesRemover2.RemoveAllSubScopes = true;
 
-      offspringSelector.CurrentSuccessRatioParameter.ActualName = CurrentSuccessRatioParameter.Name;
-      offspringSelector.MaximumSelectionPressureParameter.ActualName = MaximumSelectionPressureParameter.Name;
-      offspringSelector.SelectionPressureParameter.ActualName = SelectionPressureParameter.Name;
-      offspringSelector.SuccessRatioParameter.ActualName = SuccessRatioParameter.Name;
-      offspringSelector.OffspringPopulationParameter.ActualName = "OffspringPopulation";
-      offspringSelector.OffspringPopulationWinnersParameter.ActualName = "OffspringPopulationWinners";
-      offspringSelector.SuccessfulOffspringParameter.ActualName = "SuccessfulOffspring";
-      offspringSelector.FillPopulationWithParentsParameter.ActualName = FillPopulationWithParentsParameter.Name;
+      offspringSelector.Name = "OffspringSelector (placeholder)";
+      offspringSelector.OperatorParameter.ActualName = OffspringSelectorParameter.Name;
 
       bestSelector.CopySelected = new BoolValue(false);
@@ -289 +288 @@
       subScopesCounter4.Name = "Increment EvaluatedSolutions";
       subScopesCounter4.ValueParameter.ActualName = EvaluatedSolutionsParameter.Name;
+
+      conditionalBranch.Name = "Enough children produced?";
+      conditionalBranch.ConditionParameter.ActualName = "EnoughChildrenGenerated";
+      conditionalBranch.FalseBranch = selector;
+      conditionalBranch.TrueBranch = subScopesProcessor3;
       #endregion
 
@@ -340 +344 @@
       subScopesRemover2.Successor = null;
       subScopesCounter3.Successor = null;
-      offspringSelector.OffspringCreator = selector;
-      offspringSelector.Successor = subScopesProcessor3;
+      offspringSelector.Successor = conditionalBranch;
       subScopesProcessor3.Operators.Add(bestSelector);
       subScopesProcessor3.Operators.Add(worstSelector);