Changeset 13206 for branches/ALPS

Timestamp:

11/17/15 12:15:00 (8 years ago)

Author:

pfleck

Message:

#2269 Fixed typos and renamed some stuff suggested by ascheibe and adapted project for mono.

• The initialization of layer 0 is done similar to other algorithms where general initialization is done in the algorithm itself and variables used and produced during the main-loop is initialized in the main-loop-operator.
• The GeneralizedRankSelector is used as default selector because it generally works the best (rank compensates the large quality range of multiple layers and high selection pressure via pressure-parameter). Proportional selection performs very badly because the selection pressure is too low for ALPS.
• Concerning ReduceToPopulationSize in the EldersEmigrator, the behavior it is not completely clear in the original paper. Reducing the population to the population size seems the more logical way, therefore it is default. An empty layer could happen in extremely rare situations, but it never happens to me so far.
• Concerning opening a new layer, when taking a closer look at the ages, all individual tends to be as old as possible, in the standard version with AgeInheritance==1. That means they usually get too old in exactly after the generation the AgeLimits for the current last layer states. This way it is not necessary to check if any individual becomes too old for the current last layer. For AgeInheritance<1 it can happen that there would actually be no need to open a new layer; however, it will be opened anyway.

Location:

branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3

Files:

• AlpsGeneticAlgorithm.cs (modified) (3 diffs)
• AlpsGeneticAlgorithmMainLoop.cs (modified) (5 diffs)
• AlpsGeneticAlgorithmMainOperator.cs (modified) (1 diff)
• EldersSelector.cs (modified) (2 diffs)
• HeuristicLab.Algorithms.ALPS-3.3.csproj (modified) (3 diffs)
• LastLayerCloner.cs (moved) (moved from branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/LastScopeCloner.cs) (2 diffs)
• MatingPoolCreator.cs (modified) (2 diffs)
• Properties/AssemblyInfo.cs.frame (modified) (1 diff)
• ReseedingController.cs (modified) (1 diff)

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

@@ -280 +280 @@
 
       Parameters.Add(new ValueParameter<IntValue>("NumberOfLayers", "The number of layers.", new IntValue(10)));
-      Parameters.Add(new ValueParameter<IntValue>("PopulationSize", "The size of the population of solutions each layer.", new IntValue(100)));
+      Parameters.Add(new ValueParameter<IntValue>("PopulationSize", "The size of the population of solutions in each layer.", new IntValue(100)));
 
       Parameters.Add(new ConstrainedValueParameter<ISelector>("Selector", "The operator used to select solutions for reproduction."));
@@ -293 +293 @@
       Parameters.Add(new ValueParameter<IntValue>("AgeGap", "The frequency of reseeding the lowest layer and scaling factor for the age-limits for the layers.", new IntValue(20)));
       Parameters.Add(new ValueParameter<DoubleValue>("AgeInheritance", "A weight that determines the age of a child after crossover based on the older (1.0) and younger (0.0) parent.", new DoubleValue(1.0)) { Hidden = true });
-      Parameters.Add(new ValueParameter<IntArray>("AgeLimits", "The maximum ages for the Layers.", new IntArray(new int[0])) { Hidden = true });
+      Parameters.Add(new ValueParameter<IntArray>("AgeLimits", "The maximum age an individual is allowed to reach in a certain layer.", new IntArray(new int[0])) { Hidden = true });
 
       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 });
@@ -309 +309 @@
       var initializeAgeProcessor = new UniformSubScopesProcessor();
       var initializeAge = new VariableCreator() { Name = "Initialize Age" };
-      var initializeCurrentPopulationSize = new SubScopesCounter() { Name = "Init CurrentPopulationCounter" };
+      var initializeCurrentPopulationSize = new SubScopesCounter() { Name = "Initialize CurrentPopulationCounter" };
       var initializeLocalEvaluatedSolutions = new Assigner() { Name = "Initialize LayerEvaluatedSolutions" };
       var initializeGlobalEvaluatedSolutions = new DataReducer() { Name = "Initialize EvaluatedSolutions" };

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

@@ -142 +142 @@
 
       Parameters.Add(new ValueLookupParameter<IntValue>("NumberOfLayers", "The number of layers."));
-      Parameters.Add(new ValueLookupParameter<IntValue>("PopulationSize", "The size of the population."));
+      Parameters.Add(new ValueLookupParameter<IntValue>("PopulationSize", "The size of the population of solutions in each layer."));
       Parameters.Add(new LookupParameter<IntValue>("CurrentPopulationSize", "The current size of the population."));
 
@@ -156 +156 @@
       Parameters.Add(new ValueLookupParameter<IntValue>("AgeGap", "The frequency of reseeding the lowest layer and scaling factor for the age-limits for the layers."));
       Parameters.Add(new ValueLookupParameter<DoubleValue>("AgeInheritance", "A weight that determines the age of a child after crossover based on the older (1.0) and younger (0.0) parent."));
