Changeset 7363 for branches/GeneralizedQAP/HeuristicLab.Problems.GeneralizedQuadraticAssignment.Algorithms/3.3/GRASPWithPathRelinking.cs

Timestamp:

01/18/12 16:55:08 (13 years ago)

Author:

abeham

Message:

#1614

• worked on GQAP

File:

• branches/GeneralizedQAP/HeuristicLab.Problems.GeneralizedQuadraticAssignment.Algorithms/3.3/GRASPWithPathRelinking.cs (modified) (11 diffs)

branches/GeneralizedQAP/HeuristicLab.Problems.GeneralizedQuadraticAssignment.Algorithms/3.3/GRASPWithPathRelinking.cs

@@ -29 +29 @@
 using HeuristicLab.Parameters;
 using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
+using HeuristicLab.PluginInfrastructure;
+using HeuristicLab.Problems.GeneralizedQuadraticAssignment.Common;
 using HeuristicLab.Random;
 
 namespace HeuristicLab.Problems.GeneralizedQuadraticAssignment.Algorithms {
   /// <summary>
-  /// A genetic algorithm.
+  /// The algorithm combines the Greedy Randomized Adaptive Search Procedure (GRASP) with Path Relinking and is described in Mateus, G., Resende, M., and Silva, R. 2011. GRASP with path-relinking for the generalized quadratic assignment problem. Journal of Heuristics 17, Springer Netherlands, pp. 527-565.
   /// </summary>
   [Item("GRASP+PR", "The algorithm combines the Greedy Randomized Adaptive Search Procedure (GRASP) with Path Relinking and is described in Mateus, G., Resende, M., and Silva, R. 2011. GRASP with path-relinking for the generalized quadratic assignment problem. Journal of Heuristics 17, Springer Netherlands, pp. 527-565.")]
@@ -59 +61 @@
       get { return (IValueParameter<MultiAnalyzer>)Parameters["Analyzer"]; }
     }
