Changeset 8349 for branches/RAPGA/HeuristicLab.Algorithms.RAPGA/3.3/RAPGA.cs

Timestamp:

07/27/12 16:17:01 (12 years ago)

Author:

jkarder

Message:

#1247: added duplication control

File:

• branches/RAPGA/HeuristicLab.Algorithms.RAPGA/3.3/RAPGA.cs (modified) (12 diffs)

branches/RAPGA/HeuristicLab.Algorithms.RAPGA/3.3/RAPGA.cs

@@ -66 +66 @@
     private IValueParameter<IntValue> MinimumPopulationSizeParameter {
       get { return (IValueParameter<IntValue>)Parameters["MinimumPopulationSize"]; }
-    } 
+    }
     private IValueParameter<IntValue> MaximumPopulationSizeParameter {
-      get { return (IValueParameter<IntValue>) Parameters["MaximumPopulationSize"]; }
+      get { return (IValueParameter<IntValue>)Parameters["MaximumPopulationSize"]; }
     }
     private IValueParameter<DoubleValue> ComparisonFactorParameter {
@@ -96 +96 @@
     private ValueParameter<IntValue> MaximumGenerationsParameter {
       get { return (ValueParameter<IntValue>)Parameters["MaximumGenerations"]; }
+    }
+    public IConstrainedValueParameter<ISolutionSimilarityCalculator> SimilarityCalculatorParameter {
+      get { return (IConstrainedValueParameter<ISolutionSimilarityCalculator>)Parameters["SimilarityCalculator"]; }
     }
     #endregion
@@ -155 +158 @@
       get { return MaximumGenerationsParameter.Value; }
       set { MaximumGenerationsParameter.Value = value; }
+    }
+    public ISolutionSimilarityCalculator SimilarityCalculator {
+      get { return SimilarityCalculatorParameter.Value; }
+      set { SimilarityCalculatorParameter.Value = value; }
     }
     private RandomCreator RandomCreator {
@@ -194 +201 @@
       Parameters.Add(new ValueParameter<MultiAnalyzer>("Analyzer", "The operator used to analyze each generation.", new MultiAnalyzer()));
       Parameters.Add(new ValueParameter<IntValue>("MaximumGenerations", "The maximum number of generations which should be processed.", new IntValue(1000)));
+      Parameters.Add(new ConstrainedValueParameter<ISolutionSimilarityCalculator>("SimilarityCalculator", "The operator used to calculate the similarity between two solutions."));
 
       RandomCreator randomCreator = new RandomCreator();
@@ -249 +257 @@
 
     public override void Prepare() {
-      if (Problem != null) base.Prepare();
+      if (Problem != null && SimilarityCalculator != null) base.Prepare();
     }
 
@@ -258 +266 @@
       foreach (IOperator op in Problem.Operators.OfType<IOperator>()) ParameterizeStochasticOperator(op);
       ParameterizeSolutionsCreator();
-      ParameterizeGeneticAlgorithmMainLoop();
       ParameterizeSelectors();
       ParameterizeAnalyzers();
@@ -265 +272 @@
       UpdateMutators();
       UpdateAnalyzers();
+      UpdateSimilarityCalculators();
+      ParameterizeRAPGAMainLoop();
       Problem.Evaluator.QualityParameter.ActualNameChanged += new EventHandler(Evaluator_QualityParameter_ActualNameChanged);
       base.OnProblemChanged();
@@ -277 +286 @@
       ParameterizeStochasticOperator(Problem.Evaluator);
       ParameterizeSolutionsCreator();
-      ParameterizeGeneticAlgorithmMainLoop();
+      ParameterizeRAPGAMainLoop();
       ParameterizeSelectors();
       ParameterizeAnalyzers();
@@ -284 +293 @@
     }
     protected override void Problem_OperatorsChanged(object sender, EventArgs e) {
-      foreach (IOperator op in Problem.Operators) ParameterizeStochasticOperator(op);
+      foreach (IOperator op in Problem.Operators.OfType<IOperator>()) ParameterizeStochasticOperator(op);
       ParameterizeIterationBasedOperators();
       UpdateCrossovers();
       UpdateMutators();
       UpdateAnalyzers();
+      UpdateSimilarityCalculators();
+      ParameterizeRAPGAMainLoop();
       base.Problem_OperatorsChanged(sender, e);
     }
@@ -307 +318 @@
     }
     private void Evaluator_QualityParameter_ActualNameChanged(object sender, EventArgs e) {
-      ParameterizeGeneticAlgorithmMainLoop();
+      ParameterizeRAPGAMainLoop();
       ParameterizeSelectors();
       ParameterizeAnalyzers();
@@ -328 +339 @@
       SolutionsCreator.SolutionCreatorParameter.ActualName = Problem.SolutionCreatorParameter.Name;
     }
-    private void ParameterizeGeneticAlgorithmMainLoop() {
+    private void ParameterizeRAPGAMainLoop() {
       RAPGAMainLoop.EvaluatorParameter.ActualName = Problem.EvaluatorParameter.Name;
       RAPGAMainLoop.MaximizationParameter.ActualName = Problem.MaximizationParameter.Name;
       RAPGAMainLoop.QualityParameter.ActualName = Problem.Evaluator.QualityParameter.ActualName;
+      foreach (ISimilarityBasedOperator op in RAPGAMainLoop.OperatorGraph.Operators.OfType<ISimilarityBasedOperator>())
+        op.SimilarityCalculator = SimilarityCalculator;
     }
     private void ParameterizeStochasticOperator(IOperator op) {
@@ -416 +429 @@
       Analyzer.Operators.Add(qualityAnalyzer, qualityAnalyzer.EnabledByDefault);
     }
+    private void UpdateSimilarityCalculators() {
+      ISolutionSimilarityCalculator oldSimilarityCalculator = SimilarityCalculatorParameter.Value;
+      SimilarityCalculatorParameter.ValidValues.Clear();
+      ISolutionSimilarityCalculator defaultSimilarityCalculator = Problem.Operators.OfType<ISolutionSimilarityCalculator>().FirstOrDefault();
+
+      foreach (ISolutionSimilarityCalculator similarityCalculator in Problem.Operators.OfType<ISolutionSimilarityCalculator>())
+        SimilarityCalculatorParameter.ValidValues.Add(similarityCalculator);
+
+      if (oldSimilarityCalculator != null) {
+        ISolutionSimilarityCalculator similarityCalculator = SimilarityCalculatorParameter.ValidValues.FirstOrDefault(x => x.GetType() == oldSimilarityCalculator.GetType());
+        if (similarityCalculator != null) SimilarityCalculatorParameter.Value = similarityCalculator;
+        else oldSimilarityCalculator = null;
+      }
+      if (oldSimilarityCalculator == null && defaultSimilarityCalculator != null)
+        SimilarityCalculatorParameter.Value = defaultSimilarityCalculator;
+    }
     private RAPGAMainLoop FindMainLoop(IOperator start) {
       IOperator mainLoop = start;