-      Parameters.Add(new ValueLookupParameter<IntArray>("AgeLimits", "The maximum ages for the Layers."));
+      Parameters.Add(new ValueLookupParameter<IntArray>("AgeLimits", "The maximum age an individual is allowed to reach in a certain layer."));
 
       Parameters.Add(new ValueLookupParameter<IntValue>("MatingPoolRange", "The range of sub - populations used for creating a mating pool. (1 = current + previous sub-population)"));
@@ -271 +271 @@
       var selectorProsessor = new UniformSubScopesProcessor();
       var eldersSelector = new EldersSelector();
-      var shiftToRightMigrator = new UnidirectionalRingMigrator() { Name = "Shift elders to next Layer" };
+      var shiftToRightMigrator = new UnidirectionalRingMigrator() { Name = "Shift elders to next layer" };
       var mergingProsessor = new UniformSubScopesProcessor();
       var mergingReducer = new MergingReducer();
@@ -324 +324 @@
       var openNewLayerCalculator = new ExpressionCalculator() { Name = "OpenNewLayer = Generations >= AgeLimits[OpenLayers - 1]" };
       var openNewLayerBranch = new ConditionalBranch() { Name = "OpenNewLayer?" };
-      var layerCreator = new LastScopeCloner() { Name = "Create Layer" };
+      var layerCreator = new LastLayerCloner() { Name = "Create Layer" };
       var updateLayerNumber = new Assigner() { Name = "Layer = OpenLayers" };
       var historyWiper = new ResultsHistoryWiper() { Name = "Clear History in Results" };
@@ -354 +354 @@
       openNewLayerBranch.TrueBranch = layerCreator;
 
-      layerCreator.NewScopeOperator = updateLayerNumber;
+      layerCreator.NewLayerOperator = updateLayerNumber;
       layerCreator.Successor = incrOpenLayers;
 

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

@@ -104 +104 @@
       Parameters.Add(new ValueLookupParameter<BoolValue>("Maximization", "True if the problem is a maximization problem, otherwise false."));
 
-      Parameters.Add(new ValueLookupParameter<IntValue>("PopulationSize", "The size of the population."));
+      Parameters.Add(new ValueLookupParameter<IntValue>("PopulationSize", "The size of the population of solutions in each layer."));
       Parameters.Add(new ValueLookupParameter<IOperator>("Selector", "The operator used to select solutions for reproduction."));
       Parameters.Add(new ValueLookupParameter<IOperator>("Crossover", "The operator used to cross solutions."));

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