-    private IValueParameter<IntValue> EliteSetSizeParameter {
-      get { return (IValueParameter<IntValue>)Parameters["EliteSetSize"]; }
-    }
-    private IValueParameter<IntValue> LocalImprovementMaximumIterationsParameter {
-      get { return (IValueParameter<IntValue>)Parameters["LocalImprovementMaximumIterations"]; }
+    private IFixedValueParameter<IntValue> EliteSetSizeParameter {
+      get { return (IFixedValueParameter<IntValue>)Parameters["EliteSetSize"]; }
+    }
+    private IFixedValueParameter<IntValue> LocalImprovementMaximumIterationsParameter {
+      get { return (IFixedValueParameter<IntValue>)Parameters["LocalImprovementMaximumIterations"]; }
     }
     private ConstrainedValueParameter<ILocalImprovementOperator> LocalImprovementParameter {
@@ -74 +76 @@
       get { return (ConstrainedValueParameter<ICrossover>)Parameters["PathRelinking"]; }
     }
-    public ConstrainedValueParameter<IReplacer> EliteSetReplacerParameter {
-      get { return (ConstrainedValueParameter<IReplacer>)Parameters["EliteSetReplacer"]; }
+    public ConstrainedValueParameter<IMerger> EliteSetReplacerParameter {
+      get { return (ConstrainedValueParameter<IMerger>)Parameters["EliteSetMerger"]; }
     }
     #endregion
@@ -94 +96 @@
     public IntValue EliteSetSize {
       get { return EliteSetSizeParameter.Value; }
-      set { EliteSetSizeParameter.Value = value; }
+      set { EliteSetSizeParameter.Value.Value = value.Value; }
     }
     public IntValue LocalImprovementMaximumIterations {
       get { return LocalImprovementMaximumIterationsParameter.Value; }
-      set { LocalImprovementMaximumIterationsParameter.Value = value; }
+      set { LocalImprovementMaximumIterationsParameter.Value.Value = value.Value; }
     }
 
@@ -110 +112 @@
     private GRASPWithPathRelinking(GRASPWithPathRelinking original, Cloner cloner)
       : base(original, cloner) {
-      // TODO: clone your private fields here
       RegisterEventHandlers();
     }
@@ -118 +119 @@
       Parameters.Add(new ValueParameter<IntValue>("Seed", "The random seed used to initialize the new pseudo random number generator."));
       Parameters.Add(new ValueParameter<MultiAnalyzer>("Analyzer", "The operator used to analyze each iteration.", new MultiAnalyzer()));
-      Parameters.Add(new ValueParameter<IntValue>("EliteSetSize", "The elite set stores the best found solutions.", new IntValue(10)));
-      Parameters.Add(new ValueParameter<IntValue>("LocalImprovementMaximumIterations", "The maximum number of iterations performed by the local improvement operator.", new IntValue(100)));
-      Parameters.Add(new ConstrainedValueParameter<ILocalImprovementOperator>("LocalImprovement", "Performs a local search on the solution.", null));
+      Parameters.Add(new FixedValueParameter<IntValue>("EliteSetSize", "The elite set stores the best found solutions.", new IntValue(10)));
+      Parameters.Add(new FixedValueParameter<IntValue>("LocalImprovementMaximumIterations", "The maximum number of iterations performed by the local improvement operator.", new IntValue(100)));
+      Parameters.Add(new ConstrainedValueParameter<ILocalImprovementOperator>("LocalImprovement", "Performs a local search on the solution."));
       Parameters.Add(new FixedValueParameter<IntValue>("MinimumEliteSetSize", "(ρ) The minimum amount of elites for performing path relinking.", new IntValue(1)));
       Parameters.Add(new ConstrainedValueParameter<ICrossover>("PathRelinking", "The operator that performs the path relinking."));
-      Parameters.Add(new ConstrainedValueParameter<IReplacer>("EliteSetReplacer", "The operator that replaces solutions in the elite set."));
+      Parameters.Add(new ConstrainedValueParameter<IMerger>("EliteSetMerger", "The operator that merges new solutions into the elite set."));
 
       RandomCreator randomCreator = new RandomCreator();
@@ -151 +152 @@
     #region Events
     protected override void OnProblemChanged() {
-      // TODO: Initialize and parameterize operators
       InitializeOperators();
       base.OnProblemChanged();
@@ -157 +157 @@
 
     protected override void Problem_SolutionCreatorChanged(object sender, EventArgs e) {
-      // TODO: Parameterize operators
+      Parameterize();
       base.Problem_SolutionCreatorChanged(sender, e);
     }
     protected override void Problem_EvaluatorChanged(object sender, EventArgs e) {
-      // TODO: Parameterize operators
+      Parameterize();
       base.Problem_EvaluatorChanged(sender, e);
     }
     protected override void Problem_OperatorsChanged(object sender, EventArgs e) {
-      // TODO: Parameterize operators
       InitializeOperators();
       base.Problem_OperatorsChanged(sender, e);
@@ -176 +175 @@
       if (Problem != null) {
       }
+      RegisterEventHandlers();
     }
 
@@ -190 +190 @@
           Analyzer.Operators.Add(analyzer);
         }
-
-        string oldLocalImprovement = String.Empty;
-        if (LocalImprovementParameter.Value != null)
-          oldLocalImprovement = LocalImprovementParameter.Value.Name;
+        InitializeFromInstallation(LocalImprovementParameter, x => x.ProblemType.IsAssignableFrom(Problem.GetType()));
+        InitializeFromProblem(PathRelinkingParameter);
+        InitializeFromProblem(EliteSetReplacerParameter);
+      } else {
         LocalImprovementParameter.ValidValues.Clear();
-        foreach (ILocalImprovementOperator localImprovement in Problem.Operators.OfType<ILocalImprovementOperator>()) {
-          LocalImprovementParameter.ValidValues.Add(localImprovement);
-        }
-        var newLocalImprovement = LocalImprovementParameter.ValidValues.FirstOrDefault(x => x.Name == oldLocalImprovement);
-        if (newLocalImprovement != null) LocalImprovementParameter.Value = newLocalImprovement;
-
-        string oldPathRelinking = String.Empty;
-        if (PathRelinkingParameter.Value != null)
-          oldPathRelinking = PathRelinkingParameter.Value.Name;
         PathRelinkingParameter.ValidValues.Clear();
-        foreach (ICrossover pathRelinking in Problem.Operators.OfType<ICrossover>()) {
-          PathRelinkingParameter.ValidValues.Add(pathRelinking);
-        }
-        var newPathRelinking = PathRelinkingParameter.ValidValues.FirstOrDefault(x => x.Name == oldPathRelinking);
-        if (newPathRelinking != null) PathRelinkingParameter.Value = newPathRelinking;
-
-        string oldReplacer = String.Empty;
-        if (EliteSetReplacerParameter.Value != null)
-          oldReplacer = EliteSetReplacerParameter.Value.Name;
         EliteSetReplacerParameter.ValidValues.Clear();
-        foreach (IReplacer replacer in Problem.Operators.OfType<IReplacer>()) {
-          EliteSetReplacerParameter.ValidValues.Add(replacer);
-        }
-        var newReplacer = EliteSetReplacerParameter.ValidValues.FirstOrDefault(x => x.Name == oldReplacer);
-        if (newReplacer != null) EliteSetReplacerParameter.Value = newReplacer;
       }
 
@@ -234 +211 @@
       }
     }
+
+    private void InitializeFromProblem<T>(ConstrainedValueParameter<T> parameter) where T : class, INamedItem {
+      InitializeFromProblem(parameter, x => true);
+    }
+    private void InitializeFromProblem<T>(ConstrainedValueParameter<T> parameter, Func<T, bool> condition) where T : class, INamedItem {
+      if (parameter == null) throw new ArgumentNullException("parameter");
+      if (condition == null) throw new ArgumentNullException("condition");
+      string oldName = String.Empty;
+      if (parameter.Value != null) oldName = parameter.Value.Name;
+      parameter.ValidValues.Clear();
+      foreach (var item in Problem.Operators.OfType<T>().Where(condition)) {
+        parameter.ValidValues.Add(item);
+      }
+      var newItem = parameter.ValidValues.FirstOrDefault(x => x.Name == oldName);
+      if (newItem != null) parameter.Value = newItem;
+    }
+    private void InitializeFromInstallation<T>(ConstrainedValueParameter<T> parameter) where T : class, INamedItem {
+      InitializeFromInstallation(parameter, x => true);
+    }
+    private void InitializeFromInstallation<T>(ConstrainedValueParameter<T> parameter, Func<T, bool> condition) where T : class, INamedItem {
+      if (parameter == null) throw new ArgumentNullException("parameter");
+      if (condition == null) throw new ArgumentNullException("condition");
+      string oldName = String.Empty;
+      if (parameter.Value != null) oldName = parameter.Value.Name;
+      parameter.ValidValues.Clear();
+      foreach (var item in ApplicationManager.Manager.GetInstances<T>().Where(condition)) {
+        parameter.ValidValues.Add(item);
+      }
+      var newItem = parameter.ValidValues.FirstOrDefault(x => x.Name == oldName);
+      if (newItem != null) parameter.Value = newItem;
+    }
     #endregion
   }