Free cookie consent management tool by TermsFeed Policy Generator

source: branches/WebJobManager/HeuristicLab.Algorithms.ALPS/3.3/AlpsOffspringSelectionGeneticAlgorithmMainLoop.cs @ 14086

Last change on this file since 14086 was 13402, checked in by pfleck, 9 years ago

#2527 Implemented ALPS-OSGA on the base of the AlpsGeneticAlgorithm and and the OffspringSelectionGeneticAlgorithmMainOperator.
File size: 28.9 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2015 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 HeuristicLab.Common;
23using HeuristicLab.Core;
24using HeuristicLab.Data;
25using HeuristicLab.Operators;
26using HeuristicLab.Optimization;
27using HeuristicLab.Optimization.Operators;
28using HeuristicLab.Parameters;
29using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
30using HeuristicLab.Selection;
31
32namespace HeuristicLab.Algorithms.ALPS {
33
34  [Item("AlpsOffspringSelectionGeneticAlgorithmMainLoop", "An ALPS offspring selection genetic algorithm main loop operator.")]
35  [StorableClass]
36  public sealed class AlpsOffspringSelectionGeneticAlgorithmMainLoop : AlgorithmOperator {
37    #region Parameter Properties
38    public IValueLookupParameter<IRandom> GlobalRandomParameter {
39      get { return (IValueLookupParameter<IRandom>)Parameters["GlobalRandom"]; }
40    }
41    public IValueLookupParameter<IRandom> LocalRandomParameter {
42      get { return (IValueLookupParameter<IRandom>)Parameters["LocalRandom"]; }
43    }
44
45    public IValueLookupParameter<IOperator> EvaluatorParameter {
46      get { return (IValueLookupParameter<IOperator>)Parameters["Evaluator"]; }
47    }
48    public IValueLookupParameter<IntValue> EvaluatedSolutionsParameter {
49      get { return (IValueLookupParameter<IntValue>)Parameters["EvaluatedSolutions"]; }
50    }
51    public IScopeTreeLookupParameter<DoubleValue> QualityParameter {
52      get { return (IScopeTreeLookupParameter<DoubleValue>)Parameters["Quality"]; }
53    }
54    public IValueLookupParameter<BoolValue> MaximizationParameter {
55      get { return (IValueLookupParameter<BoolValue>)Parameters["Maximization"]; }
56    }
57
58    public ILookupParameter<IOperator> AnalyzerParameter {
59      get { return (ILookupParameter<IOperator>)Parameters["Analyzer"]; }
60    }
61    public ILookupParameter<IOperator> LayerAnalyzerParameter {
62      get { return (ILookupParameter<IOperator>)Parameters["LayerAnalyzer"]; }
63    }
64
65    public IValueLookupParameter<IntValue> NumberOfLayersParameter {
66      get { return (IValueLookupParameter<IntValue>)Parameters["NumberOfLayers"]; }
67    }
68    public IValueLookupParameter<IntValue> PopulationSizeParameter {
69      get { return (IValueLookupParameter<IntValue>)Parameters["PopulationSize"]; }
70    }
71    public ILookupParameter<IntValue> CurrentPopulationSizeParameter {
72      get { return (ILookupParameter<IntValue>)Parameters["CurrentPopulationSize"]; }
73    }
74
75    public IValueLookupParameter<IOperator> SelectorParameter {
76      get { return (IValueLookupParameter<IOperator>)Parameters["Selector"]; }
77    }
78    public IValueLookupParameter<IOperator> CrossoverParameter {
79      get { return (IValueLookupParameter<IOperator>)Parameters["Crossover"]; }
80    }
81    public IValueLookupParameter<IOperator> MutatorParameter {
82      get { return (IValueLookupParameter<IOperator>)Parameters["Mutator"]; }
83    }
84    public IValueLookupParameter<PercentValue> MutationProbabilityParameter {
85      get { return (IValueLookupParameter<PercentValue>)Parameters["MutationProbability"]; }
86    }
87    public IValueLookupParameter<IntValue> ElitesParameter {
88      get { return (IValueLookupParameter<IntValue>)Parameters["Elites"]; }
89    }
90    public IValueLookupParameter<BoolValue> ReevaluateElitesParameter {
91      get { return (IValueLookupParameter<BoolValue>)Parameters["ReevaluateElites"]; }
92    }
93
94    public IValueLookupParameter<DoubleValue> SuccessRatioParameter {
95      get { return (IValueLookupParameter<DoubleValue>)Parameters["SuccessRatio"]; }
96    }
97    public ILookupParameter<DoubleValue> ComparisonFactorParameter {
98      get { return (ILookupParameter<DoubleValue>)Parameters["ComparisonFactor"]; }
99    }
100    public IValueLookupParameter<DoubleValue> MaximumSelectionPressureParameter {
101      get { return (IValueLookupParameter<DoubleValue>)Parameters["MaximumSelectionPressure"]; }
102    }
103    public IValueLookupParameter<BoolValue> OffspringSelectionBeforeMutationParameter {
104      get { return (IValueLookupParameter<BoolValue>)Parameters["OffspringSelectionBeforeMutation"]; }
105    }
106    public IValueLookupParameter<BoolValue> FillPopulationWithParentsParameter {
107      get { return (IValueLookupParameter<BoolValue>)Parameters["FillPopulationWithParents"]; }
108    }
109
110    public IScopeTreeLookupParameter<DoubleValue> AgeParameter {
111      get { return (IScopeTreeLookupParameter<DoubleValue>)Parameters["Age"]; }
112    }
113    public IValueLookupParameter<IntValue> AgeGapParameter {
114      get { return (IValueLookupParameter<IntValue>)Parameters["AgeGap"]; }
115    }
116    public IValueLookupParameter<DoubleValue> AgeInheritanceParameter {
117      get { return (IValueLookupParameter<DoubleValue>)Parameters["AgeInheritance"]; }
118    }
119    public IValueLookupParameter<IntArray> AgeLimitsParameter {
120      get { return (IValueLookupParameter<IntArray>)Parameters["AgeLimits"]; }
121    }
122
123    public IValueLookupParameter<IntValue> MatingPoolRangeParameter {
124      get { return (IValueLookupParameter<IntValue>)Parameters["MatingPoolRange"]; }
125    }
126    public IValueLookupParameter<BoolValue> ReduceToPopulationSizeParameter {
127      get { return (IValueLookupParameter<BoolValue>)Parameters["ReduceToPopulationSize"]; }
128    }
129
130    public IValueLookupParameter<IOperator> TerminatorParameter {
131      get { return (IValueLookupParameter<IOperator>)Parameters["Terminator"]; }
132    }
133    #endregion
134
135    [StorableConstructor]
136    private AlpsOffspringSelectionGeneticAlgorithmMainLoop(bool deserializing)
137      : base(deserializing) { }
138    private AlpsOffspringSelectionGeneticAlgorithmMainLoop(AlpsOffspringSelectionGeneticAlgorithmMainLoop original, Cloner cloner)
139      : base(original, cloner) { }
140    public override IDeepCloneable Clone(Cloner cloner) {
141      return new AlpsOffspringSelectionGeneticAlgorithmMainLoop(this, cloner);
142    }
143    public AlpsOffspringSelectionGeneticAlgorithmMainLoop()
144      : base() {
145      Parameters.Add(new ValueLookupParameter<IRandom>("GlobalRandom", "A pseudo random number generator."));
146      Parameters.Add(new ValueLookupParameter<IRandom>("LocalRandom", "A pseudo random number generator."));
147
148      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."));
149      Parameters.Add(new ValueLookupParameter<IntValue>("EvaluatedSolutions", "The number of times solutions have been evaluated."));
150      Parameters.Add(new ScopeTreeLookupParameter<DoubleValue>("Quality", "The value which represents the quality of a solution."));
151      Parameters.Add(new ValueLookupParameter<BoolValue>("Maximization", "True if the problem is a maximization problem, otherwise false."));
152
153      Parameters.Add(new ValueLookupParameter<IOperator>("Analyzer", "The operator used to analyze all individuals from all layers combined."));
154      Parameters.Add(new ValueLookupParameter<IOperator>("LayerAnalyzer", "The operator used to analyze each layer."));
155
156      Parameters.Add(new ValueLookupParameter<IntValue>("NumberOfLayers", "The number of layers."));
157      Parameters.Add(new ValueLookupParameter<IntValue>("PopulationSize", "The size of the population of solutions in each layer."));
158      Parameters.Add(new LookupParameter<IntValue>("CurrentPopulationSize", "The current size of the population."));
159
160      Parameters.Add(new ValueLookupParameter<IOperator>("Selector", "The operator used to select solutions for reproduction."));
161      Parameters.Add(new ValueLookupParameter<IOperator>("Crossover", "The operator used to cross solutions."));
162      Parameters.Add(new ValueLookupParameter<IOperator>("Mutator", "The operator used to mutate solutions."));
163      Parameters.Add(new ValueLookupParameter<PercentValue>("MutationProbability", "The probability that the mutation operator is applied on a solution."));
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
167      Parameters.Add(new ValueLookupParameter<DoubleValue>("SuccessRatio", "The ratio of successful to total children that should be achieved."));
168      Parameters.Add(new ValueLookupParameter<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]."));
169      Parameters.Add(new ValueLookupParameter<DoubleValue>("MaximumSelectionPressure", "The maximum selection pressure that terminates the algorithm."));
170      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."));
171      Parameters.Add(new ValueLookupParameter<BoolValue>("FillPopulationWithParents", "True if the population should be filled with parent individual or false if worse children should be used when the maximum selection pressure is exceeded."));
172
173      Parameters.Add(new ScopeTreeLookupParameter<DoubleValue>("Age", "The age of individuals."));
174      Parameters.Add(new ValueLookupParameter<IntValue>("AgeGap", "The frequency of reseeding the lowest layer and scaling factor for the age-limits for the layers."));
175      Parameters.Add(new ValueLookupParameter<DoubleValue>("AgeInheritance", "A weight that determines the age of a child after crossover based on the older (1.0) and younger (0.0) parent."));
176      Parameters.Add(new ValueLookupParameter<IntArray>("AgeLimits", "The maximum age an individual is allowed to reach in a certain layer."));
177
178      Parameters.Add(new ValueLookupParameter<IntValue>("MatingPoolRange", "The range of sub - populations used for creating a mating pool. (1 = current + previous sub-population)"));
179      Parameters.Add(new ValueLookupParameter<BoolValue>("ReduceToPopulationSize", "Reduce the CurrentPopulationSize after elder migration to PopulationSize"));
180
181      Parameters.Add(new ValueLookupParameter<IOperator>("Terminator", "The termination criteria that defines if the algorithm should continue or stop"));
182
183
184      var variableCreator = new VariableCreator() { Name = "Initialize" };
185      var initLayerAnalyzerProcessor = new SubScopesProcessor();
186      var layerVariableCreator = new VariableCreator() { Name = "Initialize Layer" };
187      var initLayerAnalyzerPlaceholder = new Placeholder() { Name = "LayerAnalyzer (Placeholder)" };
188      var layerResultCollector = new ResultsCollector() { Name = "Collect layer results" };
189      var initAnalyzerPlaceholder = new Placeholder() { Name = "Analyzer (Placeholder)" };
190      var resultsCollector = new ResultsCollector();
191      var matingPoolCreator = new MatingPoolCreator() { Name = "Create Mating Pools" };
192      var matingPoolProcessor = new UniformSubScopesProcessor() { Name = "Process Mating Pools" };
193      var initializeLayer = new Assigner() { Name = "Reset LayerEvaluatedSolutions" };
194      var mainOperator = new AlpsOffspringSelectionGeneticAlgorithmMainOperator();
195      var generationsIcrementor = new IntCounter() { Name = "Increment Generations" };
196      var evaluatedSolutionsReducer = new DataReducer() { Name = "Increment EvaluatedSolutions" };
197      var eldersEmigrator = CreateEldersEmigrator();
198      var layerOpener = CreateLayerOpener();
199      var layerReseeder = CreateReseeder();
200      var layerAnalyzerProcessor = new UniformSubScopesProcessor();
201      var layerAnalyzerPlaceholder = new Placeholder() { Name = "LayerAnalyzer (Placeholder)" };
202      var analyzerPlaceholder = new Placeholder() { Name = "Analyzer (Placeholder)" };
203      var termination = new TerminationOperator();
204
205      OperatorGraph.InitialOperator = variableCreator;
206
207      variableCreator.CollectedValues.Add(new ValueParameter<IntValue>("Generations", new IntValue(0)));
208      variableCreator.CollectedValues.Add(new ValueParameter<IntValue>("OpenLayers", new IntValue(1)));
209      variableCreator.Successor = initLayerAnalyzerProcessor;
210
211      initLayerAnalyzerProcessor.Operators.Add(layerVariableCreator);
212      initLayerAnalyzerProcessor.Successor = initAnalyzerPlaceholder;
213
214      layerVariableCreator.CollectedValues.Add(new ValueParameter<IntValue>("Layer", new IntValue(0)));
215      layerVariableCreator.CollectedValues.Add(new ValueParameter<ResultCollection>("LayerResults"));
216      layerVariableCreator.CollectedValues.Add(new ValueParameter<DoubleValue>("SelectionPressure", new DoubleValue(0)));
217      layerVariableCreator.CollectedValues.Add(new ValueParameter<DoubleValue>("CurrentSuccessRatio", new DoubleValue(0)));
218      layerVariableCreator.Successor = initLayerAnalyzerPlaceholder;
219
220      initLayerAnalyzerPlaceholder.OperatorParameter.ActualName = LayerAnalyzerParameter.Name;
221      initLayerAnalyzerPlaceholder.Successor = layerResultCollector;
222
223      layerResultCollector.ResultsParameter.ActualName = "LayerResults";
224      layerResultCollector.CollectedValues.Add(new LookupParameter<DoubleValue>("Current Selection Pressure", "Displays the rising selection pressure during a generation.", "SelectionPressure"));
225      layerResultCollector.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"));
226      layerResultCollector.Successor = null;
227
228      initAnalyzerPlaceholder.OperatorParameter.ActualName = AnalyzerParameter.Name;
229      initAnalyzerPlaceholder.Successor = resultsCollector;
230
231      resultsCollector.CollectedValues.Add(new LookupParameter<IntValue>("Generations"));
232      resultsCollector.CollectedValues.Add(new ScopeTreeLookupParameter<ResultCollection>("LayerResults", "Result set for each Layer", "LayerResults"));
233      resultsCollector.CollectedValues.Add(new LookupParameter<IntValue>("OpenLayers"));
234      resultsCollector.CopyValue = new BoolValue(false);
235      resultsCollector.Successor = matingPoolCreator;
236
237      matingPoolCreator.MatingPoolRangeParameter.Value = null;
238      matingPoolCreator.MatingPoolRangeParameter.ActualName = MatingPoolRangeParameter.Name;
239      matingPoolCreator.Successor = matingPoolProcessor;
240
241      matingPoolProcessor.Parallel.Value = true;
242      matingPoolProcessor.Operator = initializeLayer;
243      matingPoolProcessor.Successor = generationsIcrementor;
244
245      initializeLayer.LeftSideParameter.ActualName = "LayerEvaluatedSolutions";
246      initializeLayer.RightSideParameter.Value = new IntValue(0);
247      initializeLayer.Successor = mainOperator;
248
249      mainOperator.RandomParameter.ActualName = LocalRandomParameter.Name;
250      mainOperator.EvaluatorParameter.ActualName = EvaluatorParameter.Name;
251      mainOperator.EvaluatedSolutionsParameter.ActualName = "LayerEvaluatedSolutions";
252      mainOperator.QualityParameter.ActualName = QualityParameter.Name;
253      mainOperator.MaximizationParameter.ActualName = MaximizationParameter.Name;
254      mainOperator.PopulationSizeParameter.ActualName = PopulationSizeParameter.Name;
255      mainOperator.SelectorParameter.ActualName = SelectorParameter.Name;
256      mainOperator.CrossoverParameter.ActualName = CrossoverParameter.Name;
257      mainOperator.MutatorParameter.ActualName = MutatorParameter.ActualName;
258      mainOperator.MutationProbabilityParameter.ActualName = MutationProbabilityParameter.Name;
259      mainOperator.ElitesParameter.ActualName = ElitesParameter.Name;
260      mainOperator.ReevaluateElitesParameter.ActualName = ReevaluateElitesParameter.Name;
261      mainOperator.ComparisonFactorParameter.ActualName = ComparisonFactorParameter.Name;
262      mainOperator.SuccessRatioParameter.ActualName = SuccessRatioParameter.Name;
263      mainOperator.CurrentSuccessRatioParameter.ActualName = "CurrentSuccessRatio";
264      mainOperator.SelectionPressureParameter.ActualName = "SelectionPressure";
265      mainOperator.MaximumSelectionPressureParameter.ActualName = MaximumSelectionPressureParameter.Name;
266      mainOperator.OffspringSelectionBeforeMutationParameter.ActualName = OffspringSelectionBeforeMutationParameter.Name;
267      mainOperator.FillPopulationWithParentsParameter.ActualName = FillPopulationWithParentsParameter.Name;
268      mainOperator.AgeParameter.ActualName = AgeParameter.Name;
269      mainOperator.AgeInheritanceParameter.ActualName = AgeInheritanceParameter.Name;
270      mainOperator.AgeIncrementParameter.Value = new DoubleValue(1.0);
271      mainOperator.Successor = null;
272
273      generationsIcrementor.ValueParameter.ActualName = "Generations";
274      generationsIcrementor.Increment = new IntValue(1);
275      generationsIcrementor.Successor = evaluatedSolutionsReducer;
276
277      evaluatedSolutionsReducer.ParameterToReduce.ActualName = "LayerEvaluatedSolutions";
278      evaluatedSolutionsReducer.TargetParameter.ActualName = EvaluatedSolutionsParameter.Name;
279      evaluatedSolutionsReducer.ReductionOperation.Value = new ReductionOperation(ReductionOperations.Sum);
280      evaluatedSolutionsReducer.TargetOperation.Value = new ReductionOperation(ReductionOperations.Sum);
281      evaluatedSolutionsReducer.Successor = eldersEmigrator;
282
283      eldersEmigrator.Successor = layerOpener;
284
285      layerOpener.Successor = layerReseeder;
286
287      layerReseeder.Successor = layerAnalyzerProcessor;
288
289      layerAnalyzerProcessor.Operator = layerAnalyzerPlaceholder;
290      layerAnalyzerProcessor.Successor = analyzerPlaceholder;
291
292      layerAnalyzerPlaceholder.OperatorParameter.ActualName = LayerAnalyzerParameter.Name;
293
294      analyzerPlaceholder.OperatorParameter.ActualName = AnalyzerParameter.Name;
295      analyzerPlaceholder.Successor = termination;
296
297      termination.TerminatorParameter.ActualName = TerminatorParameter.Name;
298      termination.ContinueBranch = matingPoolCreator;
299    }
300
301    private CombinedOperator CreateEldersEmigrator() {
302      var eldersEmigrator = new CombinedOperator() { Name = "Emigrate Elders" };
303      var selectorProsessor = new UniformSubScopesProcessor();
304      var eldersSelector = new EldersSelector();
305      var shiftToRightMigrator = new UnidirectionalRingMigrator() { Name = "Shift elders to next layer" };
306      var mergingProsessor = new UniformSubScopesProcessor();
307      var mergingReducer = new MergingReducer();
308      var subScopesCounter = new SubScopesCounter();
309      var reduceToPopulationSizeBranch = new ConditionalBranch() { Name = "ReduceToPopulationSize?" };
310      var countCalculator = new ExpressionCalculator() { Name = "CurrentPopulationSize = Min(CurrentPopulationSize, PopulationSize)" };
311      var bestSelector = new BestSelector();
312      var rightReducer = new RightReducer();
313
314      eldersEmigrator.OperatorGraph.InitialOperator = selectorProsessor;
315
316      selectorProsessor.Operator = eldersSelector;
317      selectorProsessor.Successor = shiftToRightMigrator;
318
319      eldersSelector.AgeParameter.ActualName = AgeParameter.Name;
320      eldersSelector.AgeLimitsParameter.ActualName = AgeLimitsParameter.Name;
321      eldersSelector.NumberOfLayersParameter.ActualName = NumberOfLayersParameter.Name;
322      eldersSelector.LayerParameter.ActualName = "Layer";
323      eldersSelector.Successor = null;
324
325      shiftToRightMigrator.ClockwiseMigrationParameter.Value = new BoolValue(true);
326      shiftToRightMigrator.Successor = mergingProsessor;
327
328      mergingProsessor.Operator = mergingReducer;
329
330      mergingReducer.Successor = subScopesCounter;
331
332      subScopesCounter.ValueParameter.ActualName = CurrentPopulationSizeParameter.Name;
333      subScopesCounter.AccumulateParameter.Value = new BoolValue(false);
334      subScopesCounter.Successor = reduceToPopulationSizeBranch;
335
336      reduceToPopulationSizeBranch.ConditionParameter.ActualName = ReduceToPopulationSizeParameter.Name;
337      reduceToPopulationSizeBranch.TrueBranch = countCalculator;
338
339      countCalculator.CollectedValues.Add(new LookupParameter<IntValue>(PopulationSizeParameter.Name));
340      countCalculator.CollectedValues.Add(new LookupParameter<IntValue>(CurrentPopulationSizeParameter.Name));
341      countCalculator.ExpressionParameter.Value = new StringValue("CurrentPopulationSize PopulationSize CurrentPopulationSize PopulationSize < if toint");
342      countCalculator.ExpressionResultParameter.ActualName = CurrentPopulationSizeParameter.Name;
343      countCalculator.Successor = bestSelector;
344
345      bestSelector.NumberOfSelectedSubScopesParameter.ActualName = CurrentPopulationSizeParameter.Name;
346      bestSelector.CopySelected = new BoolValue(false);
347      bestSelector.Successor = rightReducer;
348
349      return eldersEmigrator;
350    }
351
352    private CombinedOperator CreateLayerOpener() {
353      var layerOpener = new CombinedOperator() { Name = "Open new Layer if needed" };
354      var maxLayerReached = new Comparator() { Name = "MaxLayersReached = OpenLayers >= NumberOfLayers" };
355      var maxLayerReachedBranch = new ConditionalBranch() { Name = "MaxLayersReached?" };
356      var openNewLayerCalculator = new ExpressionCalculator() { Name = "OpenNewLayer = Generations >= AgeLimits[OpenLayers - 1]" };
357      var openNewLayerBranch = new ConditionalBranch() { Name = "OpenNewLayer?" };
358      var layerCreator = new LastLayerCloner() { Name = "Create Layer" };
359      var updateLayerNumber = new Assigner() { Name = "Layer = OpenLayers" };
360      var historyWiper = new ResultsHistoryWiper() { Name = "Clear History in Results" };
361      var createChildrenViaCrossover = new AlpsOffspringSelectionGeneticAlgorithmMainOperator();
362      var incrEvaluatedSolutionsForNewLayer = new SubScopesCounter() { Name = "Update EvaluatedSolutions" };
363      var incrOpenLayers = new IntCounter() { Name = "Incr. OpenLayers" };
364      var newLayerResultsCollector = new ResultsCollector() { Name = "Collect new Layer Results" };
365
366      layerOpener.OperatorGraph.InitialOperator = maxLayerReached;
367
368      maxLayerReached.LeftSideParameter.ActualName = "OpenLayers";
369      maxLayerReached.RightSideParameter.ActualName = NumberOfLayersParameter.Name;
370      maxLayerReached.ResultParameter.ActualName = "MaxLayerReached";
371      maxLayerReached.Comparison = new Comparison(ComparisonType.GreaterOrEqual);
372      maxLayerReached.Successor = maxLayerReachedBranch;
373
374      maxLayerReachedBranch.ConditionParameter.ActualName = "MaxLayerReached";
375      maxLayerReachedBranch.FalseBranch = openNewLayerCalculator;
376
377      openNewLayerCalculator.CollectedValues.Add(new LookupParameter<IntArray>(AgeLimitsParameter.Name));
378      openNewLayerCalculator.CollectedValues.Add(new LookupParameter<IntValue>("Generations"));
379      openNewLayerCalculator.CollectedValues.Add(new LookupParameter<IntValue>(NumberOfLayersParameter.Name));
380      openNewLayerCalculator.CollectedValues.Add(new LookupParameter<IntValue>("OpenLayers"));
381      openNewLayerCalculator.ExpressionResultParameter.ActualName = "OpenNewLayer";
382      openNewLayerCalculator.ExpressionParameter.Value = new StringValue("Generations 1 + AgeLimits OpenLayers 1 - [] >");
383      openNewLayerCalculator.Successor = openNewLayerBranch;
384
385      openNewLayerBranch.ConditionParameter.ActualName = "OpenNewLayer";
386      openNewLayerBranch.TrueBranch = layerCreator;
387
388      layerCreator.NewLayerOperator = updateLayerNumber;
389      layerCreator.Successor = incrOpenLayers;
390
391      updateLayerNumber.LeftSideParameter.ActualName = "Layer";
392      updateLayerNumber.RightSideParameter.ActualName = "OpenLayers";
393      updateLayerNumber.Successor = historyWiper;
394
395      historyWiper.ResultsParameter.ActualName = "LayerResults";
396      historyWiper.Successor = createChildrenViaCrossover;
397
398      // Maybe use only crossover and no elitism instead of "default operator"
399      createChildrenViaCrossover.RandomParameter.ActualName = LocalRandomParameter.Name;
400      createChildrenViaCrossover.EvaluatorParameter.ActualName = EvaluatorParameter.Name;
401      createChildrenViaCrossover.EvaluatedSolutionsParameter.ActualName = "LayerEvaluatedSolutions";
402      createChildrenViaCrossover.QualityParameter.ActualName = QualityParameter.Name;
403      createChildrenViaCrossover.MaximizationParameter.ActualName = MaximizationParameter.Name;
404      createChildrenViaCrossover.PopulationSizeParameter.ActualName = PopulationSizeParameter.Name;
405      createChildrenViaCrossover.SelectorParameter.ActualName = SelectorParameter.Name;
406      createChildrenViaCrossover.CrossoverParameter.ActualName = CrossoverParameter.Name;
407      createChildrenViaCrossover.MutatorParameter.ActualName = MutatorParameter.ActualName;
408      createChildrenViaCrossover.MutationProbabilityParameter.ActualName = MutationProbabilityParameter.Name;
409      createChildrenViaCrossover.ElitesParameter.ActualName = ElitesParameter.Name;
410      createChildrenViaCrossover.ReevaluateElitesParameter.ActualName = ReevaluateElitesParameter.Name;
411      createChildrenViaCrossover.ComparisonFactorParameter.ActualName = ComparisonFactorParameter.Name;
412      createChildrenViaCrossover.SuccessRatioParameter.ActualName = SuccessRatioParameter.Name;
413      createChildrenViaCrossover.CurrentSuccessRatioParameter.ActualName = "CurrentSuccessRatio";
414      createChildrenViaCrossover.SelectionPressureParameter.ActualName = "SelectionPressure";
415      createChildrenViaCrossover.MaximumSelectionPressureParameter.ActualName = MaximumSelectionPressureParameter.Name;
416      createChildrenViaCrossover.OffspringSelectionBeforeMutationParameter.ActualName = OffspringSelectionBeforeMutationParameter.Name;
417      createChildrenViaCrossover.FillPopulationWithParentsParameter.ActualName = FillPopulationWithParentsParameter.Name;
418      createChildrenViaCrossover.AgeParameter.ActualName = AgeParameter.Name;
419      createChildrenViaCrossover.AgeInheritanceParameter.ActualName = AgeInheritanceParameter.Name;
420      createChildrenViaCrossover.AgeIncrementParameter.Value = new DoubleValue(0.0);
421      createChildrenViaCrossover.Successor = incrEvaluatedSolutionsForNewLayer;
422
423      incrEvaluatedSolutionsForNewLayer.ValueParameter.ActualName = EvaluatedSolutionsParameter.Name;
424      incrEvaluatedSolutionsForNewLayer.AccumulateParameter.Value = new BoolValue(true);
425
426      incrOpenLayers.ValueParameter.ActualName = "OpenLayers";
427      incrOpenLayers.Increment = new IntValue(1);
428      incrOpenLayers.Successor = newLayerResultsCollector;
429
430      newLayerResultsCollector.CollectedValues.Add(new ScopeTreeLookupParameter<ResultCollection>("LayerResults", "Result set for each layer", "LayerResults"));
431      newLayerResultsCollector.CopyValue = new BoolValue(false);
432      newLayerResultsCollector.Successor = null;
433
434      return layerOpener;
435    }
436
437    private CombinedOperator CreateReseeder() {
438      var reseeder = new CombinedOperator() { Name = "Reseed Layer Zero if needed" };
439      var reseedingController = new ReseedingController() { Name = "Reseeding needed (Generation % AgeGap == 0)?" };
440      var removeIndividuals = new SubScopesRemover();
441      var createIndividuals = new SolutionsCreator();
442      var initializeAgeProsessor = new UniformSubScopesProcessor();
443      var initializeAge = new VariableCreator() { Name = "Initialize Age" };
444      var incrEvaluatedSolutionsAfterReseeding = new SubScopesCounter() { Name = "Update EvaluatedSolutions" };
445
446      reseeder.OperatorGraph.InitialOperator = reseedingController;
447
448      reseedingController.GenerationsParameter.ActualName = "Generations";
449      reseedingController.AgeGapParameter.ActualName = AgeGapParameter.Name;
450      reseedingController.FirstLayerOperator = removeIndividuals;
451      reseedingController.Successor = null;
452
453      removeIndividuals.Successor = createIndividuals;
454
455      createIndividuals.NumberOfSolutionsParameter.ActualName = PopulationSizeParameter.Name;
456      createIndividuals.Successor = initializeAgeProsessor;
457
458      initializeAgeProsessor.Operator = initializeAge;
459      initializeAgeProsessor.Successor = incrEvaluatedSolutionsAfterReseeding;
460
461      initializeAge.CollectedValues.Add(new ValueParameter<DoubleValue>(AgeParameter.Name, new DoubleValue(0)));
462
463      incrEvaluatedSolutionsAfterReseeding.ValueParameter.ActualName = EvaluatedSolutionsParameter.Name;
464      incrEvaluatedSolutionsAfterReseeding.AccumulateParameter.Value = new BoolValue(true);
465
466      return reseeder;
467    }
468  }
469}
Note: See TracBrowser for help on using the repository browser.