Free cookie consent management tool by TermsFeed Policy Generator

source: trunk/sources/HeuristicLab.Optimization.Operators/3.3/SolutionsCreator.cs @ 5370

Last change on this file since 5370 was 5208, checked in by swagner, 14 years ago

Adapted EAs to enable parallel solution evaluation (#1333)

File size: 4.4 KB
RevLine 
[2830]1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2010 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
[4722]22using HeuristicLab.Common;
[2830]23using HeuristicLab.Core;
24using HeuristicLab.Data;
25using HeuristicLab.Operators;
26using HeuristicLab.Parameters;
27using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
28
[3021]29namespace HeuristicLab.Optimization.Operators {
[2830]30  /// <summary>
[5208]31  /// An operator which creates new solutions. Evaluation of the new solutions is executed in parallel, if an engine is used which supports parallelization.
[2830]32  /// </summary>
[5208]33  [Item("SolutionsCreator", "An operator which creates new solutions. Evaluation of the new solutions is executed in parallel, if an engine is used which supports parallelization.")]
[3017]34  [StorableClass]
[3023]35  public sealed class SolutionsCreator : SingleSuccessorOperator {
[3048]36    public ValueLookupParameter<IntValue> NumberOfSolutionsParameter {
37      get { return (ValueLookupParameter<IntValue>)Parameters["NumberOfSolutions"]; }
[2830]38    }
39    public ValueLookupParameter<IOperator> SolutionCreatorParameter {
40      get { return (ValueLookupParameter<IOperator>)Parameters["SolutionCreator"]; }
41    }
[2882]42    public ValueLookupParameter<IOperator> EvaluatorParameter {
43      get { return (ValueLookupParameter<IOperator>)Parameters["Evaluator"]; }
[2830]44    }
45    private ScopeParameter CurrentScopeParameter {
46      get { return (ScopeParameter)Parameters["CurrentScope"]; }
47    }
48    public IScope CurrentScope {
49      get { return CurrentScopeParameter.ActualValue; }
50    }
[3048]51    public IntValue NumberOfSolutions {
[3044]52      get { return NumberOfSolutionsParameter.Value; }
53      set { NumberOfSolutionsParameter.Value = value; }
54    }
[2830]55
[4722]56    [StorableConstructor]
57    private SolutionsCreator(bool deserializing) : base(deserializing) { }
58    private SolutionsCreator(SolutionsCreator original, Cloner cloner) : base(original, cloner) { }
[3023]59    public SolutionsCreator()
[2830]60      : base() {
[3048]61      Parameters.Add(new ValueLookupParameter<IntValue>("NumberOfSolutions", "The number of solutions that should be created."));
[2830]62      Parameters.Add(new ValueLookupParameter<IOperator>("SolutionCreator", "The operator which is used to create new solutions."));
[5208]63      Parameters.Add(new ValueLookupParameter<IOperator>("Evaluator", "The operator which is used to evaluate new solutions. This operator is executed in parallel, if an engine is used which supports parallelization."));
[3023]64      Parameters.Add(new ScopeParameter("CurrentScope", "The current scope to which the new solutions are added as sub-scopes."));
[2830]65    }
66
[4722]67    public override IDeepCloneable Clone(Cloner cloner) {
68      return new SolutionsCreator(this, cloner);
69    }
70
[2834]71    public override IOperation Apply() {
[3023]72      int count = NumberOfSolutionsParameter.ActualValue.Value;
[2830]73      IOperator creator = SolutionCreatorParameter.ActualValue;
[2882]74      IOperator evaluator = EvaluatorParameter.ActualValue;
[2830]75
[3023]76      int current = CurrentScope.SubScopes.Count;
77      for (int i = 0; i < count; i++)
78        CurrentScope.SubScopes.Add(new Scope((current + i).ToString()));
[2830]79
[5208]80      OperationCollection creation = new OperationCollection();
81      OperationCollection evaluation = new OperationCollection() { Parallel = true };
[3023]82      for (int i = 0; i < count; i++) {
[5208]83        if (creator != null) creation.Add(ExecutionContext.CreateOperation(creator, CurrentScope.SubScopes[current + i]));
84        if (evaluator != null) evaluation.Add(ExecutionContext.CreateOperation(evaluator, CurrentScope.SubScopes[current + i]));
[2830]85      }
[5208]86      OperationCollection next = new OperationCollection();
87      next.Add(creation);
88      next.Add(evaluation);
[2830]89      next.Add(base.Apply());
90      return next;
91    }
92  }
93}
Note: See TracBrowser for help on using the repository browser.