Changeset 5144 for branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization

Timestamp:

12/21/10 01:13:49 (14 years ago)

Author:

cneumuel

Message:

#1215

• added possibility to create all parameter combinations from a ParameterConfigurationTree and generate an experiment from them

Location:

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3

Files:

• Encoding/ParameterCombinationsEnumerator.cs (added)
• Encoding/ParameterConfigurationTree.cs (modified) (2 diffs)
• Encoding/ParameterConfigurations/ParameterConfiguration.cs (modified) (3 diffs)
• Encoding/RangeConstraints/DoubleValueRange.cs (modified) (1 diff)
• Encoding/RangeConstraints/IntValueRange.cs (modified) (1 diff)
• Encoding/RangeConstraints/PercentValueRange.cs (modified) (1 diff)
• Encoding/RangeConstraints/Range.cs (modified) (2 diffs)
• Encoding/ValueConfigurations/ValueConfiguration.cs (modified) (5 diffs)
• HeuristicLab.Problems.MetaOptimization-3.3.csproj (modified) (1 diff)
• Interfaces/IOptimizable.cs (modified) (1 diff)
• Interfaces/IParameterConfiguration.cs (modified) (1 diff)
• Interfaces/IRange.cs (modified) (3 diffs)
• Interfaces/IValueConfiguration.cs (modified) (2 diffs)
• MetaOptimizationProblem.cs (modified) (6 diffs)

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/Encoding/ParameterConfigurationTree.cs

@@ -8 +8 @@
 using HeuristicLab.Optimization;
 using HeuristicLab.Data;
+using System.Collections;
 
 namespace HeuristicLab.Problems.MetaOptimization {
   // todo: storable, name, descr, ...
   [StorableClass]
-  public class ParameterConfigurationTree : ValueConfiguration {
+  public class ParameterConfigurationTree : ValueConfiguration, IEnumerable {
     //[Storable]
     //public EngineAlgorithm Algorithm {
@@ -180 +181 @@
       ((IAlgorithm)item).CollectParameterValues(this.Parameters);
     }
+
+    public Experiment GenerateExperiment(IAlgorithm algorithm) {
+      Experiment experiment = new Experiment();
+      foreach (IValueConfiguration combination in this) {
+        IAlgorithm clonedAlg = (IAlgorithm)algorithm.Clone();
+        clonedAlg.Name = combination.ToParameterInfoString();
+        combination.Parameterize(clonedAlg);
+        experiment.Optimizers.Add(clonedAlg);
+      }
+      return experiment;
+    }
+
+    public IEnumerator GetEnumerator() {
+      IEnumerator enumerator = new ParameterCombinationsEnumerator(this);
+      enumerator.Reset();
+      return enumerator;
+    }
+
+    public long GetCombinationCount() {
+      long cnt = 0;
+      foreach (var c in this) {
+        cnt++;
+      }
+      return cnt;
+    }
   }
 }

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/Encoding/ParameterConfigurations/ParameterConfiguration.cs

@@ -9 +9 @@
 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
 using HeuristicLab.PluginInfrastructure;
+using System.Text;
 
 namespace HeuristicLab.Problems.MetaOptimization {
@@ -299 +300 @@
     }
 
+    public string ToParameterInfoString() {
+      StringBuilder sb = new StringBuilder();
+      if (this.Optimize) {
+        sb.Append(string.Format("{0}: {1}", parameterName, this.ActualValue.Value));
+        //sb.Append(" (");
+        //var subParams = new List<string>();
+        //if (this.ActualValue.Value is IParameterizedItem) {
+        //  subParams.Add(this.ValueConfigurations.CheckedItems.ElementAt(actualValueConfigurationIndex).ToParameterInfoString());
+        //}
+        //sb.Append(string.Join(", ", subParams.ToArray()));
+        //sb.Append(")");
+      }
+      return sb.ToString();
+    }
+
     public static IParameterConfiguration Create(IParameterizedNamedItem parent, IParameter parameter) {
       if (parameter is IValueParameter) {
@@ -348 +364 @@
       }
     }
