Changeset 10155 for branches/DataAnalysis.IslandAlgorithms/HeuristicLab.Algorithms.GeneticAlgorithm

Timestamp:

11/26/13 09:45:11 (10 years ago)

Author:

mkommend

Message:

#1997: Added possibility to reevaluate immigrants to the IslandGA and IslandOSGA.

Location:

branches/DataAnalysis.IslandAlgorithms/HeuristicLab.Algorithms.GeneticAlgorithm/3.3

Files:

• IslandGeneticAlgorithm.cs (modified) (3 diffs)
• IslandGeneticAlgorithmMainLoop.cs (modified) (6 diffs)

branches/DataAnalysis.IslandAlgorithms/HeuristicLab.Algorithms.GeneticAlgorithm/3.3/IslandGeneticAlgorithm.cs

@@ -109 +109 @@
       get { return (ValueParameter<MultiAnalyzer>)Parameters["IslandAnalyzer"]; }
     }
+    protected IFixedValueParameter<BoolValue> ReevaluateImmigrantsParameter {
+      get { return (IFixedValueParameter<BoolValue>)Parameters["ReevaluateImmigrants"]; }
+    }
     #endregion
 
@@ -183 +186 @@
       get { return IslandAnalyzerParameter.Value; }
       set { IslandAnalyzerParameter.Value = value; }
+    }
+    public bool ReevaluateImmigrants {
+      get { return ReevaluateImmigrantsParameter.Value.Value; }
+      set { ReevaluateImmigrantsParameter.Value.Value = value; }
     }
     protected RandomCreator RandomCreator {
@@ -245 +252 @@
       Parameters.Add(new ValueParameter<MultiAnalyzer>("Analyzer", "The operator used to analyze the islands.", new MultiAnalyzer()));
       Parameters.Add(new ValueParameter<MultiAnalyzer>("IslandAnalyzer", "The operator used to analyze each island.", new MultiAnalyzer()));
+      Parameters.Add(new FixedValueParameter<BoolValue>("ReevaluateImmigrants", "Flag which indicates if inviduals should be reevaluated before they are immigrated.", new BoolValue(false)) { Hidden = true });
 
       RandomCreator randomCreator = new RandomCreator();

branches/DataAnalysis.IslandAlgorithms/HeuristicLab.Algorithms.GeneticAlgorithm/3.3/IslandGeneticAlgorithmMainLoop.cs

@@ -115 +115 @@
     public ValueLookupParameter<BoolValue> Migrate {
       get { return (ValueLookupParameter<BoolValue>)Parameters["Migrate"]; }
+    }
+
+    public ValueLookupParameter<BoolValue> ReevaluateImmigrants {
+      get { return (ValueLookupParameter<BoolValue>)Parameters["ReevaluateImmigrants"]; }
     }
     #endregion
@@ -155 +159 @@
       Parameters.Add(new LookupParameter<IntValue>("IslandEvaluatedSolutions", "The number of times a solution has been evaluated on one island."));
       Parameters.Add(new ValueLookupParameter<BoolValue>("Migrate", "Migrate the island?"));
+      Parameters.Add(new ValueLookupParameter<BoolValue>("ReevaluateImmigrants", "Flag which indicates if inviduals should be reevaluated before they are immigrated."));
       #endregion
 
@@ -193 +198 @@
       IntCounter migrationsCounter = new IntCounter();
       Placeholder migrator = new Placeholder();
+      ConditionalBranch reevaluateImmigrantsBranch = new ConditionalBranch();
+      Assigner evaluatedSolutionsAssigner2 = new Assigner();
       UniformSubScopesProcessor uniformSubScopesProcessor6 = new UniformSubScopesProcessor();
+      SubScopesProcessor subScopesProcessor3 = new SubScopesProcessor();
+      DataReducer evaluatedSolutionsReducer2 = new DataReducer();
+      UniformSubScopesProcessor uniformSubScopesProcessor7 = new UniformSubScopesProcessor();
       Placeholder immigrationReplacer = new Placeholder();
       Comparator generationsComparator = new Comparator();
@@ -200 +210 @@
       ConditionalBranch reevaluateElitesBranch = new ConditionalBranch();
 
-
       variableCreator.CollectedValues.Add(new ValueParameter<IntValue>("Migrations", new IntValue(0)));
       variableCreator.CollectedValues.Add(new ValueParameter<IntValue>("GenerationsSinceLastMigration", new IntValue(0)));
@@ -295 +304 @@
       migrator.Name = "Migrator (placeholder)";
       migrator.OperatorParameter.ActualName = MigratorParameter.Name;
+
+      reevaluateImmigrantsBranch.ConditionParameter.ActualName = "ReevaluateImmigrants";
+      reevaluateImmigrantsBranch.Name = "Reevaluate Immigrants ?";
+
+      evaluatedSolutionsAssigner2.Name = "Reset Island evaluated solutions";
+      evaluatedSolutionsAssigner2.LeftSideParameter.ActualName = IslandEvaluatedSolutions.Name;
+      evaluatedSolutionsAssigner2.RightSideParameter.Value = new IntValue(0);
+
+      evaluatedSolutionsReducer2.Name = "Increment Evaluated Solutions";
+      evaluatedSolutionsReducer2.ParameterToReduce.ActualName = IslandEvaluatedSolutions.Name;
+      evaluatedSolutionsReducer2.TargetParameter.ActualName = EvaluatedSolutionsParameter.Name;
+      evaluatedSolutionsReducer2.ReductionOperation.Value = new ReductionOperation(ReductionOperations.Sum);
+      evaluatedSolutionsReducer2.TargetOperation.Value = new ReductionOperation(ReductionOperations.Sum);
 
       immigrationReplacer.Name = "Immigration Replacer (placeholder)";
@@ -368 +390 @@
       emigrantsSelector.Successor = null;
       uniformSubScopesProcessor5.Successor = migrator;
-      migrator.Successor = uniformSubScopesProcessor6;
-      uniformSubScopesProcessor6.Operator = immigrationReplacer;
-      uniformSubScopesProcessor6.Successor = generationsComparator;
+      migrator.Successor = reevaluateImmigrantsBranch;
+      reevaluateImmigrantsBranch.FalseBranch = null;
+      reevaluateImmigrantsBranch.Successor = uniformSubScopesProcessor7;
+      reevaluateImmigrantsBranch.TrueBranch = uniformSubScopesProcessor6;
+      uniformSubScopesProcessor6.Successor = evaluatedSolutionsReducer2;
+      uniformSubScopesProcessor6.Operator = evaluatedSolutionsAssigner2;
+      evaluatedSolutionsReducer2.Successor = null;
+      evaluatedSolutionsAssigner2.Successor = subScopesProcessor3;
+      subScopesProcessor3.Operators.Add(new EmptyOperator());
+      subScopesProcessor3.Operators.Add(uniformSubScopesProcessor3);
+      uniformSubScopesProcessor7.Operator = immigrationReplacer;
+      uniformSubScopesProcessor7.Successor = generationsComparator;
       generationsComparator.Successor = analyzer2;
       analyzer2.Successor = generationsTerminationCondition;