Free cookie consent management tool by TermsFeed Policy Generator

source: trunk/sources/HeuristicLab.Tests/HeuristicLab.Encodings.PermutationEncoding-3.3/EdgeRecombinationCrossoverTest.cs @ 8812

Last change on this file since 8812 was 7259, checked in by swagner, 13 years ago

Updated year of copyrights to 2012 (#1716)

File size: 5.0 KB
RevLine 
[2854]1#region License Information
2/* HeuristicLab
[7259]3 * Copyright (C) 2002-2012 Heuristic and Evolutionary Algorithms Laboratory (HEAL)
[2854]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
[2906]22using HeuristicLab.Core;
[4068]23using HeuristicLab.Encodings.PermutationEncoding;
[6891]24using HeuristicLab.Tests;
[2854]25using Microsoft.VisualStudio.TestTools.UnitTesting;
26
[3053]27namespace HeuristicLab.Encodings.PermutationEncoding_33.Tests {
[2854]28  /// <summary>
29  ///This is a test class for EdgeRecombinationCrossover and is intended
30  ///to contain all EdgeRecombinationCrossover Unit Tests
31  ///</summary>
32  [TestClass()]
33  public class EdgeRecombinationCrossoverTest {
34
35
36    private TestContext testContextInstance;
37
38    /// <summary>
39    ///Gets or sets the test context which provides
40    ///information about and functionality for the current test run.
41    ///</summary>
42    public TestContext TestContext {
43      get {
44        return testContextInstance;
45      }
46      set {
47        testContextInstance = value;
48      }
49    }
50
51    #region Additional test attributes
52    //
53    //You can use the following additional attributes as you write your tests:
54    //
55    //Use ClassInitialize to run code before running the first test in the class
56    //[ClassInitialize()]
57    //public static void MyClassInitialize(TestContext testContext)
58    //{
59    //}
60    //
61    //Use ClassCleanup to run code after all tests in a class have run
62    //[ClassCleanup()]
63    //public static void MyClassCleanup()
64    //{
65    //}
66    //
67    //Use TestInitialize to run code before running each test
68    //[TestInitialize()]
69    //public void MyTestInitialize()
70    //{
71    //}
72    //
73    //Use TestCleanup to run code after each test has run
74    //[TestCleanup()]
75    //public void MyTestCleanup()
76    //{
77    //}
78    //
79    #endregion
80
81
82    /// <summary>
83    ///A test for Cross
84    ///</summary>
85    [TestMethod()]
[3063]86    [DeploymentItem("HeuristicLab.Encodings.PermutationEncoding-3.3.dll")]
[2854]87    public void EdgeRecombinationCrossoverCrossoverCrossTest() {
88      TestRandom random = new TestRandom();
89      EdgeRecombinationCrossover_Accessor target =
90        new EdgeRecombinationCrossover_Accessor(new PrivateObject(typeof(EdgeRecombinationCrossover)));
91      // perform a test with more than two parents
92      random.Reset();
93      bool exceptionFired = false;
94      try {
[3053]95        target.Cross(random, new ItemArray<Permutation>(new Permutation[] {
[3231]96          new Permutation(PermutationTypes.RelativeUndirected, 4), new Permutation(PermutationTypes.RelativeUndirected, 4), new Permutation(PermutationTypes.RelativeUndirected, 4)}));
[2854]97      }
98      catch (System.InvalidOperationException) {
99        exceptionFired = true;
100      }
101      Assert.IsTrue(exceptionFired);
102    }
103
104    /// <summary>
105    ///A test for Apply
106    ///</summary>
107    [TestMethod()]
108    public void EdgeRecombinationCrossoverApplyTest() {
109      TestRandom random = new TestRandom();
[3053]110      Permutation parent1, parent2, expected, actual;
[2854]111      // The following test is based on an example from Eiben, A.E. and Smith, J.E. 2003. Introduction to Evolutionary Computation. Natural Computing Series, Springer-Verlag Berlin Heidelberg, pp. 54-55
112      random.Reset();
113      random.IntNumbers = new int[] { 0 };
114      random.DoubleNumbers = new double[] { 0.5, 0, 0, 0 };
[3231]115      parent1 = new Permutation(PermutationTypes.RelativeUndirected, new int[] { 0, 1, 2, 3, 4, 5, 6, 7, 8 });
[2854]116      Assert.IsTrue(parent1.Validate());
[3231]117      parent2 = new Permutation(PermutationTypes.RelativeUndirected, new int[] { 8, 2, 6, 7, 1, 5, 4, 0, 3 });
[2854]118      Assert.IsTrue(parent2.Validate());
[3231]119      expected = new Permutation(PermutationTypes.RelativeUndirected, new int[] { 0, 4, 5, 1, 7, 6, 2, 8, 3 });
[2854]120      Assert.IsTrue(expected.Validate());
121      actual = EdgeRecombinationCrossover.Apply(random, parent1, parent2);
122      Assert.IsTrue(actual.Validate());
123      Assert.IsTrue(Auxiliary.PermutationIsEqualByPosition(expected, actual));
[4068]124
[2854]125      // perform a test when the two permutations are of unequal length
126      random.Reset();
127      bool exceptionFired = false;
128      try {
[3231]129        EdgeRecombinationCrossover.Apply(random, new Permutation(PermutationTypes.RelativeUndirected, 8), new Permutation(PermutationTypes.RelativeUndirected, 6));
[2854]130      }
131      catch (System.ArgumentException) {
132        exceptionFired = true;
133      }
134      Assert.IsTrue(exceptionFired);
135    }
136  }
137}
Note: See TracBrowser for help on using the repository browser.