+
+    public void UpdateActualValueIndexToItem(IValueConfiguration vc) {
+      for (int i = 0; i < this.ValueConfigurations.CheckedItems.Count(); i++) {
+        if (this.ValueConfigurations.CheckedItems.ElementAt(i) == vc) {
+          this.actualValueConfigurationIndex = i;
+          return;
+        }
+      }
+    }
+
   }
 }

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/Encoding/RangeConstraints/DoubleValueRange.cs

@@ -37 +37 @@
       if (value.Value < this.LowerBound.Value) value.Value = this.LowerBound.Value;
     }
+
+    public override IEnumerable<DoubleValue> GetCombinations() {
+      var solutions = new List<DoubleValue>();
+      double value = ((int)Math.Round(LowerBound.Value / StepSize.Value, 0)) * StepSize.Value;
+      if (value < LowerBound.Value) value += StepSize.Value;
+
+      while (value <= UpperBound.Value) {
+        //yield return new DoubleValue(value);
+        solutions.Add(new DoubleValue(value));
+        value += StepSize.Value;
+      }
+      return solutions;
+    }
   }
 }

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/Encoding/RangeConstraints/IntValueRange.cs

@@ -37 +37 @@
       if (value.Value < this.LowerBound.Value) value.Value = this.LowerBound.Value;
     }
+
+    public override IEnumerable<IntValue> GetCombinations() {
+      var solutions = new List<IntValue>();
+      int value = (this.LowerBound.Value / StepSize.Value) * StepSize.Value;
+      if (value < this.LowerBound.Value) value += StepSize.Value;
+
+      while (value <= this.UpperBound.Value) {
+        //yield return new IntValue(value);
+        solutions.Add(new IntValue(value));
+        value += this.StepSize.Value;
+      }
+      return solutions;
+    }
   }
 }

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/Encoding/RangeConstraints/PercentValueRange.cs

@@ -32 +32 @@
       return new DoubleValueRange(LowerBound, UpperBound, StepSize);
     }
+
+    public override IEnumerable<PercentValue> GetCombinations() {
+      var solutions = new List<PercentValue>();
+      double value = ((int)Math.Round(LowerBound.Value / StepSize.Value, 0)) * StepSize.Value;
+      if (value < LowerBound.Value) value += StepSize.Value;
+
+      while (value <= UpperBound.Value) {
+        //yield return new PercentValue(value);
+        solutions.Add(new PercentValue(value));
+        value += StepSize.Value;
+      }
+      return solutions;
+    }
   }
 }

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/Encoding/RangeConstraints/Range.cs

@@ -1 +1 @@
 using System;
+using System.Collections.Generic;
+using System.Linq;
 using HeuristicLab.Common;
 using HeuristicLab.Core;
@@ -206 +208 @@
 
     protected abstract T GetRandomSample(IRandom random);
-
     IItem IRange.GetRandomValue(IRandom random) {
       return GetRandomValue(random);
     }
+
+    public abstract IEnumerable<T> GetCombinations();
+    IEnumerable<IItem> IRange.GetCombinations() {
+      return GetCombinations().Cast<IItem>().ToArray();
+    }
   }
 }

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/Encoding/ValueConfigurations/ValueConfiguration.cs

@@ -9 +9 @@
 using HeuristicLab.Encodings.IntegerVectorEncoding;
 using HeuristicLab.PluginInfrastructure;
