Free cookie consent management tool by TermsFeed Policy Generator

source: branches/CloningRefactoring/HeuristicLab.Encodings.SymbolicExpressionTreeEncoding/3.3/Tests/ReplaceBranchManipulationTest.cs @ 4682

Last change on this file since 4682 was 4189, checked in by gkronber, 14 years ago

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

File size: 3.1 KB
Line 
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
22using System;
23using System.Collections.Generic;
24using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding;
25using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding.ArchitectureManipulators;
26using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding.Creators;
27using HeuristicLab.Random;
28using Microsoft.VisualStudio.TestTools.UnitTesting;
29using HeuristicLab.Encodings.SymbolicExpressionTreeEncoding.Manipulators;
30
31namespace HeuristicLab.Encodings.SymbolicExpressionTreeEncoding_3._3.Tests {
32  [TestClass]
33  public class ReplaceBranchManipulationTest {
34    private const int POPULATION_SIZE = 1000;
35    private const int MAX_TREE_SIZE = 100;
36    private const int MAX_TREE_HEIGHT = 10;
37    private TestContext testContextInstance;
38
39    /// <summary>
40    ///Gets or sets the test context which provides
41    ///information about and functionality for the current test run.
42    ///</summary>
43    public TestContext TestContext {
44      get {
45        return testContextInstance;
46      }
47      set {
48        testContextInstance = value;
49      }
50    }
51
52    [TestMethod()]
53    public void ReplaceBranchManipulationDistributionsTest() {
54      var trees = new List<SymbolicExpressionTree>();
55      var grammar = Grammars.CreateArithmeticAndAdfGrammar();
56      var random = new MersenneTwister(31415);
57      int failedEvents = 0;
58      for (int i = 0; i < POPULATION_SIZE; i++) {
59        var tree = ProbabilisticTreeCreator.Create(random, grammar, MAX_TREE_SIZE, MAX_TREE_HEIGHT, 3, 3);
60        bool success;
61        ReplaceBranchManipulation.ReplaceRandomBranch(random, tree, grammar, MAX_TREE_SIZE, MAX_TREE_HEIGHT, out success);
62        if (!success) {
63          failedEvents++;
64        } else {
65          Util.IsValid(tree);
66          trees.Add(tree);
67        }
68      }
69      Assert.Inconclusive("ReplaceBranchManipulation: " + Environment.NewLine +
70        "Failed events: " + failedEvents / (double)POPULATION_SIZE * 100 + " %" + Environment.NewLine +
71        Util.GetSizeDistributionString(trees, 105, 5) + Environment.NewLine +
72        Util.GetFunctionDistributionString(trees) + Environment.NewLine +
73        Util.GetNumberOfSubTreesDistributionString(trees) + Environment.NewLine +
74        Util.GetTerminalDistributionString(trees) + Environment.NewLine
75        );
76    }
77  }
78}
Note: See TracBrowser for help on using the repository browser.