[7128] | 1 | using System;
|
---|
| 2 | using System.Collections.Generic;
|
---|
| 3 | using System.Linq;
|
---|
| 4 | using HeuristicLab.Analysis.FitnessLandscape.DataTables;
|
---|
| 5 | using HeuristicLab.Common;
|
---|
| 6 | using HeuristicLab.Core;
|
---|
| 7 | using HeuristicLab.Data;
|
---|
| 8 | using HeuristicLab.Operators;
|
---|
| 9 | using HeuristicLab.Optimization;
|
---|
| 10 | using HeuristicLab.Parameters;
|
---|
| 11 | using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
|
---|
| 12 |
|
---|
| 13 | namespace HeuristicLab.Analysis.FitnessLandscape.Algorithms {
|
---|
| 14 |
|
---|
| 15 | [Item("EvolvabilityAnalyzer", "Analyzes and consolidates repeated (very short) trails to evolvability metrics.")]
|
---|
| 16 | [StorableClass]
|
---|
| 17 | public class EvolvabilityAnalyzer : SingleSuccessorOperator, IRepeatsAnalyzer {
|
---|
| 18 |
|
---|
| 19 | #region Parameters
|
---|
| 20 | public ScopeTreeLookupParameter<DoubleValue> FinalQualitiesParameter {
|
---|
| 21 | get { return (ScopeTreeLookupParameter<DoubleValue>)Parameters["FinalQualities"]; }
|
---|
| 22 | }
|
---|
| 23 | public LookupParameter<DoubleValue> BaseQualityParameter {
|
---|
| 24 | get { return (LookupParameter<DoubleValue>)Parameters["BaseQuality"]; }
|
---|
| 25 | }
|
---|
| 26 | public LookupParameter<DoubleValue> E_a_Parameter {
|
---|
| 27 | get { return (LookupParameter<DoubleValue>)Parameters["E_a"]; }
|
---|
| 28 | }
|
---|
| 29 | public LookupParameter<DoubleValue> E_b_Parameter {
|
---|
| 30 | get { return (LookupParameter<DoubleValue>)Parameters["E_b"]; }
|
---|
| 31 | }
|
---|
| 32 | public LookupParameter<DoubleValue> E_c_Parameter {
|
---|
| 33 | get { return (LookupParameter<DoubleValue>)Parameters["E_c"]; }
|
---|
| 34 | }
|
---|
| 35 | public LookupParameter<DoubleValue> E_d_Parameter {
|
---|
| 36 | get { return (LookupParameter<DoubleValue>)Parameters["E_d"]; }
|
---|
| 37 | }
|
---|
| 38 | public LookupParameter<DoubleValue> ExpectedAbsoluteQualityDeltaParameter {
|
---|
| 39 | get { return (LookupParameter<DoubleValue>)Parameters["ExpectedAbsoluteQualityDelta"]; }
|
---|
| 40 | }
|
---|
| 41 | public LookupParameter<DoubleValue> ExpectedRelativeQualityDeltaParameter {
|
---|
| 42 | get { return (LookupParameter<DoubleValue>)Parameters["ExpectedRelativeQualityDelta"]; }
|
---|
| 43 | }
|
---|
| 44 | public LookupParameter<ResultCollection> ResultsParameter {
|
---|
| 45 | get { return (LookupParameter<ResultCollection>)Parameters["Results"]; }
|
---|
| 46 | }
|
---|
| 47 | #endregion
|
---|
| 48 |
|
---|
| 49 | #region Construction & Cloning
|
---|
| 50 | [StorableConstructor]
|
---|
| 51 | protected EvolvabilityAnalyzer(bool deserializing) : base(deserializing) { }
|
---|
| 52 | protected EvolvabilityAnalyzer(EvolvabilityAnalyzer original, Cloner cloner) : base(original, cloner) { }
|
---|
| 53 | public EvolvabilityAnalyzer() {
|
---|
| 54 | Parameters.Add(new ScopeTreeLookupParameter<DoubleValue>("FinalQualities", "Quality values of the end of the trails."));
|
---|
| 55 | Parameters.Add(new LookupParameter<DoubleValue>("BaseQuality", "Initial quality value."));
|
---|
| 56 |
|
---|
| 57 | Parameters.Add(new LookupParameter<DoubleValue>("E_a", "Probability of non-deleterious mutation."));
|
---|
| 58 | Parameters.Add(new LookupParameter<DoubleValue>("E_b", "Average expected offspring fitness."));
|
---|
| 59 | Parameters.Add(new LookupParameter<DoubleValue>("E_c", "90th percentile offspring fitness."));
|
---|
| 60 | Parameters.Add(new LookupParameter<DoubleValue>("E_d", "10th percentile offspring fitness."));
|
---|
| 61 | Parameters.Add(new LookupParameter<DoubleValue>("ExpectedAbsoluteQualityDelta", "Expected absolute quality delta."));
|
---|
| 62 | Parameters.Add(new LookupParameter<DoubleValue>("ExpectedRelativeQualityDelta", "Expected relative quality delta."));
|
---|
| 63 |
|
---|
| 64 | Parameters.Add(new LookupParameter<ResultCollection>("Results", "The collection of all results of this algorithm"));
|
---|
| 65 | FinalQualitiesParameter.Depth = 2;
|
---|
| 66 | FinalQualitiesParameter.ActualName = "Quality";
|
---|
| 67 | BaseQualityParameter.ActualName = "Quality";
|
---|
| 68 | }
|
---|
| 69 | public override IDeepCloneable Clone(Cloner cloner) {
|
---|
| 70 | return new EvolvabilityAnalyzer(this, cloner);
|
---|
| 71 | }
|
---|
| 72 | #endregion
|
---|
| 73 |
|
---|
| 74 | public override IOperation Apply() {
|
---|
| 75 | double baseQuality = BaseQualityParameter.ActualValue.Value;
|
---|
| 76 | var finalQualities = FinalQualitiesParameter.ActualValue.Select(v => v.Value).ToList();
|
---|
| 77 | E_a_Parameter.ActualValue = new DoubleValue(1.0 * finalQualities.Count(fq => fq >= baseQuality) / finalQualities.Count);
|
---|
| 78 | if (finalQualities.Count > 0) {
|
---|
| 79 | DistributionAnalyzer a = new DistributionAnalyzer(finalQualities);
|
---|
| 80 | double mean = a.Mean;
|
---|
| 81 | E_b_Parameter.ActualValue = new DoubleValue(mean);
|
---|
| 82 | E_c_Parameter.ActualValue = new DoubleValue(a[0.9]);
|
---|
| 83 | E_d_Parameter.ActualValue = new DoubleValue(a[0.1]);
|
---|
| 84 | ExpectedAbsoluteQualityDeltaParameter.ActualValue = new DoubleValue(mean - baseQuality);
|
---|
| 85 | ExpectedRelativeQualityDeltaParameter.ActualValue = new DoubleValue((mean - baseQuality)/baseQuality);
|
---|
| 86 | var results = ResultsParameter.ActualValue;
|
---|
| 87 | results.Add(new Result("Base Quality", (DoubleValue)BaseQualityParameter.ActualValue.Clone()));
|
---|
| 88 | results.Add(new Result("E_a", (DoubleValue)E_a_Parameter.ActualValue.Clone()));
|
---|
| 89 | results.Add(new Result("E_b", (DoubleValue)E_b_Parameter.ActualValue.Clone()));
|
---|
| 90 | results.Add(new Result("E_c", (DoubleValue)E_c_Parameter.ActualValue.Clone()));
|
---|
| 91 | results.Add(new Result("E_d", (DoubleValue)E_d_Parameter.ActualValue.Clone()));
|
---|
| 92 | results.Add(new Result("Expected Absolute Quality Delta", (DoubleValue)ExpectedAbsoluteQualityDeltaParameter.ActualValue.Clone()));
|
---|
| 93 | results.Add(new Result("Expected Relative Quality Delta", (DoubleValue)ExpectedRelativeQualityDeltaParameter.ActualValue.Clone()));
|
---|
| 94 | }
|
---|
| 95 | return base.Apply();
|
---|
| 96 | }
|
---|
| 97 | }
|
---|
| 98 | }
|
---|