Free cookie consent management tool by TermsFeed Policy Generator

source: branches/HeuristicLab.EvolutionTracking/HeuristicLab.EvolutionTracking/3.4/Operators/BeforeManipulatorOperator.cs @ 10755

Last change on this file since 10755 was 10755, checked in by bburlacu, 11 years ago

#1772: Simplified genealogy graph and fragment graph creation:

  • the genealogy graph now has a 1-1 mapping between content and vertices (as opposed to 1-n as it was previously, to account for elites); this required changes to the directed graph implementation
  • the fragment graph only contains bifurcation points (where the subtree contains the fragment so tracing must be done both ways (in the root parent AND in the other parent). in the other cases, tracing is restarted from the parent genealogy graph node.
File size: 3.4 KB
Line 
1#region License Information
2/* HeuristicLab
3 * Copyright (C) 2002-2014 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.Collections.Generic;
23using System.Linq;
24using HeuristicLab.Common;
25using HeuristicLab.Core;
26using HeuristicLab.Parameters;
27using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
28
29namespace HeuristicLab.EvolutionTracking {
30  [StorableClass]
31  [Item("AfterCrossoverOperator", "Performs an action after the crossover operator is applied.")]
32  public class BeforeManipulatorOperator<T> : EvolutionTrackingOperator<T>, IManipulatorOperator<T> where T : class,IItem {
33
34    private const string ChildParameterName = "Child";
35    public ILookupParameter<T> ChildParameter { get; set; }
36
37    protected BeforeManipulatorOperator(BeforeManipulatorOperator<T> original, Cloner cloner)
38      : base(original, cloner) {
39    }
40    public override IDeepCloneable Clone(Cloner cloner) {
41      return new BeforeManipulatorOperator<T>(this, cloner);
42    }
43
44    public BeforeManipulatorOperator() {
45      ChildParameter = new LookupParameter<T>(ChildParameterName);
46      Parameters.Add(ChildParameter);
47    }
48
49    public override IOperation Apply() {
50      if (GenealogyGraph.Contains(ChildParameter.ActualValue)) {
51        // if the graph already contains a vertex representing the child, it means that the child is a product of crossover
52        // when mutation follows after crossover, some changes need to be made
53        var child = ChildParameter.ActualValue;
54        var clone = (T)child.Clone();
55        var vChild = (IGenealogyGraphNode<T>)GenealogyGraph[child];
56        var vClone = new GenealogyGraphNode<T> { Content = clone, Rank = vChild.Rank - 0.5 };
57        GenealogyGraph.AddVertex(vClone);
58        // adjust parent-child(clone) relationship in the graph
59        var parents = vChild.Parents;
60        // if there's a fragment, save it
61        IFragment fragment = null;
62        if (vChild.InArcs.Last().Data != null) {
63          fragment = (IFragment<T>)vChild.InArcs.Last().Data;
64        }
65        vChild.InArcs = new List<IGenealogyGraphArc>();
66        foreach (var p in parents) {
67          foreach (var a in p.OutArcs.Where(a => a.Target == vChild)) {
68            a.Target = vClone;
69          }
70          vClone.AddReverseArc(p);
71        }
72        vChild.AddReverseArc(vClone);
73        vClone.AddForwardArc(vChild);
74        vClone.InArcs.Last().Data = fragment;
75      } else { // this needs to be checked
76        var vChild = new GenealogyGraphNode<T> { Content = ChildParameter.ActualValue, Rank = Generations.Value };
77        GenealogyGraph.AddVertex(vChild);
78      }
79      return base.Apply();
80    }
81  }
82}
Note: See TracBrowser for help on using the repository browser.