Changeset 4189 for trunk/sources/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.3/Manipulators

Timestamp:

08/11/10 11:06:51 (14 years ago)

Author:

gkronber

Message:

Implemented manipulation operator for symbolic expression tree encoding that replaces one randomly chosen branch with a new randomly initialized branch. #1070

Location:

trunk/sources/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.3/Manipulators

Files:

• ChangeNodeTypeManipulation.cs (modified) (2 diffs)
• ReplaceBranchManipulation.cs (added)

trunk/sources/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.3/Manipulators/ChangeNodeTypeManipulation.cs

@@ -30 +30 @@
 namespace HeuristicLab.Encodings.SymbolicExpressionTreeEncoding.Manipulators {
   [StorableClass]
-  [Item("ChangeNodeTypeManipulation", "Selects a random tree node and changes the symbol size.")]
+  [Item("ChangeNodeTypeManipulation", "Selects a random tree node and changes the symbol.")]
   public class ChangeNodeTypeManipulation : SymbolicExpressionTreeManipulator {
 
@@ -38 +38 @@
 
     protected override void Manipulate(IRandom random, SymbolicExpressionTree symbolicExpressionTree, ISymbolicExpressionGrammar grammar, IntValue maxTreeSize, IntValue maxTreeHeight, out bool success) {
+      ChangeNodeType(random, symbolicExpressionTree, grammar, maxTreeSize.Value, maxTreeHeight.Value, out success);
+    }
 
-      // select any node except the with a parent where the parent is not the root node)
+    public static void ChangeNodeType(IRandom random, SymbolicExpressionTree symbolicExpressionTree, ISymbolicExpressionGrammar grammar, int maxTreeSize, int maxTreeHeight, out bool success) {
+
+      // select any node as parent (except the root node)
       var manipulationPoint = (from parent in symbolicExpressionTree.Root.IterateNodesPrefix().Skip(1)
                                from subtree in parent.SubTrees