Changeset 13604

Timestamp:

02/08/16 15:55:31 (9 years ago)

Author:

pkuelzer

Message:

#2558 Include LayerNumber in GroupResults
Added Migration

Location:

branches/IslandALPS/IslandALPS/3.3

Files:

• HeuristicLab.Algorithms.IslandALPS-3.3.csproj (modified) (1 diff)
• IslandALPSAlgorithm.cs (modified) (8 diffs)
• IslandALPSAlgorthmsMainLoop.cs (modified) (6 diffs)
• LayerMigrator.cs (added)

branches/IslandALPS/IslandALPS/3.3/HeuristicLab.Algorithms.IslandALPS-3.3.csproj

@@ -105 +105 @@
   </ItemGroup>
   <ItemGroup>
+    <Compile Include="LayerMigrator.cs" />
     <Compile Include="ResultsExtractor.cs" />
     <Compile Include="IslandALPSAlgorithm.cs" />

branches/IslandALPS/IslandALPS/3.3/IslandALPSAlgorithm.cs

@@ -83 +83 @@
       get { return (IValueParameter<IntValue>)Parameters["MigrationInterval"]; }
     }
-
+    public IConstrainedValueParameter<IMigrator> MigratorParameter {
+      get { return (IConstrainedValueParameter<IMigrator>)Parameters["Migrator"]; }
+    }
+    public IConstrainedValueParameter<ISelector> EmigrantsSelectorParameter {
+      get { return (IConstrainedValueParameter<ISelector>)Parameters["EmigrantsSelector"]; }
+    }
+    public IConstrainedValueParameter<IReplacer> ImmigrationReplacerParameter {
+      get { return (IConstrainedValueParameter<IReplacer>)Parameters["ImmigrationReplacer"]; }
+    }
     #endregion
 
@@ -284 +292 @@
       Parameters.Add(new ValueParameter<IntValue>("MigrationInterval", "The number Generations before a migration occurs.", new IntValue(20)));
       Parameters.Add(new ValueParameter<MultiAnalyzer>("IslandAnalyzer", "The operator used to analyze each island.", new MultiAnalyzer()));
+      Parameters.Add(new ConstrainedValueParameter<IMigrator>("Migrator", "The migration strategy."));
+      Parameters.Add(new ConstrainedValueParameter<ISelector>("EmigrantsSelector", "Selects the individuals that will be migrated."));
+      Parameters.Add(new ConstrainedValueParameter<IReplacer>("ImmigrationReplacer", "Selects the population from the unification of the original population and the immigrants."));
 
       #endregion
@@ -429 +440 @@
       UpdateTerminators();
       ParameterizeAgeLimits();
+      ParametrizeMigration();
       #endregion
 
@@ -585 +597 @@
       ElitesParameter.ValueChanged += ElitesParameter_ValueChanged;
       Elites.ValueChanged += Elites_ValueChanged;
+      MigrationRateParameter.Value.ValueChanged += MigrationRate_ValueChanged;
+      MigrationRateParameter.ValueChanged += MigrationRate_ValueChanged;
 
       Analyzer.Operators.ItemsAdded += AnalyzerOperators_ItemsAdded; 
@@ -603 +617 @@
       NumberOfLayers.ValueChanged += NumberOfLayers_ValueChanged;
 
+    }
+
+    private void MigrationRate_ValueChanged(object sender, EventArgs e) {
+      var migrationSize = (int)Math.Ceiling(MigrationRateParameter.Value.Value * PopulationSize.Value);
+      foreach (var selector in EmigrantsSelectorParameter.ValidValues) {
+        selector.NumberOfSelectedSubScopesParameter.Value = new IntValue(migrationSize);
+      }
     }
 
@@ -719 +740 @@
       MainLoop.NumberOfLayersParameter.ActualName = NumberOfLayersParameter.Name;
       MainLoop.MigrationIntervalParameter.ActualName = MigrationIntervalParameter.Name;
