Changeset 3404 for trunk/sources/HeuristicLab.Selection/3.3/RightChildReducer.cs

Timestamp:

04/19/10 01:51:50 (14 years ago)

Author:

abeham

Message:

Added gender specific selection and ported the necessary operators RightChildReducer and SubScopesMixer #976

File:

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

trunk/sources/HeuristicLab.Selection/3.3/RightChildReducer.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.Operators;
+using HeuristicLab.Optimization;
+using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
 
 namespace HeuristicLab.Selection {
   /// <summary>
-  /// Reduces the sub scopes by one level, so that the right sub scope contains also the right child scopes
-  /// of the left sub scope and the left sub scope represents its left child scope.
+  /// Reduces the sub-scopes, so that the selected sub-scope contains all selected leaves (1) and (2)
+  /// and the remaining sub-scope contains the sub-scopes of the bottom-most remaining scope (3).
   /// <pre>                                                      
-  ///                   scope             scope  
-  ///                   / | \             /   \      
-  ///                  L ... R   =>      A     R                 
-  ///                / | \    \              / /\ \       
-  ///               A ... LR   C             C D E F      
-  ///                     /|\                              
-  ///                    D E F                             
+  ///                  scope            scope  
+  ///                   / \             /   \      
+  ///                  R   S(1)   =>   R     S                 
+  ///                 / \     \       /|\   /|\       
+  ///               R(3) S(2)  C     ABCDEF  CDEF      
+  ///               /|\  /|\                              
+  ///             ABCDEF DEF                             
   /// </pre>
   /// </summary>
-  public class RightChildReducer : ReducerBase {
-    /// <inheritdoc select="summary"/>
-    public override string Description {
-      get { return @"TODO\r\nOperator description still missing ..."; }
-    }
-
+  [Item("RightChildReducer", "Merges all sub-scopes generated by successively selecting sub-scopes of the remaining part.")]
+  [StorableClass]
+  public class RightChildReducer : Reducer, IReducer {
     /// <summary>
-    /// Reduces the right child of the left sub scope and adds its sub scopes to the right sub scope.
-    /// The left sub scope is also narrowed, which means it represents then its left child.
+    ///  Reduces the sub-scopes, so that the selected sub-scope contains all selected leaves
+    /// and the remaining sub-scope contains the sub-scopes of the bottom-most remaining scope.
     /// </summary>
     /// <param name="scope">The current scope to reduce.</param>
     /// <returns>A list of the new reduced sub scopes.</returns>
-    protected override ICollection<IScope> Reduce(IScope scope) {
-      IScope rightChild = scope.SubScopes[scope.SubScopes.Count - 1];
-      IScope leftChild = scope.SubScopes[0];
-      IScope leftRightChild = leftChild.SubScopes[leftChild.SubScopes.Count - 1];
+    protected override List<IScope> Reduce(List<IScope> scopes) {
+      IScope rightChild = scopes[scopes.Count - 1];
+      IScope leftChild = scopes[0];
+      while (leftChild.SubScopes.Count > 1 && leftChild.SubScopes[0].SubScopes.Count > 0) {
+        IScope leftRightChild = leftChild.SubScopes[leftChild.SubScopes.Count - 1];
 
-      // merge right children
-      for (int i = 0; i < leftRightChild.SubScopes.Count; i++)
-        rightChild.AddSubScope(leftRightChild.SubScopes[i]);
+        // merge right children
+        while (leftRightChild.SubScopes.Count > 0)
+          rightChild.SubScopes.Add(leftRightChild.SubScopes[0]);
 
-      leftChild = leftChild.SubScopes[0];
-
+        leftChild = leftChild.SubScopes[0];
+      }
       List<IScope> subScopes = new List<IScope>();
       subScopes.Add(leftChild);