Free cookie consent management tool by TermsFeed Policy Generator

source: trunk/sources/HeuristicLab.Algorithms.OffspringSelectionGeneticAlgorithm/3.3/IslandOffspringSelectionGeneticAlgorithmMainLoop.cs @ 10639

Last change on this file since 10639 was 10639, checked in by mkommend, 10 years ago

#2172: Added parameter to configure if parents should be used instead of lucky losers to fill the actual generation.

File size: 28.5 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2013 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
4 *
5 * This file is part of HeuristicLab.
6 *
7 * HeuristicLab is free software: you can redistribute it and/or modify
8 * it under the terms of the GNU General Public License as published by
9 * the Free Software Foundation, either version 3 of the License, or
10 * (at your option) any later version.
11 *
12 * HeuristicLab is distributed in the hope that it will be useful,
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15 * GNU General Public License for more details.
16 *
17 * You should have received a copy of the GNU General Public License
18 * along with HeuristicLab. If not, see <http://www.gnu.org/licenses/>.
19 */
20#endregion
21
22using System.Linq;
23using HeuristicLab.Common;
24using HeuristicLab.Core;
25using HeuristicLab.Data;
26using HeuristicLab.Operators;
27using HeuristicLab.Optimization;
28using HeuristicLab.Optimization.Operators;
29using HeuristicLab.Parameters;
30using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
31using HeuristicLab.Selection;
32
33namespace HeuristicLab.Algorithms.OffspringSelectionGeneticAlgorithm {
34  /// <summary>
35  /// An island offspring selection genetic algorithm main loop operator.
36  /// </summary>
37  [Item("IslandOffspringSelectionGeneticAlgorithmMainLoop", "An island offspring selection genetic algorithm main loop operator.")]
38  [StorableClass]
39  public sealed class IslandOffspringSelectionGeneticAlgorithmMainLoop : AlgorithmOperator {
40    #region Parameter Properties
41    public ValueLookupParameter<IRandom> RandomParameter {
42      get { return (ValueLookupParameter<IRandom>)Parameters["Random"]; }
43    }
44    public ValueLookupParameter<BoolValue> MaximizationParameter {
45      get { return (ValueLookupParameter<BoolValue>)Parameters["Maximization"]; }
46    }
47    public ScopeTreeLookupParameter<DoubleValue> QualityParameter {
48      get { return (ScopeTreeLookupParameter<DoubleValue>)Parameters["Quality"]; }
49    }
50    public ValueLookupParameter<DoubleValue> BestKnownQualityParameter {
51      get { return (ValueLookupParameter<DoubleValue>)Parameters["BestKnownQuality"]; }
52    }
53    public ValueLookupParameter<IntValue> NumberOfIslandsParameter {
54      get { return (ValueLookupParameter<IntValue>)Parameters["NumberOfIslands"]; }
55    }
56    public ValueLookupParameter<IntValue> MigrationIntervalParameter {
57      get { return (ValueLookupParameter<IntValue>)Parameters["MigrationInterval"]; }
58    }
59    public ValueLookupParameter<PercentValue> MigrationRateParameter {
60      get { return (ValueLookupParameter<PercentValue>)Parameters["MigrationRate"]; }
61    }
62    public ValueLookupParameter<IOperator> MigratorParameter {
63      get { return (ValueLookupParameter<IOperator>)Parameters["Migrator"]; }
64    }
65    public ValueLookupParameter<IOperator> EmigrantsSelectorParameter {
66      get { return (ValueLookupParameter<IOperator>)Parameters["EmigrantsSelector"]; }
67    }
68    public ValueLookupParameter<IOperator> ImmigrationReplacerParameter {
69      get { return (ValueLookupParameter<IOperator>)Parameters["ImmigrationReplacer"]; }
70    }
71    public ValueLookupParameter<IntValue> PopulationSizeParameter {
72      get { return (ValueLookupParameter<IntValue>)Parameters["PopulationSize"]; }
73    }
74    public ValueLookupParameter<IntValue> MaximumGenerationsParameter {
75      get { return (ValueLookupParameter<IntValue>)Parameters["MaximumGenerations"]; }
76    }
77    public ValueLookupParameter<IOperator> SelectorParameter {
78      get { return (ValueLookupParameter<IOperator>)Parameters["Selector"]; }
79    }
80    public ValueLookupParameter<IOperator> CrossoverParameter {
81      get { return (ValueLookupParameter<IOperator>)Parameters["Crossover"]; }
82    }
83    public ValueLookupParameter<PercentValue> MutationProbabilityParameter {
84      get { return (ValueLookupParameter<PercentValue>)Parameters["MutationProbability"]; }
85    }
86    public ValueLookupParameter<IOperator> MutatorParameter {
87      get { return (ValueLookupParameter<IOperator>)Parameters["Mutator"]; }
88    }
89    public ValueLookupParameter<IOperator> EvaluatorParameter {
90      get { return (ValueLookupParameter<IOperator>)Parameters["Evaluator"]; }
91    }
92    public ValueLookupParameter<IntValue> ElitesParameter {
93      get { return (ValueLookupParameter<IntValue>)Parameters["Elites"]; }
94    }
95    public IValueLookupParameter<BoolValue> ReevaluateElitesParameter {
96      get { return (IValueLookupParameter<BoolValue>)Parameters["ReevaluateElites"]; }
97    }
98    public ValueLookupParameter<ResultCollection> ResultsParameter {
99      get { return (ValueLookupParameter<ResultCollection>)Parameters["Results"]; }
100    }
101    public ValueLookupParameter<IOperator> VisualizerParameter {
102      get { return (ValueLookupParameter<IOperator>)Parameters["Visualizer"]; }
103    }
104    public LookupParameter<IItem> VisualizationParameter {
105      get { return (LookupParameter<IItem>)Parameters["Visualization"]; }
106    }
107    public ValueLookupParameter<DoubleValue> SuccessRatioParameter {
108      get { return (ValueLookupParameter<DoubleValue>)Parameters["SuccessRatio"]; }
109    }
110    public LookupParameter<DoubleValue> ComparisonFactorParameter {
111      get { return (LookupParameter<DoubleValue>)Parameters["ComparisonFactor"]; }
112    }
113    public ValueLookupParameter<DoubleValue> ComparisonFactorStartParameter {
114      get { return (ValueLookupParameter<DoubleValue>)Parameters["ComparisonFactorStart"]; }
115    }
116    public ValueLookupParameter<IOperator> ComparisonFactorModifierParameter {
117      get { return (ValueLookupParameter<IOperator>)Parameters["ComparisonFactorModifier"]; }
118    }
119    public ValueLookupParameter<DoubleValue> MaximumSelectionPressureParameter {
120      get { return (ValueLookupParameter<DoubleValue>)Parameters["MaximumSelectionPressure"]; }
121    }
122    public ValueLookupParameter<BoolValue> OffspringSelectionBeforeMutationParameter {
123      get { return (ValueLookupParameter<BoolValue>)Parameters["OffspringSelectionBeforeMutation"]; }
124    }
125    public ValueLookupParameter<IOperator> AnalyzerParameter {
126      get { return (ValueLookupParameter<IOperator>)Parameters["Analyzer"]; }
127    }
128    public ValueLookupParameter<IOperator> IslandAnalyzerParameter {
129      get { return (ValueLookupParameter<IOperator>)Parameters["IslandAnalyzer"]; }
130    }
131    public LookupParameter<IntValue> EvaluatedSolutionsParameter {
132      get { return (LookupParameter<IntValue>)Parameters["EvaluatedSolutions"]; }
133    }
134    #endregion
135
136    [StorableConstructor]
137    private IslandOffspringSelectionGeneticAlgorithmMainLoop(bool deserializing) : base(deserializing) { }
138    private IslandOffspringSelectionGeneticAlgorithmMainLoop(IslandOffspringSelectionGeneticAlgorithmMainLoop original, Cloner cloner)
139      : base(original, cloner) {
140    }
141    public override IDeepCloneable Clone(Cloner cloner) {
142      return new IslandOffspringSelectionGeneticAlgorithmMainLoop(this, cloner);
143    }
144    public IslandOffspringSelectionGeneticAlgorithmMainLoop()
145      : base() {
146      #region Create parameters
147      Parameters.Add(new ValueLookupParameter<IRandom>("Random", "A pseudo random number generator."));
148      Parameters.Add(new ValueLookupParameter<BoolValue>("Maximization", "True if the problem is a maximization problem, otherwise false."));
149      Parameters.Add(new ScopeTreeLookupParameter<DoubleValue>("Quality", "The value which represents the quality of a solution."));
150      Parameters.Add(new ValueLookupParameter<DoubleValue>("BestKnownQuality", "The best known quality value found so far."));
151      Parameters.Add(new ValueLookupParameter<IntValue>("NumberOfIslands", "The number of islands."));
152      Parameters.Add(new ValueLookupParameter<IntValue>("MigrationInterval", "The number of generations that should pass between migration phases."));
153      Parameters.Add(new ValueLookupParameter<PercentValue>("MigrationRate", "The proportion of individuals that should migrate between the islands."));
154      Parameters.Add(new ValueLookupParameter<IOperator>("Migrator", "The migration strategy."));
155      Parameters.Add(new ValueLookupParameter<IOperator>("EmigrantsSelector", "Selects the individuals that will be migrated."));
156      Parameters.Add(new ValueLookupParameter<IOperator>("ImmigrationReplacer", "Replaces part of the original population with the immigrants."));
157      Parameters.Add(new ValueLookupParameter<IntValue>("PopulationSize", "The size of the population of solutions."));
158      Parameters.Add(new ValueLookupParameter<IntValue>("MaximumGenerations", "The maximum number of generations that should be processed."));
159      Parameters.Add(new ValueLookupParameter<IOperator>("Selector", "The operator used to select solutions for reproduction."));
160      Parameters.Add(new ValueLookupParameter<IOperator>("Crossover", "The operator used to cross solutions."));
161      Parameters.Add(new ValueLookupParameter<PercentValue>("MutationProbability", "The probability that the mutation operator is applied on a solution."));
162      Parameters.Add(new ValueLookupParameter<IOperator>("Mutator", "The operator used to mutate solutions."));
163      Parameters.Add(new ValueLookupParameter<IOperator>("Evaluator", "The operator used to evaluate solutions. This operator is executed in parallel, if an engine is used which supports parallelization."));
164      Parameters.Add(new ValueLookupParameter<IntValue>("Elites", "The numer of elite solutions which are kept in each generation."));
165      Parameters.Add(new ValueLookupParameter<BoolValue>("ReevaluateElites", "Flag to determine if elite individuals should be reevaluated (i.e., if stochastic fitness functions are used.)"));
166      Parameters.Add(new ValueLookupParameter<ResultCollection>("Results", "The results collection to store the results."));
167      Parameters.Add(new ValueLookupParameter<IOperator>("Visualizer", "The operator used to visualize solutions."));
168      Parameters.Add(new LookupParameter<IItem>("Visualization", "The item which represents the visualization of solutions."));
169      Parameters.Add(new ValueLookupParameter<DoubleValue>("SuccessRatio", "The ratio of successful to total children that should be achieved."));
170      Parameters.Add(new LookupParameter<DoubleValue>("ComparisonFactor", "The comparison factor is used to determine whether the offspring should be compared to the better parent, the worse parent or a quality value linearly interpolated between them. It is in the range [0;1]."));
171      Parameters.Add(new ValueLookupParameter<DoubleValue>("ComparisonFactorStart", "The initial value for the comparison factor."));
172      Parameters.Add(new ValueLookupParameter<IOperator>("ComparisonFactorModifier", "The operator used to modify the comparison factor."));
173      Parameters.Add(new ValueLookupParameter<DoubleValue>("MaximumSelectionPressure", "The maximum selection pressure that terminates the algorithm."));
174      Parameters.Add(new ValueLookupParameter<BoolValue>("OffspringSelectionBeforeMutation", "True if the offspring selection step should be applied before mutation, false if it should be applied after mutation."));
175      Parameters.Add(new ValueLookupParameter<IOperator>("Analyzer", "The operator used to the analyze the islands."));
176      Parameters.Add(new ValueLookupParameter<IOperator>("IslandAnalyzer", "The operator used to analyze each island."));
177      Parameters.Add(new LookupParameter<IntValue>("EvaluatedSolutions", "The number of times solutions have been evaluated."));
178      #endregion
179
180      #region Create operators
181      VariableCreator variableCreator = new VariableCreator();
182      UniformSubScopesProcessor uniformSubScopesProcessor0 = new UniformSubScopesProcessor();
183      VariableCreator islandVariableCreator = new VariableCreator();
184      Placeholder islandAnalyzer1 = new Placeholder();
185      ResultsCollector islandResultsCollector1 = new ResultsCollector();
186      Assigner comparisonFactorInitializer = new Assigner();
187      Placeholder analyzer1 = new Placeholder();
188      ResultsCollector resultsCollector1 = new ResultsCollector();
189      UniformSubScopesProcessor uniformSubScopesProcessor1 = new UniformSubScopesProcessor();
190      ConditionalBranch islandTerminatedBySelectionPressure1 = new ConditionalBranch();
191      OffspringSelectionGeneticAlgorithmMainOperator mainOperator = new OffspringSelectionGeneticAlgorithmMainOperator();
192      Placeholder islandAnalyzer2 = new Placeholder();
193      ResultsCollector islandResultsCollector2 = new ResultsCollector();
194      Comparator islandSelectionPressureComparator = new Comparator();
195      ConditionalBranch islandTerminatedBySelectionPressure2 = new ConditionalBranch();
196      IntCounter terminatedIslandsCounter = new IntCounter();
197      IntCounter generationsCounter = new IntCounter();
198      IntCounter generationsSinceLastMigrationCounter = new IntCounter();
199      Comparator migrationComparator = new Comparator();
200      ConditionalBranch migrationBranch = new ConditionalBranch();
201      Assigner resetTerminatedIslandsAssigner = new Assigner();
202      Assigner resetGenerationsSinceLastMigrationAssigner = new Assigner();
203      IntCounter migrationsCounter = new IntCounter();
204      UniformSubScopesProcessor uniformSubScopesProcessor2 = new UniformSubScopesProcessor();
205      Assigner reviveIslandAssigner = new Assigner();
206      Placeholder emigrantsSelector = new Placeholder();
207      Placeholder migrator = new Placeholder();
208      UniformSubScopesProcessor uniformSubScopesProcessor3 = new UniformSubScopesProcessor();
209      Placeholder immigrationReplacer = new Placeholder();
210      Comparator generationsComparator = new Comparator();
211      Comparator terminatedIslandsComparator = new Comparator();
212      Comparator maxEvaluatedSolutionsComparator = new Comparator();
213      Placeholder comparisonFactorModifier = new Placeholder();
214      Placeholder analyzer2 = new Placeholder();
215      ConditionalBranch generationsTerminationCondition = new ConditionalBranch();
216      ConditionalBranch terminatedIslandsCondition = new ConditionalBranch();
217      ConditionalBranch evaluatedSolutionsTerminationCondition = new ConditionalBranch();
218
219      variableCreator.CollectedValues.Add(new ValueParameter<IntValue>("Migrations", new IntValue(0)));
220      variableCreator.CollectedValues.Add(new ValueParameter<IntValue>("Generations", new IntValue(0))); // Class IslandOffspringSelectionGeneticAlgorithm expects this to be called Generations
221      variableCreator.CollectedValues.Add(new ValueParameter<IntValue>("GenerationsSinceLastMigration", new IntValue(0)));
222      variableCreator.CollectedValues.Add(new ValueParameter<IntValue>("TerminatedIslands", new IntValue(0)));
223
224      islandVariableCreator.CollectedValues.Add(new ValueParameter<ResultCollection>(ResultsParameter.Name, new ResultCollection()));
225      islandVariableCreator.CollectedValues.Add(new ValueParameter<BoolValue>("TerminateSelectionPressure", new BoolValue(false)));
226      islandVariableCreator.CollectedValues.Add(new ValueParameter<DoubleValue>("SelectionPressure", new DoubleValue(0)));
227
228      islandAnalyzer1.Name = "Island Analyzer (placeholder)";
229      islandAnalyzer1.OperatorParameter.ActualName = IslandAnalyzerParameter.Name;
230
231      islandResultsCollector1.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Selection Pressure", "Displays the rising selection pressure during a generation.", "SelectionPressure"));
232      islandResultsCollector1.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Success Ratio", "Indicates how many successful children were already found during a generation (relative to the population size).", "CurrentSuccessRatio"));
233      islandResultsCollector1.ResultsParameter.ActualName = ResultsParameter.Name;
234
235      comparisonFactorInitializer.Name = "Initialize Comparison Factor";
236      comparisonFactorInitializer.LeftSideParameter.ActualName = ComparisonFactorParameter.Name;
237      comparisonFactorInitializer.RightSideParameter.ActualName = ComparisonFactorStartParameter.Name;
238
239      analyzer1.Name = "Analyzer (placeholder)";
240      analyzer1.OperatorParameter.ActualName = AnalyzerParameter.Name;
241
242      resultsCollector1.CopyValue = new BoolValue(false);
243      resultsCollector1.CollectedValues.Add(new LookupParameter<IntValue>("Migrations"));
244      resultsCollector1.CollectedValues.Add(new LookupParameter<IntValue>("Generations"));
245      resultsCollector1.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Comparison Factor", null, ComparisonFactorParameter.Name));
246      resultsCollector1.CollectedValues.Add(new ScopeTreeLookupParameter<ResultCollection>("IslandResults", "Result set for each island", ResultsParameter.Name));
247      resultsCollector1.ResultsParameter.ActualName = ResultsParameter.Name;
248
249      islandTerminatedBySelectionPressure1.Name = "Island Terminated ?";
250      islandTerminatedBySelectionPressure1.ConditionParameter.ActualName = "TerminateSelectionPressure";
251
252      mainOperator.ComparisonFactorParameter.ActualName = ComparisonFactorParameter.Name;
253      mainOperator.CrossoverParameter.ActualName = CrossoverParameter.Name;
254      mainOperator.CurrentSuccessRatioParameter.ActualName = "CurrentSuccessRatio";
255      mainOperator.ElitesParameter.ActualName = ElitesParameter.Name;
256      mainOperator.ReevaluateElitesParameter.ActualName = ReevaluateElitesParameter.Name;
257      mainOperator.EvaluatedSolutionsParameter.ActualName = EvaluatedSolutionsParameter.Name;
258      mainOperator.EvaluatorParameter.ActualName = EvaluatorParameter.Name;
259      mainOperator.MaximizationParameter.ActualName = MaximizationParameter.Name;
260      mainOperator.MaximumSelectionPressureParameter.ActualName = MaximumSelectionPressureParameter.Name;
261      mainOperator.MutationProbabilityParameter.ActualName = MutationProbabilityParameter.Name;
262      mainOperator.MutatorParameter.ActualName = MutatorParameter.Name;
263      mainOperator.OffspringSelectionBeforeMutationParameter.ActualName = OffspringSelectionBeforeMutationParameter.Name;
264      mainOperator.QualityParameter.ActualName = QualityParameter.Name;
265      mainOperator.RandomParameter.ActualName = RandomParameter.Name;
266      mainOperator.SelectionPressureParameter.ActualName = "SelectionPressure";
267      mainOperator.SelectorParameter.ActualName = SelectorParameter.Name;
268      mainOperator.SuccessRatioParameter.ActualName = SuccessRatioParameter.Name;
269      foreach (var offspringSelector in mainOperator.OperatorGraph.Operators.OfType<OffspringSelector>())
270        offspringSelector.FillPopulationWithParents = true;
271
272      islandAnalyzer2.Name = "Island Analyzer (placeholder)";
273      islandAnalyzer2.OperatorParameter.ActualName = IslandAnalyzerParameter.Name;
274
275      islandResultsCollector2.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Selection Pressure", "Displays the rising selection pressure during a generation.", "SelectionPressure"));
276      islandResultsCollector2.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Success Ratio", "Indicates how many successful children were already found during a generation (relative to the population size).", "CurrentSuccessRatio"));
277      islandResultsCollector2.ResultsParameter.ActualName = "Results";
278
279      islandSelectionPressureComparator.Name = "SelectionPressure >= MaximumSelectionPressure ?";
280      islandSelectionPressureComparator.LeftSideParameter.ActualName = "SelectionPressure";
281      islandSelectionPressureComparator.Comparison = new Comparison(ComparisonType.GreaterOrEqual);
282      islandSelectionPressureComparator.RightSideParameter.ActualName = MaximumSelectionPressureParameter.Name;
283      islandSelectionPressureComparator.ResultParameter.ActualName = "TerminateSelectionPressure";
284
285      islandTerminatedBySelectionPressure2.Name = "Island Terminated ?";
286      islandTerminatedBySelectionPressure2.ConditionParameter.ActualName = "TerminateSelectionPressure";
287
288      terminatedIslandsCounter.Name = "TerminatedIslands + 1";
289      terminatedIslandsCounter.ValueParameter.ActualName = "TerminatedIslands";
290      terminatedIslandsCounter.Increment = new IntValue(1);
291
292      generationsCounter.Name = "Generations + 1";
293      generationsCounter.ValueParameter.ActualName = "Generations";
294      generationsCounter.Increment = new IntValue(1);
295
296      generationsSinceLastMigrationCounter.Name = "GenerationsSinceLastMigration + 1";
297      generationsSinceLastMigrationCounter.ValueParameter.ActualName = "GenerationsSinceLastMigration";
298      generationsSinceLastMigrationCounter.Increment = new IntValue(1);
299
300      migrationComparator.Name = "GenerationsSinceLastMigration = MigrationInterval ?";
301      migrationComparator.LeftSideParameter.ActualName = "GenerationsSinceLastMigration";
302      migrationComparator.Comparison = new Comparison(ComparisonType.Equal);
303      migrationComparator.RightSideParameter.ActualName = MigrationIntervalParameter.Name;
304      migrationComparator.ResultParameter.ActualName = "Migrate";
305
306      migrationBranch.Name = "Migrate?";
307      migrationBranch.ConditionParameter.ActualName = "Migrate";
308
309      resetTerminatedIslandsAssigner.Name = "Reset TerminatedIslands";
310      resetTerminatedIslandsAssigner.LeftSideParameter.ActualName = "TerminatedIslands";
311      resetTerminatedIslandsAssigner.RightSideParameter.Value = new IntValue(0);
312
313      resetGenerationsSinceLastMigrationAssigner.Name = "Reset GenerationsSinceLastMigration";
314      resetGenerationsSinceLastMigrationAssigner.LeftSideParameter.ActualName = "GenerationsSinceLastMigration";
315      resetGenerationsSinceLastMigrationAssigner.RightSideParameter.Value = new IntValue(0);
316
317      migrationsCounter.Name = "Migrations + 1";
318      migrationsCounter.IncrementParameter.Value = new IntValue(1);
319      migrationsCounter.ValueParameter.ActualName = "Migrations";
320
321      reviveIslandAssigner.Name = "Revive Island";
322      reviveIslandAssigner.LeftSideParameter.ActualName = "TerminateSelectionPressure";
323      reviveIslandAssigner.RightSideParameter.Value = new BoolValue(false);
324
325      emigrantsSelector.Name = "Emigrants Selector (placeholder)";
326      emigrantsSelector.OperatorParameter.ActualName = EmigrantsSelectorParameter.Name;
327
328      migrator.Name = "Migrator (placeholder)";
329      migrator.OperatorParameter.ActualName = MigratorParameter.Name;
330
331      immigrationReplacer.Name = "Immigration Replacer (placeholder)";
332      immigrationReplacer.OperatorParameter.ActualName = ImmigrationReplacerParameter.Name;
333
334      generationsComparator.Name = "Generations >= MaximumGenerations ?";
335      generationsComparator.LeftSideParameter.ActualName = "Generations";
336      generationsComparator.Comparison = new Comparison(ComparisonType.GreaterOrEqual);
337      generationsComparator.RightSideParameter.ActualName = MaximumGenerationsParameter.Name;
338      generationsComparator.ResultParameter.ActualName = "TerminateGenerations";
339
340      terminatedIslandsComparator.Name = "All Islands terminated ?";
341      terminatedIslandsComparator.LeftSideParameter.ActualName = "TerminatedIslands";
342      terminatedIslandsComparator.Comparison = new Comparison(ComparisonType.GreaterOrEqual);
343      terminatedIslandsComparator.RightSideParameter.ActualName = NumberOfIslandsParameter.Name;
344      terminatedIslandsComparator.ResultParameter.ActualName = "TerminateTerminatedIslands";
345
346      maxEvaluatedSolutionsComparator.Name = "EvaluatedSolutions >= MaximumEvaluatedSolutions ?";
347      maxEvaluatedSolutionsComparator.Comparison = new Comparison(ComparisonType.GreaterOrEqual);
348      maxEvaluatedSolutionsComparator.LeftSideParameter.ActualName = EvaluatedSolutionsParameter.Name;
349      maxEvaluatedSolutionsComparator.ResultParameter.ActualName = "TerminateEvaluatedSolutions";
350      maxEvaluatedSolutionsComparator.RightSideParameter.ActualName = "MaximumEvaluatedSolutions";
351
352      comparisonFactorModifier.Name = "Update Comparison Factor (Placeholder)";
353      comparisonFactorModifier.OperatorParameter.ActualName = ComparisonFactorModifierParameter.Name;
354
355      analyzer2.Name = "Analyzer (placeholder)";
356      analyzer2.OperatorParameter.ActualName = AnalyzerParameter.Name;
357
358      generationsTerminationCondition.Name = "Terminate (MaxGenerations) ?";
359      generationsTerminationCondition.ConditionParameter.ActualName = "TerminateGenerations";
360
361      terminatedIslandsCondition.Name = "Terminate (TerminatedIslands) ?";
362      terminatedIslandsCondition.ConditionParameter.ActualName = "TerminateTerminatedIslands";
363
364      evaluatedSolutionsTerminationCondition.Name = "Terminate (EvaluatedSolutions) ?";
365      evaluatedSolutionsTerminationCondition.ConditionParameter.ActualName = "TerminateEvaluatedSolutions";
366      #endregion
367
368      #region Create operator graph
369      OperatorGraph.InitialOperator = variableCreator;
370      variableCreator.Successor = uniformSubScopesProcessor0;
371      uniformSubScopesProcessor0.Operator = islandVariableCreator;
372      uniformSubScopesProcessor0.Successor = comparisonFactorInitializer;
373      islandVariableCreator.Successor = islandAnalyzer1;
374      islandAnalyzer1.Successor = islandResultsCollector1;
375      islandResultsCollector1.Successor = null;
376      comparisonFactorInitializer.Successor = analyzer1;
377      analyzer1.Successor = resultsCollector1;
378      resultsCollector1.Successor = uniformSubScopesProcessor1;
379      uniformSubScopesProcessor1.Operator = islandTerminatedBySelectionPressure1;
380      uniformSubScopesProcessor1.Successor = generationsCounter;
381      islandTerminatedBySelectionPressure1.TrueBranch = null;
382      islandTerminatedBySelectionPressure1.FalseBranch = mainOperator;
383      islandTerminatedBySelectionPressure1.Successor = null;
384      mainOperator.Successor = islandAnalyzer2;
385      islandAnalyzer2.Successor = islandResultsCollector2;
386      islandResultsCollector2.Successor = islandSelectionPressureComparator;
387      islandSelectionPressureComparator.Successor = islandTerminatedBySelectionPressure2;
388      islandTerminatedBySelectionPressure2.TrueBranch = terminatedIslandsCounter;
389      islandTerminatedBySelectionPressure2.FalseBranch = null;
390      islandTerminatedBySelectionPressure2.Successor = null;
391      generationsCounter.Successor = generationsSinceLastMigrationCounter;
392      generationsSinceLastMigrationCounter.Successor = migrationComparator;
393      migrationComparator.Successor = migrationBranch;
394      migrationBranch.TrueBranch = resetTerminatedIslandsAssigner;
395      migrationBranch.FalseBranch = null;
396      migrationBranch.Successor = generationsComparator;
397      resetTerminatedIslandsAssigner.Successor = resetGenerationsSinceLastMigrationAssigner;
398      resetGenerationsSinceLastMigrationAssigner.Successor = migrationsCounter;
399      migrationsCounter.Successor = uniformSubScopesProcessor2;
400      uniformSubScopesProcessor2.Operator = reviveIslandAssigner;
401      uniformSubScopesProcessor2.Successor = migrator;
402      reviveIslandAssigner.Successor = emigrantsSelector;
403      emigrantsSelector.Successor = null;
404      migrator.Successor = uniformSubScopesProcessor3;
405      uniformSubScopesProcessor3.Operator = immigrationReplacer;
406      uniformSubScopesProcessor3.Successor = null;
407      immigrationReplacer.Successor = null;
408      generationsComparator.Successor = terminatedIslandsComparator;
409      terminatedIslandsComparator.Successor = maxEvaluatedSolutionsComparator;
410      maxEvaluatedSolutionsComparator.Successor = comparisonFactorModifier;
411      comparisonFactorModifier.Successor = analyzer2;
412      analyzer2.Successor = generationsTerminationCondition;
413      generationsTerminationCondition.TrueBranch = null;
414      generationsTerminationCondition.FalseBranch = terminatedIslandsCondition;
415      generationsTerminationCondition.Successor = null;
416      terminatedIslandsCondition.TrueBranch = null;
417      terminatedIslandsCondition.FalseBranch = evaluatedSolutionsTerminationCondition;
418      terminatedIslandsCondition.Successor = null;
419      evaluatedSolutionsTerminationCondition.TrueBranch = null;
420      evaluatedSolutionsTerminationCondition.FalseBranch = uniformSubScopesProcessor1;
421      evaluatedSolutionsTerminationCondition.Successor = null;
422      #endregion
423    }
424
425    [StorableHook(HookType.AfterDeserialization)]
426    private void AfterDeserialization() {
427      // BackwardsCompatibility3.3
428      #region Backwards compatible code, remove with 3.4
429      if (!Parameters.ContainsKey("ReevaluateElites")) {
430        Parameters.Add(new ValueLookupParameter<BoolValue>("ReevaluateElites", "Flag to determine if elite individuals should be reevaluated (i.e., if stochastic fitness functions are used.)"));
431      }
432      #endregion
433    }
434
435    public override IOperation Apply() {
436      if (CrossoverParameter.ActualValue == null)
437        return null;
438      return base.Apply();
439    }
440  }
441}
Note: See TracBrowser for help on using the repository browser.