@@ -31 +31 @@
 namespace HeuristicLab.Algorithms.ALPS {
 
-  [Item("EldersSelector", "Select all individuals which are to old for their current layer.")]
+  [Item("EldersSelector", "Select all individuals which are too old for their current layer.")]
   [StorableClass]
   public sealed class EldersSelector : Selector {
@@ -58 +58 @@
       : base() {
       Parameters.Add(new ScopeTreeLookupParameter<DoubleValue>("Age", "The age of individuals."));
-      Parameters.Add(new LookupParameter<IntArray>("AgeLimits", "The maximum ages for the Layers."));
+      Parameters.Add(new LookupParameter<IntArray>("AgeLimits", "The maximum age an individual is allowed to reach in a certain layer."));
       Parameters.Add(new LookupParameter<IntValue>("NumberOfLayers", "The number of layers."));
-      Parameters.Add(new LookupParameter<IntValue>("Layer", "The number of the current Layer."));
+      Parameters.Add(new LookupParameter<IntValue>("Layer", "The number of the current layer."));
     }
 

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

@@ -137 +137 @@
     <Compile Include="Analyzers\OldestAverageYoungestAgeCalculator.cs" />
     <Compile Include="EldersSelector.cs" />
-    <Compile Include="LastScopeCloner.cs" />
+    <Compile Include="LastLayerCloner.cs" />
     <Compile Include="MatingPoolCreator.cs" />
     <Compile Include="Plugin.cs" />
@@ -148 +148 @@
   </ItemGroup>
   <Import Project="$(MSBuildToolsPath)\Microsoft.CSharp.targets" />
-  <PropertyGroup>
-    <PreBuildEvent>set Path=%25Path%25;$(ProjectDir);$(SolutionDir)
-set ProjectDir=$(ProjectDir)
-set SolutionDir=$(SolutionDir)
-set Outdir=$(Outdir)
-
-call PreBuildEvent.cmd</PreBuildEvent>
-  </PropertyGroup>
   <!-- To modify your build process, add your task inside one of the targets below and uncomment it. 
        Other similar extension points exist, see Microsoft.Common.targets.
@@ -163 +155 @@
   </Target>
   -->
+  <PropertyGroup>
+    <PreBuildEvent Condition=" '$(OS)' == 'Windows_NT' ">set Path=%25Path%25;$(ProjectDir);$(SolutionDir)
+set ProjectDir=$(ProjectDir)
+set SolutionDir=$(SolutionDir)
+set Outdir=$(Outdir)
+
+call PreBuildEvent.cmd
+</PreBuildEvent>
+    <PreBuildEvent Condition=" '$(OS)' != 'Windows_NT' ">
+export ProjectDir=$(ProjectDir)
+export SolutionDir=$(SolutionDir)
+
+$SolutionDir/PreBuildEvent.sh
+</PreBuildEvent>
+  </PropertyGroup>
 </Project>

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

@@ -29 +29 @@
 
 namespace HeuristicLab.Algorithms.ALPS {
-  [Item("LastScopeCloner", "An operator that creates a new scope by cloning the current last one.")]
+  [Item("LastLayerCloner", "An operator that creates a new layer by cloning the current last one.")]
   [StorableClass]
-  public sealed class LastScopeCloner : SingleSuccessorOperator {
-    public OperatorParameter NewScopeOperatorParameter {
-      get { return (OperatorParameter)Parameters["NewScopeOperator"]; }
+  public sealed class LastLayerCloner : SingleSuccessorOperator {
+    public OperatorParameter NewLayerOperatorParameter {
+      get { return (OperatorParameter)Parameters["NewLayerOperator"]; }
     }
 
-    public IOperator NewScopeOperator {
-      get { return NewScopeOperatorParameter.Value; }
-      set { NewScopeOperatorParameter.Value = value; }
+    public IOperator NewLayerOperator {
+      get { return NewLayerOperatorParameter.Value; }
+      set { NewLayerOperatorParameter.Value = value; }
     }
 
     [StorableConstructor]
-    private LastScopeCloner(bool deserializing) : base(deserializing) { }
+    private LastLayerCloner(bool deserializing) : base(deserializing) { }
 
-    private LastScopeCloner(LastScopeCloner original, Cloner cloner)
+    private LastLayerCloner(LastLayerCloner original, Cloner cloner)
       : base(original, cloner) {
     }
     public override IDeepCloneable Clone(Cloner cloner) {
-      return new LastScopeCloner(this, cloner);
+      return new LastLayerCloner(this, cloner);
     }
 
-    public LastScopeCloner()
+    public LastLayerCloner()
       : base() {
-      Parameters.Add(new OperatorParameter("NewScopeOperator", "An Operator that is performed on the new scope."));
+      Parameters.Add(new OperatorParameter("NewLayerOperator", "An operator that is performed on the new layer."));
     }
 
@@ -70 +70 @@
 
       var next = new OperationCollection(base.Apply());
-      if (NewScopeOperator != null)
-        next.Insert(0, ExecutionContext.CreateOperation(NewScopeOperator, newScope));
+      if (NewLayerOperator != null)
+        next.Insert(0, ExecutionContext.CreateOperation(NewLayerOperator, newScope));
       return next;
     }

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

@@ -28 +28 @@
 
 namespace HeuristicLab.Algorithms.ALPS {
-  [Item("MatingPoolCreator", "An operator which creating mating pools based on a set of sub-populations. For each sub-population, the individuals from the previous sub-population are copied into the current sub-population.")]
+  [Item("MatingPoolCreator", "An operator which creates mating pools based on a set of sub-populations. For each sub-population, the individuals from the previous sub-population are copied into the current sub-population.")]
   [StorableClass]
   public sealed class MatingPoolCreator : SingleSuccessorOperator {
@@ -45 +45 @@
     public MatingPoolCreator()
       : base() {
-      Parameters.Add(new ValueLookupParameter<IntValue>("MatingPoolRange", "The range of sub-populations used for creating a mating pool. (1 = current + previous sub-population", new IntValue(1)));
+      Parameters.Add(new ValueLookupParameter<IntValue>("MatingPoolRange", "The range of sub-populations used for creating a mating pool. (1 = current + previous sub-population)", new IntValue(1)));
     }
 
     /// <summary>
-    /// Copies the subscopes of the n previous scope into the current scope. (default n = 1)
+    /// Copies the subscopes of the n previous scopes into the current scope. (default n = 1)
     /// <pre>
     ///          __ scope __              __ scope __

branches/ALPS/HeuristicLab.Algorithms.ALPS/3.3/Properties/AssemblyInfo.cs.frame

@@ -53 +53 @@
 // by using the '*' as shown below:
 [assembly: AssemblyVersion("3.3.0.0")]
-[assembly: AssemblyFileVersion("3.3.11.$WCREV$")]
+[assembly: AssemblyFileVersion("3.3.12.$WCREV$")]

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

@@ -61 +61 @@
       Parameters.Add(new LookupParameter<IntValue>("Generations", "The current number of generations."));
       Parameters.Add(new ValueLookupParameter<IntValue>("AgeGap", "The frequency of reseeding the lowest layer and scaling factor for the age-limits for the layers."));
-      Parameters.Add(new OperatorParameter("FirstLayerOperator", "The Operator that is performed on the first layer if reseeding is required."));
+      Parameters.Add(new OperatorParameter("FirstLayerOperator", "The operator that is performed on the first layer if reseeding is required."));
     }