source: branches/2520_PersistenceReintegration/HeuristicLab.Encodings.RealVectorEncoding/3.3/Crossovers/HeuristicCrossover.cs @ 16453

Last change on this file since 16453 was 16453, checked in by jkarder, 10 months ago

#2520: updated year of copyrights

File size: 6.6 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2019 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 HeuristicLab.Common;
24using HeuristicLab.Core;
25using HeuristicLab.Data;
26using HeuristicLab.Optimization;
27using HeuristicLab.Parameters;
28using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
29
30namespace HeuristicLab.Encodings.RealVectorEncoding {
31  /// <summary>
32  /// Heuristic crossover for real vectors: Calculates the vector from the worse to the better parent and adds that to the better parent weighted with a factor in the interval [0;1).
33  /// The idea is that going further in direction from the worse to the better leads to even better solutions (naturally this depends on the fitness landscape).
34  /// </summary>
35  /// <remarks>
36  /// It is implemented as described in Wright, A.H. (1994), Genetic algorithms for real parameter optimization, Foundations of Genetic Algorithms, G.J.E. Rawlins (Ed.), Morgan Kaufmann, San Mateo, CA, 205-218.
37  /// </remarks>
38  [Item("HeuristicCrossover", "The heuristic crossover produces offspring that extend the better parent in direction from the worse to the better parent. It is implemented as described in Wright, A.H. (1994), Genetic algorithms for real parameter optimization, Foundations of Genetic Algorithms, G.J.E. Rawlins (Ed.), Morgan Kaufmann, San Mateo, CA, 205-218.")]
39  [StorableClass]
40  public class HeuristicCrossover : RealVectorCrossover, ISingleObjectiveOperator {
41    /// <summary>
42    /// Whether the problem is a maximization or minimization problem.
43    /// </summary>
44    public ValueLookupParameter<BoolValue> MaximizationParameter {
45      get { return (ValueLookupParameter<BoolValue>)Parameters["Maximization"]; }
46    }
47    /// <summary>
48    /// The quality of the parents.
49    /// </summary>
50    public ScopeTreeLookupParameter<DoubleValue> QualityParameter {
51      get { return (ScopeTreeLookupParameter<DoubleValue>)Parameters["Quality"]; }
52    }
53
54    [StorableConstructor]
55    protected HeuristicCrossover(bool deserializing) : base(deserializing) { }
56    protected HeuristicCrossover(HeuristicCrossover original, Cloner cloner) : base(original, cloner) { }
57    /// <summary>
58    /// Initializes a new instance of <see cref="HeuristicCrossover"/> with two variable infos
59    /// (<c>Maximization</c> and <c>Quality</c>).
60    /// </summary>
61    public HeuristicCrossover()
62      : base() {
63      Parameters.Add(new ValueLookupParameter<BoolValue>("Maximization", "Whether the problem is a maximization problem or not."));
64      Parameters.Add(new ScopeTreeLookupParameter<DoubleValue>("Quality", "The quality values of the parents."));
65    }
66
67    public override IDeepCloneable Clone(Cloner cloner) {
68      return new HeuristicCrossover(this, cloner);
69    }
70
71    /// <summary>
72    /// Perfomrs a heuristic crossover on the two given parents.
73    /// </summary>
74    /// <exception cref="ArgumentException">Thrown when two parents are not of the same length.</exception>
75    /// <param name="random">The random number generator.</param>
76    /// <param name="betterParent">The first parent for the crossover operation.</param>
77    /// <param name="worseParent">The second parent for the crossover operation.</param>
78    /// <returns>The newly created real vector, resulting from the heuristic crossover.</returns>
79    public static RealVector Apply(IRandom random, RealVector betterParent, RealVector worseParent) {
80      if (betterParent.Length != worseParent.Length)
81        throw new ArgumentException("HeuristicCrossover: the two parents are not of the same length");
82
83      int length = betterParent.Length;
84      double[] result = new double[length];
85      double factor = random.NextDouble();
86
87      for (int i = 0; i < length; i++) {
88        result[i] = betterParent[i] + factor * (betterParent[i] - worseParent[i]);
89      }
90      return new RealVector(result);
91    }
92
93    /// <summary>
94    /// Performs a heuristic crossover operation for two given parent real vectors.
95    /// </summary>
96    /// <exception cref="ArgumentException">Thrown when the number of parents is not equal to 2.</exception>
97    /// <exception cref="InvalidOperationException">
98    /// Thrown when either:<br/>
99    /// <list type="bullet">
100    /// <item><description>Maximization parameter could not be found.</description></item>
101    /// <item><description>Quality parameter could not be found or the number of quality values is not equal to the number of parents.</description></item>
102    /// </list>
103    /// </exception>
104    /// <param name="random">A random number generator.</param>
105    /// <param name="parents">An array containing the two real vectors that should be crossed.</param>
106    /// <returns>The newly created real vector, resulting from the crossover operation.</returns>
107    protected override RealVector Cross(IRandom random, ItemArray<RealVector> parents) {
108      if (parents.Length != 2) throw new ArgumentException("HeuristicCrossover: The number of parents is not equal to 2");
109
110      if (MaximizationParameter.ActualValue == null) throw new InvalidOperationException("HeuristicCrossover: Parameter " + MaximizationParameter.ActualName + " could not be found.");
111      if (QualityParameter.ActualValue == null || QualityParameter.ActualValue.Length != parents.Length) throw new InvalidOperationException("HeuristicCrossover: Parameter " + QualityParameter.ActualName + " could not be found, or not in the same quantity as there are parents.");
112
113      ItemArray<DoubleValue> qualities = QualityParameter.ActualValue;
114      bool maximization = MaximizationParameter.ActualValue.Value;
115
116      if (maximization && qualities[0].Value >= qualities[1].Value || !maximization && qualities[0].Value <= qualities[1].Value)
117        return Apply(random, parents[0], parents[1]);
118      else
119        return Apply(random, parents[1], parents[0]);
120    }
121  }
122}
Note: See TracBrowser for help on using the repository browser.