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

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/Encoding

Files:

• ParameterCombinationsEnumerator.cs (added)
• ParameterConfigurationTree.cs (modified) (2 diffs)
• ParameterConfigurations/ParameterConfiguration.cs (modified) (3 diffs)
• RangeConstraints/DoubleValueRange.cs (modified) (1 diff)
• RangeConstraints/IntValueRange.cs (modified) (1 diff)
• RangeConstraints/PercentValueRange.cs (modified) (1 diff)
• RangeConstraints/Range.cs (modified) (2 diffs)
• ValueConfigurations/ValueConfiguration.cs (modified) (5 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();
     }