Free cookie consent management tool by TermsFeed Policy Generator

source: trunk/sources/HeuristicLab.RealVector/LocalCrossover.cs @ 1218

Last change on this file since 1218 was 1218, checked in by swagner, 15 years ago

Refactoring of crossover operators (#470)

File size: 3.1 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2008 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 System.Text;
25using HeuristicLab.Core;
26using HeuristicLab.Data;
27
28namespace HeuristicLab.RealVector {
29  /// <summary>
30  /// Local crossover for real vectors: Takes for each element the allele of the first parent times a
31  /// always newly created randomly chosen factor and adds the allele of the second parent times (1 - the randomly chosen factor).
32  /// </summary>
33  public class LocalCrossover : RealVectorCrossoverBase {
34    /// <inheritdoc select="summary"/>
35    public override string Description {
36      get { return "Local crossover for real vectors."; }
37    }
38
39    /// <summary>
40    /// Performs a local crossover on the two given parent vectors.
41    /// </summary>
42    /// <param name="random">The random number generator.</param>
43    /// <param name="parent1">The first parent for the crossover operation.</param>
44    /// <param name="parent2">The second parent for the crossover operation.</param>
45    /// <returns>The newly created real vector, resulting from the local crossover.</returns>
46    public static double[] Apply(IRandom random, double[] parent1, double[] parent2) {
47      double factor;
48      int length = parent1.Length;
49      double[] result = new double[length];
50
51      for (int i = 0; i < length; i++) {
52        factor = random.NextDouble();
53        result[i] = (factor * parent1[i]) + ((1 - factor) * parent2[i]);
54      }
55      return result;
56    }
57
58    /// <summary>
59    /// Performs a local crossover operation for two given parent real vectors.
60    /// </summary>
61    /// <exception cref="InvalidOperationException">Thrown if there are not exactly two parents.</exception>
62    /// <param name="scope">The current scope.</param>
63    /// <param name="random">A random number generator.</param>
64    /// <param name="parents">An array containing the two real vectors that should be crossed.</param>
65    /// <returns>The newly created real vector, resulting from the crossover operation.</returns>
66    protected override double[] Cross(IScope scope, IRandom random, double[][] parents) {
67      if (parents.Length != 2) throw new InvalidOperationException("ERROR in LocalCrossover: The number of parents is not equal to 2");
68      return Apply(random, parents[0], parents[1]);
69    }
70  }
71}
Note: See TracBrowser for help on using the repository browser.