Changeset 3336 for trunk/sources/HeuristicLab.Algorithms.EvolutionStrategy

Timestamp:

04/13/10 18:32:07 (14 years ago)

Author:

abeham

Message:

updated Evolution Stratgy #932
StrategyParameters moved completely out of the ES into the encoding and problem, because they are inherently problem specific
The ProblemDimension and a few other parameters of ES were removed
Fixed a few bugs also and added some documentation

Location:

trunk/sources/HeuristicLab.Algorithms.EvolutionStrategy/3.3

Files:

• EvolutionStrategy.cs (modified) (previous)
• EvolutionStrategyMainLoop.cs (modified) (10 diffs)
• HeuristicLab.Algorithms.EvolutionStrategy-3.3.csproj (modified) (2 diffs)

trunk/sources/HeuristicLab.Algorithms.EvolutionStrategy/3.3/EvolutionStrategyMainLoop.cs

@@ -28 +28 @@
 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
 using HeuristicLab.Selection;
-using HeuristicLab.Encodings.RealVectorEncoding;
 
 namespace HeuristicLab.Algorithms.EvolutionStrategy {
@@ -59 +58 @@
       get { return (ValueLookupParameter<IntValue>)Parameters["Children"]; }
     }
-    public ValueLookupParameter<RealVector> StrategyVectorParameter {
-      get { return (ValueLookupParameter<RealVector>)Parameters["StrategyVector"]; }
-    }
-    public ValueLookupParameter<DoubleMatrix> StrategyVectorBoundsParameter {
-      get { return (ValueLookupParameter<DoubleMatrix>)Parameters["StrategyVectorBounds"]; }
-    }
-    public ValueLookupParameter<DoubleValue> GeneralLearningRateParameter {
-      get { return (ValueLookupParameter<DoubleValue>)Parameters["GeneralLearningRate"]; }
-    }
-    public ValueLookupParameter<DoubleValue> LearningRateParameter {
-      get { return (ValueLookupParameter<DoubleValue>)Parameters["LearningRate"]; }
-    }
     public ValueLookupParameter<BoolValue> PlusSelectionParameter {
       get { return (ValueLookupParameter<BoolValue>)Parameters["PlusSelection"]; }
@@ -97 +84 @@
     private ScopeParameter CurrentScopeParameter {
       get { return (ScopeParameter)Parameters["CurrentScope"]; }
+    }
+    private ValueLookupParameter<IOperator> StrategyParameterManipulatorParameter {
+      get { return (ValueLookupParameter<IOperator>)Parameters["StrategyParameterManipulator"]; }
+    }
+    private ValueLookupParameter<IOperator> StrategyParameterCrossoverParameter {
+      get { return (ValueLookupParameter<IOperator>)Parameters["StrategyParameterCrossover"]; }
     }
 
@@ -121 +114 @@
       Parameters.Add(new ValueLookupParameter<IntValue>("Children", "λ (lambda) - the size of the offspring population."));
       Parameters.Add(new ValueLookupParameter<IntValue>("MaximumGenerations", "The maximum number of generations which should be processed."));
-      Parameters.Add(new ValueLookupParameter<RealVector>("StrategyVector", "The strategy vector."));
-      Parameters.Add(new LookupParameter<DoubleMatrix>("StrategyVectorBounds", "2 column matrix with one row for each dimension specifying upper and lower bound for the strategy vector. If there are less rows than dimensions, the strategy vector will be read in a cycle."));
-      Parameters.Add(new ValueLookupParameter<DoubleValue>("GeneralLearningRate", "τ0 (tau0) - the factor with which adjustments in the strategy vector is dampened over all dimensions. Recommendation is to use 1/Sqrt(2*ProblemDimension)."));
-      Parameters.Add(new ValueLookupParameter<DoubleValue>("LearningRate", "τ (tau) - the factor with which adjustments in the strategy vector are dampened in a single dimension. Recommendation is to use 1/Sqrt(2*Sqrt(ProblemDimension))."));
       Parameters.Add(new ValueLookupParameter<BoolValue>("PlusSelection", "True for plus selection (elitist population), false for comma selection (non-elitist population)."));
       Parameters.Add(new ValueLookupParameter<IOperator>("Mutator", "The operator used to mutate solutions."));
@@ -133 +122 @@
       Parameters.Add(new LookupParameter<IItem>("Visualization", "The item which represents the visualization of solutions."));
       Parameters.Add(new ScopeParameter("CurrentScope", "The current scope which represents a population of solutions on which the EvolutionStrategy should be applied."));
+      Parameters.Add(new ValueLookupParameter<IOperator>("StrategyParameterManipulator", "The operator to mutate the endogeneous strategy parameters."));
+      Parameters.Add(new ValueLookupParameter<IOperator>("StrategyParameterCrossover", "The operator to cross the endogeneous strategy parameters."));
       #endregion
 
@@ -151 +142 @@
       UniformSubScopesProcessor uniformSubScopesProcessor1 = new UniformSubScopesProcessor();
       Placeholder recombinator = new Placeholder();
-      StrategyVectorManipulator strategyMutator1 = new StrategyVectorManipulator();
+      Placeholder strategyRecombinator = new Placeholder();
+      Placeholder strategyMutator1 = new Placeholder();
       Placeholder mutator1 = new Placeholder();
       Placeholder evaluator1 = new Placeholder();
       SubScopesRemover subScopesRemover = new SubScopesRemover();
       UniformSubScopesProcessor uniformSubScopesProcessor2 = new UniformSubScopesProcessor();
-      StrategyVectorManipulator strategyMutator2 = new StrategyVectorManipulator();
+      Placeholder strategyMutator2 = new Placeholder();
       Placeholder mutator2 = new Placeholder();
       Placeholder evaluator2 = new Placeholder();
@@ -230 +222 @@
       useRecombinationBranch.ConditionParameter.ActualName = "UseRecombination";
 
+      childrenCreator.ParentsPerChild = null;
       childrenCreator.ParentsPerChildParameter.ActualName = ParentsPerChildParameter.Name;
 
@@ -235 +228 @@
       recombinator.OperatorParameter.ActualName = RecombinatorParameter.Name;
 
-      strategyMutator1.StrategyVectorParameter.ActualName = StrategyVectorParameter.Name;
-      strategyMutator1.GeneralLearningRateParameter.ActualName = GeneralLearningRateParameter.Name;
-      strategyMutator1.LearningRateParameter.ActualName = LearningRateParameter.Name;
-      strategyMutator1.RandomParameter.ActualName = RandomParameter.Name;
+      strategyRecombinator.Name = "Strategy Parameter Recombinator (placeholder)";
+      strategyRecombinator.OperatorParameter.ActualName = StrategyParameterCrossoverParameter.Name;
+
+      strategyMutator1.Name = "Strategy Parameter Manipulator (placeholder)";
+      strategyMutator1.OperatorParameter.ActualName = StrategyParameterManipulatorParameter.Name;
 
       mutator1.Name = "Mutator (placeholder)";
@@ -248 +242 @@
       subScopesRemover.RemoveAllSubScopes = true;
 
-      strategyMutator2.StrategyVectorParameter.ActualName = StrategyVectorParameter.Name;
-      strategyMutator2.GeneralLearningRateParameter.ActualName = GeneralLearningRateParameter.Name;
-      strategyMutator2.LearningRateParameter.ActualName = LearningRateParameter.Name;
-      strategyMutator2.RandomParameter.ActualName = RandomParameter.Name;
+      strategyMutator2.Name = "Strategy Parameter Manipulator (placeholder)";
+      strategyMutator2.OperatorParameter.ActualName = StrategyParameterManipulatorParameter.Name;
 
       mutator2.Name = "Mutator (placeholder)";
@@ -327 +319 @@
       uniformSubScopesProcessor1.Operator = recombinator;
       uniformSubScopesProcessor1.Successor = null;
-      recombinator.Successor = strategyMutator1;
+      recombinator.Successor = strategyRecombinator;
+      strategyRecombinator.Successor = strategyMutator1;
       strategyMutator1.Successor = mutator1;
       mutator1.Successor = evaluator1;

trunk/sources/HeuristicLab.Algorithms.EvolutionStrategy/3.3/HeuristicLab.Algorithms.EvolutionStrategy-3.3.csproj

@@ -84 +84 @@
     <Compile Include="EvolutionStrategy.cs" />
     <Compile Include="EvolutionStrategyMainLoop.cs" />
-    <Compile Include="SelfAdaptiveCrossover.cs" />
-    <Compile Include="StrategyVectorManipulator.cs" />
     <Compile Include="WithoutRepeatingBatchedRandomSelector.cs" />
   </ItemGroup>
@@ -109 +107 @@
       <Project>{BBAB9DF5-5EF3-4BA8-ADE9-B36E82114937}</Project>
       <Name>HeuristicLab.Data-3.3</Name>
-    </ProjectReference>
-    <ProjectReference Include="..\..\HeuristicLab.Encodings.RealVectorEncoding\3.3\HeuristicLab.Encodings.RealVectorEncoding-3.3.csproj">
-      <Project>{BB6D334A-4BB6-4674-9883-31A6EBB32CAB}</Project>
-      <Name>HeuristicLab.Encodings.RealVectorEncoding-3.3</Name>
     </ProjectReference>
     <ProjectReference Include="..\..\HeuristicLab.Operators\3.3\HeuristicLab.Operators-3.3.csproj">