+      MainLoop.MigratorParameter.ActualName = MigratorParameter.Name;
+      MainLoop.EmigrantsSelectorParameter.ActualName = EmigrantsSelectorParameter.Name;
+      MainLoop.ImmigrationReplacerParameter.ActualName = ImmigrationReplacerParameter.Name;
+
+
+
       MainLoop.PopulationSizeParameter.ActualName = PopulationSizeParameter.Name;
       MainLoop.CurrentPopulationSizeParameter.ActualName = "CurrentPopulationSize";
@@ -738 +765 @@
     }
 
+    private void ParametrizeMigration() {
+      var migrationSize = (int) Math.Ceiling(MigrationRateParameter.Value.Value *PopulationSize.Value);
+      foreach (ISelector selector in ApplicationManager.Manager.GetInstances<ISelector>().Where(x => !(x is IMultiObjectiveSelector)).OrderBy(x => x.Name)) {
+        selector.NumberOfSelectedSubScopesParameter.Value = new IntValue(migrationSize);
+        selector.NumberOfSelectedSubScopesParameter.Hidden = true;
+
+        ParameterizeStochasticOperatorForLayer(selector);
+
+        EmigrantsSelectorParameter.ValidValues.Add(selector);
+      }
+
+      foreach (IReplacer replacer in ApplicationManager.Manager.GetInstances<IReplacer>().OrderBy(x => x.Name)) {
+        ParameterizeStochasticOperatorForLayer(replacer);
+        ImmigrationReplacerParameter.ValidValues.Add(replacer);
+      }
+
+      MigratorParameter.ValidValues.Add(new LayerMigrator());
+    }
+
     private void ParameterizeSolutionsCreator() {
       SolutionsCreator.EvaluatorParameter.ActualName = Problem.EvaluatorParameter.Name;
@@ -750 +796 @@
         ParameterizeStochasticOperatorForLayer(selector);
       }
+
       if (Problem != null) {
         foreach (var selector in SelectorParameter.ValidValues.OfType<ISingleObjectiveSelector>()) {
-          selector.MaximizationParameter.ActualName = Problem.MaximizationParameter.Name;
-          selector.MaximizationParameter.Hidden = true;
-          selector.QualityParameter.ActualName = Problem.Evaluator.QualityParameter.ActualName;
-          selector.QualityParameter.Hidden = true;
-        }
-      }
+          ParametrizeSingleObjectiveSelector(selector);
+        }
+        foreach (var replacer in EmigrantsSelectorParameter.ValidValues.OfType<ISingleObjectiveSelector>()) {
+          ParametrizeSingleObjectiveSelector(replacer);
+        }
+        foreach (var selector in ImmigrationReplacerParameter.ValidValues.OfType<ISingleObjectiveSelector>()) {
+          ParametrizeSingleObjectiveSelector(selector);
+        }
+
+      }
+    }
+
+    private void ParametrizeSingleObjectiveSelector(ISingleObjectiveSelector selector) {
+      selector.MaximizationParameter.ActualName = Problem.MaximizationParameter.Name;
+      selector.MaximizationParameter.Hidden = true;
+      selector.QualityParameter.ActualName = Problem.Evaluator.QualityParameter.ActualName;
+      selector.QualityParameter.Hidden = true;
     }
 

branches/IslandALPS/IslandALPS/3.3/IslandALPSAlgorthmsMainLoop.cs

@@ -225 +225 @@
       var resultsCollector = new ResultsCollector();
 
-      var processIslandsUssp = new UniformSubScopesProcessor() {Name = "Process Islands"};
+      var processIslandsUssp = new UniformSubScopesProcessor() {Name = "Process Islands", Parallel = new BoolValue(true)};
       var initIslandGenerationsAss = new Assigner() {Name = "Init Island Generations"};
       var initIslandEvaluationsAss = new Assigner() {Name = "Init Island Evaluations"};
@@ -231 +231 @@
       var incrementGenerationDr = new DataReducer() { Name = "Increment Generations" };
       var incrementEvaluatedSolutionDr = new DataReducer() { Name = "Increment Evaluated Solutions" };
-      //TODO: increase migration count + migrate
 
       var elderMigrator = CreateEldersEmigrator();
@@ -250 +249 @@
       var groupResultsExtractor = new ResultsExtractor() {Name = "Collect group results into variable"};
       var groupResultsCollector = new ResultsCollector() {Name = "Collect group results into into global results"};