+using System.Collections.Generic;
+using System.Text;
 
 namespace HeuristicLab.Problems.MetaOptimization {
@@ -89 +91 @@
       this.IsOptimizable = true;
       if (actualValue.ValueDataType == typeof(IntValue)) {
-        rangeConstraint = new IntValueRange(new IntValue(0), (IntValue)value, new IntValue(1));
+        RangeConstraint = new IntValueRange(new IntValue(0), (IntValue)value, new IntValue(1));
       } else if (actualValue.ValueDataType == typeof(DoubleValue)) {
-        rangeConstraint = new DoubleValueRange(new DoubleValue(0), (DoubleValue)value, new DoubleValue(0.01));
+        RangeConstraint = new DoubleValueRange(new DoubleValue(0), (DoubleValue)value, new DoubleValue(0.01));
       } else if (actualValue.ValueDataType == typeof(PercentValue)) {
-        rangeConstraint = new PercentValueRange(new PercentValue(0), new PercentValue(1), new PercentValue(0.001));
+        RangeConstraint = new PercentValueRange(new PercentValue(0), new PercentValue(1), new PercentValue(0.001));
       } else if (actualValue.ValueDataType == typeof(BoolValue)) {
         this.IsOptimizable = false; // there is nothing to configure for bools
       } else {
-        rangeConstraint = null;
-      }
-      RegisterRangeConstraintEvents();
+        RangeConstraint = null;
+      }
     }
 
@@ -155 +156 @@
     }
     #endregion
-    
+
     #region IItem Members
     public override string ItemDescription {
@@ -169 +170 @@
     }
     #endregion
-    
+
     #region Event Handlers
     public virtual event EventHandler ValueChanged;
@@ -208 +209 @@
         return base.ToString();
       }
+    }
+
+    public string ToParameterInfoString() {
+      StringBuilder sb = new StringBuilder();
+      if (this.Optimize) {
+        if (this.ParameterConfigurations.Count > 0) {
+          var parameterInfos = new List<string>();
+          foreach (var pc in this.ParameterConfigurations) {
+            if (pc.Optimize) parameterInfos.Add(pc.ToParameterInfoString());
+          }
+          sb.Append(string.Join(", ", parameterInfos.ToArray()));
+        }
+      }
+      return sb.ToString();
     }
 

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/HeuristicLab.Problems.MetaOptimization-3.3.csproj

@@ -134 +134 @@
     <Compile Include="ConstrainedItemList.cs" />
     <Compile Include="Encoding\NullValue.cs" />
+    <Compile Include="Encoding\ParameterCombinationsEnumerator.cs" />
     <Compile Include="Encoding\RangeConstraints\PercentValueRange.cs">
       <SubType>Code</SubType>

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/Interfaces/IOptimizable.cs

@@ -18 +18 @@
     void Mutate(IRandom random, MutateDelegate mutate, ParameterConfigurationManipulator pcmanip);
     void Cross(IRandom random, IOptimizable other, CrossDelegate cross, ParameterConfigurationCrossover pccross);
-    
+    string ToParameterInfoString();
+
     event EventHandler IsOptimizableChanged;
     event EventHandler OptimizeChanged;

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/Interfaces/IParameterConfiguration.cs

@@ -14 +14 @@
 
     void Parameterize(IValueParameter parameter);
+    void UpdateActualValueIndexToItem(IValueConfiguration vc);
   }
 }

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/Interfaces/IRange.cs

@@ -3 +3 @@
 using HeuristicLab.Core;
 using HeuristicLab.Data;
+using System.Collections.Generic;
 
 namespace HeuristicLab.Problems.MetaOptimization {
@@ -15 +16 @@
 
     IItem GetRandomValue(IRandom random);
+
+    IEnumerable<IItem> GetCombinations();
   }
 
@@ -22 +25 @@
     new T StepSize { get; set; }
     new T GetRandomValue(IRandom random);
+    new IEnumerable<T> GetCombinations();
   }
 }

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/Interfaces/IValueConfiguration.cs

@@ -2 +2 @@
 using HeuristicLab.Core;
 using HeuristicLab.Data;
+using System.Collections.Generic;
 
 namespace HeuristicLab.Problems.MetaOptimization {
@@ -8 +9 @@
     IRange RangeConstraint { get; }
     event EventHandler ValueChanged;
-
+    
     void Parameterize(IParameterizedItem item);
   }

