Changeset 5686 for branches/DataAnalysis Refactoring/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.4/Crossovers/SubtreeCrossover.cs

Timestamp:

03/15/11 13:34:38 (13 years ago)

Author:

mkommend

Message:

#1418: Finally added results from the grammar refactoring.

File:

• branches/DataAnalysis Refactoring/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.4/Crossovers/SubtreeCrossover.cs (modified) (9 diffs)

branches/DataAnalysis Refactoring/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.4/Crossovers/SubtreeCrossover.cs

@@ -120 +120 @@
       // check syntax constraints of direct parent - child relation
       if (!parent.Grammar.ContainsSymbol(branch.Symbol) ||
-          !parent.Grammar.IsAllowedChild(parent.Symbol, branch.Symbol, replacedSubtreeIndex)) return false;
+          !parent.Grammar.IsAllowedChildSymbol(parent.Symbol, branch.Symbol, replacedSubtreeIndex)) return false;
 
       bool result = true;
@@ -128 +128 @@
           result &&
           parent.Grammar.ContainsSymbol(n.Symbol) &&
-          n.SubTrees.Count() >= parent.Grammar.GetMinSubtreeCount(n.Symbol) &&
-          n.SubTrees.Count() <= parent.Grammar.GetMaxSubtreeCount(n.Symbol);
+          n.SubtreesCount >= parent.Grammar.GetMinimumSubtreeCount(n.Symbol) &&
+          n.SubtreesCount <= parent.Grammar.GetMaximumSubtreeCount(n.Symbol);
       });
       return result;
@@ -136 +136 @@
     private static void SelectCrossoverPoint(IRandom random, ISymbolicExpressionTree parent0, double internalNodeProbability, int maxBranchLength, int maxBranchDepth, out ISymbolicExpressionTreeNode crossoverPoint, out int subtreeIndex) {
       if (internalNodeProbability < 0.0 || internalNodeProbability > 1.0) throw new ArgumentException("internalNodeProbability");
-      List<CrossoverPoint> internalCrossoverPoints = new List<CrossoverPoint>();
-      List<CrossoverPoint> leafCrossoverPoints = new List<CrossoverPoint>();
+      List<CutPoint> internalCrossoverPoints = new List<CutPoint>();
+      List<CutPoint> leafCrossoverPoints = new List<CutPoint>();
       parent0.Root.ForEachNodePostfix((n) => {
-        if (n.SubTrees.Count() > 0 && n != parent0.Root) {
+        if (n.SubTrees.Any() && n != parent0.Root) {
           foreach (var child in n.SubTrees) {
             if (child.GetLength() <= maxBranchLength &&
                 child.GetDepth() <= maxBranchDepth) {
-              if (child.SubTrees.Count() > 0)
-                internalCrossoverPoints.Add(new CrossoverPoint(n, child));
+              if (child.SubTrees.Any())
+                internalCrossoverPoints.Add(new CutPoint(n, child));
               else
-                leafCrossoverPoints.Add(new CrossoverPoint(n, child));
+                leafCrossoverPoints.Add(new CutPoint(n, child));
             }
           }
@@ -158 +158 @@
           var selectedCrossoverPoint = internalCrossoverPoints[random.Next(internalCrossoverPoints.Count)];
           crossoverPoint = selectedCrossoverPoint.Parent;
-          subtreeIndex = selectedCrossoverPoint.SubtreeIndex;
+          subtreeIndex = selectedCrossoverPoint.ChildIndex;
         } else {
           // otherwise select external node
           var selectedCrossoverPoint = leafCrossoverPoints[random.Next(leafCrossoverPoints.Count)];
           crossoverPoint = selectedCrossoverPoint.Parent;
-          subtreeIndex = selectedCrossoverPoint.SubtreeIndex;
+          subtreeIndex = selectedCrossoverPoint.ChildIndex;
         }
       } else if (leafCrossoverPoints.Count > 0) {
@@ -169 +169 @@
         var selectedCrossoverPoint = leafCrossoverPoints[random.Next(leafCrossoverPoints.Count)];
         crossoverPoint = selectedCrossoverPoint.Parent;
-        subtreeIndex = selectedCrossoverPoint.SubtreeIndex;
+        subtreeIndex = selectedCrossoverPoint.ChildIndex;
       } else {
         // otherwise select internal crossover point
         var selectedCrossoverPoint = internalCrossoverPoints[random.Next(internalCrossoverPoints.Count)];
         crossoverPoint = selectedCrossoverPoint.Parent;
-        subtreeIndex = selectedCrossoverPoint.SubtreeIndex;
+        subtreeIndex = selectedCrossoverPoint.ChildIndex;
       }
     }
@@ -185 +185 @@
         // select internal node if possible
         allowedInternalBranches = (from branch in branches
-                                   where branch.SubTrees.Count() > 0
+                                   where branch.SubTrees.Any()
                                    select branch).ToList();
         if (allowedInternalBranches.Count > 0) {
@@ -192 +192 @@
           // no internal nodes allowed => select leaf nodes
           allowedLeafBranches = (from branch in branches
-                                 where branch.SubTrees.Count() == 0
+                                 where !branch.SubTrees.Any()
                                  select branch).ToList();
           return allowedLeafBranches.SelectRandom(random);
@@ -199 +199 @@
         // select leaf node if possible
         allowedLeafBranches = (from branch in branches
-                               where branch.SubTrees.Count() == 0
+                               where !branch.SubTrees.Any()
                                select branch).ToList();
         if (allowedLeafBranches.Count > 0) {
@@ -205 +205 @@
         } else {
           allowedInternalBranches = (from branch in branches
-                                     where branch.SubTrees.Count() > 0
+                                     where branch.SubTrees.Any()
                                      select branch).ToList();
           return allowedInternalBranches.SelectRandom(random);