-
+      var groupLayerNumberResultsCollector = new ResultsCollector() {Name = "Add Layernumber to Results"};
 
       var matingPoolCreator = new MatingPoolCreator();
       var matingPoolUssp = new UniformSubScopesProcessor() {Name = "Process Mating Pools"};
-      var alpsMainOperator =new AlpsGeneticAlgorithmMainOperator();
+      var alpsMainOperator = new AlpsGeneticAlgorithmMainOperator();
 
       var incrementIslandGeneration = new IntCounter() {Name = "incrementIslandGeneration" };
       var setIslandEvaluatedSolutions = new DataReducer() {Name = "Set IslandEvaluatedSolutions" };
+       
+      var migrationCounter = new IntCounter() {Name = "Increment  Migrations"};
+      var selectforMigrationUssp = new UniformSubScopesProcessor();
+      var emigrantSelector = new Placeholder() {Name = "Emigrant Selector (Placeholder)"};
+      var migrator = new LayerMigrator();
+      var replaceforMigrationUssp = new UniformSubScopesProcessor();
+      var immigrantSelector = new Placeholder() { Name = "Immigrant Replacer (Placeholder)" };
 
       var migrateComparator = new Comparator();
@@ -283 +289 @@
       resultsCollector.CollectedValues.Add(new ScopeTreeLookupParameter<ResultCollection>("IslandResults","","IslandResults"));
       resultsCollector.CollectedValues.Add(new ScopeTreeLookupParameter<ResultCollection>("GroupResults","","GroupResults"));
+      resultsCollector.CollectedValues.Add(new ValueLookupParameter<IntValue>("Migrations"));
       resultsCollector.CopyValue = new BoolValue(false);
 
@@ -314 +321 @@
       migrateCondBranch.ConditionParameter.ActualName = "Migrate";
 
+      migrationCounter.ValueParameter.ActualName = "Migrations";
+      selectforMigrationUssp.Depth = new IntValue(2);
+      emigrantSelector.OperatorParameter.ActualName = EmigrantsSelectorParameter.Name;
+
+      replaceforMigrationUssp.Depth = new IntValue(2);
+      immigrantSelector.OperatorParameter.ActualName = ImmigrationReplacerParameter.Name;
+
       groupAnalyzer.OperatorParameter.ActualName = GroupAnalyzerParameter.Name;
+      groupLayerNumberResultsCollector.CollectedValues.Add(new LookupParameter<IntValue>("LayerNumber"));
+      groupLayerNumberResultsCollector.ResultsParameter.ActualName = "GroupResults";
+
       layerAnalyzerPlaceholder.OperatorParameter.ActualName = LayerAnalyzerParameter.Name;
       layerResultsCollector.ResultsParameter.ActualName = "LayerResults";
@@ -384 +401 @@
       processIslandsUssp.Successor = incrementGenerationDr;
       incrementGenerationDr.Successor = incrementEvaluatedSolutionDr;
-      incrementEvaluatedSolutionDr.Successor = globalAnalyzerPlacerholder;
+      incrementEvaluatedSolutionDr.Successor = migrationCounter;
+      
+      migrationCounter.Successor = selectforMigrationUssp;
+      selectforMigrationUssp.Operator = emigrantSelector;
+      emigrantSelector.Successor = null;
+      selectforMigrationUssp.Successor = migrator;
+
+      migrator.Successor = replaceforMigrationUssp;
+      replaceforMigrationUssp.Operator = immigrantSelector;
+      immigrantSelector.Successor = null;
+      replaceforMigrationUssp.Successor = globalAnalyzerPlacerholder;
+
       globalAnalyzerPlacerholder.Successor = groupingOperator;
       groupingOperator.Operator = groupAnalyzer;
-      groupAnalyzer.Successor = null;
+      groupAnalyzer.Successor = groupLayerNumberResultsCollector;
+      groupLayerNumberResultsCollector.Successor = null;
       groupingOperator.Successor = groupResultsExtractor;
       groupResultsExtractor.Successor = groupResultsCollector;