branches/HeuristicLab.MetaOptimization/HeuristicLab.Problems.MetaOptimization/3.3/MetaOptimizationProblem.cs

@@ -40 +40 @@
     public const string ProblemTypeParameterName = "ProblemType";
     public const string ProblemsParameterName = "Problems";
-    public const string ParameterConfigurationParameterName = "InitialParameterConfigurationTree";
+    public const string ParameterConfigurationTreeParameterName = "ParameterConfigurationTree";
     public const string RepetitionsParameterName = "Repetitions";
 
@@ -58 +58 @@
       get { return (ValueParameter<ConstrainedItemList<ISingleObjectiveProblem>>)Parameters[ProblemsParameterName]; }
     }
-    public IValueParameter<ParameterConfigurationTree> ParameterConfigurationParameter {
-      get { return (ValueParameter<ParameterConfigurationTree>)Parameters[ParameterConfigurationParameterName]; }
+    public IValueParameter<ParameterConfigurationTree> ParameterConfigurationTreeParameter {
+      get { return (ValueParameter<ParameterConfigurationTree>)Parameters[ParameterConfigurationTreeParameterName]; }
     }
     public IValueParameter<IntValue> RepetitionsParameter {
@@ -87 +87 @@
       set { ProblemsParameter.Value = value; }
     }
-    public ParameterConfigurationTree AlgorithmParameterConfiguration {
-      get { return ParameterConfigurationParameter.Value; }
-      set { ParameterConfigurationParameter.Value = value; }
+    public ParameterConfigurationTree ParameterConfigurationTree {
+      get { return ParameterConfigurationTreeParameter.Value; }
+      set { ParameterConfigurationTreeParameter.Value = value; }
     }
     public IntValue Repetitions {
@@ -101 +101 @@
       Parameters.Add(new ValueParameter<ISingleObjectiveProblem>(ProblemTypeParameterName, "The problem type.", new SingleObjectiveTestFunctionProblem()));
       Parameters.Add(new ValueParameter<ConstrainedItemList<ISingleObjectiveProblem>>(ProblemsParameterName, "The problems that should be evaluated.", new ConstrainedItemList<ISingleObjectiveProblem>()));
-      Parameters.Add(new ValueParameter<ParameterConfigurationTree>(ParameterConfigurationParameterName, "List of algorithm parameters that should be optimized."));
+      Parameters.Add(new ValueParameter<ParameterConfigurationTree>(ParameterConfigurationTreeParameterName, "List of algorithm parameters that should be optimized."));
       Parameters.Add(new ValueParameter<IntValue>(RepetitionsParameterName, "The number of evaluations for each problem.", new IntValue(3)));
 
@@ -122 +122 @@
       Problems.Type = Problem.GetType();
       Algorithm.Problem = Problem;
-      ParameterConfigurationParameter.ActualValue = new ParameterConfigurationTree(Algorithm);
+      ParameterConfigurationTreeParameter.ActualValue = new ParameterConfigurationTree(Algorithm);
     }
 
@@ -185 +185 @@
     void AlgorithmTypeParameter_ValueChanged(object sender, EventArgs e) {
       Algorithm.Problem = Problem;
-      ParameterConfigurationParameter.ActualValue = new ParameterConfigurationTree(Algorithm);
+      ParameterConfigurationTreeParameter.ActualValue = new ParameterConfigurationTree(Algorithm);
     }
     void ProblemTypeParameter_ValueChanged(object sender, EventArgs e) {
       Problems.Type = Problem.GetType();
       Algorithm.Problem = Problem;
-      ParameterConfigurationParameter.ActualValue = new ParameterConfigurationTree(Algorithm);
+      ParameterConfigurationTreeParameter.ActualValue = new ParameterConfigurationTree(Algorithm);
     }
     #endregion