Changeset 2805 for trunk/sources/HeuristicLab.Selection/3.3/TournamentSelector.cs

Timestamp:

02/16/10 06:50:14 (14 years ago)

Author:

swagner

Message:

Operator architecture refactoring (#95)

• worked on parameters, TSP and selection

File:

• trunk/sources/HeuristicLab.Selection/3.3/TournamentSelector.cs (modified) (2 diffs)

trunk/sources/HeuristicLab.Selection/3.3/TournamentSelector.cs

@@ -1 +1 @@
 #region License Information
 /* HeuristicLab
- * Copyright (C) 2002-2008 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
+ * Copyright (C) 2002-2010 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
  *
  * This file is part of HeuristicLab.
@@ -20 +20 @@
 #endregion
 
-using System;
 using System.Collections.Generic;
-using System.Text;
 using HeuristicLab.Core;
 using HeuristicLab.Data;
+using HeuristicLab.Parameters;
+using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
 
 namespace HeuristicLab.Selection {
   /// <summary>
-  /// Moves or copies a defined number of the best sub scopes from a source scope to a target scope.
+  /// A tournament selection operator which considers a single double quality value for selection.
   /// </summary>
-  public class TournamentSelector : StochasticSelectorBase {
-    /// <inheritdoc select="summary"/>
-    public override string Description {
-      get { return @"TODO\r\nOperator description still missing ..."; }
+  [Item("TournamentSelector", "A tournament selection operator which considers a single double quality value for selection.")]
+  [EmptyStorableClass]
+  [Creatable("Test")]
+  public sealed class TournamentSelector : StochasticSingleObjectiveSelector {
+    public ValueLookupParameter<IntData> GroupSizeParameter {
+      get { return (ValueLookupParameter<IntData>)Parameters["GroupSize"]; }
     }
 
-    /// <summary>
-    /// Initializes a new instance of <see cref="TournamentSelector"/> with three variable infos 
-    /// (<c>Maximization</c>, <c>Quality</c> and <c>GroupSize</c>, being a local variable and set to 
-    /// <c>2</c>) with <c>CopySelected</c> set to <c>true</c>.
-    /// </summary>
-    public TournamentSelector() {
-      AddVariableInfo(new VariableInfo("Maximization", "Maximization problem", typeof(BoolData), VariableKind.In));
-      AddVariableInfo(new VariableInfo("Quality", "Quality value", typeof(DoubleData), VariableKind.In));
-      AddVariableInfo(new VariableInfo("GroupSize", "Size of the tournament group", typeof(IntData), VariableKind.In));
-      GetVariableInfo("GroupSize").Local = true;
-      AddVariable(new Variable("GroupSize", new IntData(2)));
-      GetVariable("CopySelected").GetValue<BoolData>().Data = true;
+    public TournamentSelector() : base() {
+      Parameters.Add(new ValueLookupParameter<IntData>("GroupSize", "The size of the tournament group.", new IntData(2)));
     }
 
-    /// <summary>
-    /// Copies or moves the best sub scopes from the given <paramref name="source"/> to the specified
-    /// <paramref name="target"/>.
-    /// </summary>
-    /// <exception cref="InvalidOperationException">Thrown when no source sub scopes are available.</exception>
-    /// <param name="random">The random number generator.</param>
-    /// <param name="source">The source scope from where to copy/move the sub scopes.</param>
-    /// <param name="selected">The number of sub scopes to copy/move.</param>
-    /// <param name="target">The target scope where to add the sub scopes.</param>
-    /// <param name="copySelected">Boolean flag whether the sub scopes shall be moved or copied.</param>
-    protected override void Select(IRandom random, IScope source, int selected, IScope target, bool copySelected) {
-      IVariableInfo qualityInfo = GetVariableInfo("Quality");
-      bool maximization = GetVariableValue<BoolData>("Maximization", source, true).Data;
-      int groupSize = GetVariableValue<IntData>("GroupSize", source, true).Data;
-      for (int i = 0; i < selected; i++) {
-        if (source.SubScopes.Count < 1) throw new InvalidOperationException("No source scopes available to select.");
+    protected override void Select(ScopeList source, ScopeList target) {
+      int count = NumberOfSelectedSubScopesParameter.ActualValue.Value;
+      bool copy = CopySelectedParameter.Value.Value;
+      IRandom random = RandomParameter.ActualValue;
+      bool maximization = MaximizationParameter.ActualValue.Value;
+      List<DoubleData> qualities = new List<DoubleData>(QualityParameter.ActualValue);
+      int groupSize = GroupSizeParameter.ActualValue.Value;
 
-        IScope selectedScope = source.SubScopes[random.Next(source.SubScopes.Count)];
-        double best = selectedScope.GetVariableValue<DoubleData>(qualityInfo.FormalName, false).Data;
+      for (int i = 0; i < count; i++) {
+        int best = random.Next(source.Count);
+        int index;
         for (int j = 1; j < groupSize; j++) {
-          IScope scope = source.SubScopes[random.Next(source.SubScopes.Count)];
-          double quality = scope.GetVariableValue<DoubleData>(qualityInfo.FormalName, false).Data;
-          if (((maximization) && (quality > best)) ||
-              ((!maximization) && (quality < best))) {
-            best = quality;
-            selectedScope = scope;
+          index = random.Next(source.Count);
+          if (((maximization) && (qualities[index].Value > qualities[best].Value)) ||
+              ((!maximization) && (qualities[index].Value < qualities[best].Value))) {
+            best = index;
           }
         }
 
-        if (copySelected)
-          target.AddSubScope((IScope)selectedScope.Clone());
+        if (copy)
+          target.Add((IScope)source[best].Clone());
         else {
-          source.RemoveSubScope(selectedScope);
-          target.AddSubScope(selectedScope);
+          target.Add(source[best]);
+          source.RemoveAt(best);
+          qualities.RemoveAt(best);
         }
       }