Changeset 15334 for branches/PushGP/HeuristicLab.PushGP/HeuristicLab.Problems.ProgramSynthesis/Push/Manipulator/UniformMutation.cs

Timestamp:

08/21/17 11:33:53 (7 years ago)

Author:

pkimmesw

Message:

#2665 Testet Problems, Testet error functions, Small fixes, Created HL files

Location:

branches/PushGP/HeuristicLab.PushGP

Files:

• . (modified) (1 prop)
• HeuristicLab.Problems.ProgramSynthesis/Push/Manipulator/UniformMutation.cs (modified) (6 diffs)

branches/PushGP/HeuristicLab.PushGP

@@ -1 +1 @@
 *.user
+packages
+TestResults

@@ -1 +1 @@
 *.user
+packages
+TestResults

branches/PushGP/HeuristicLab.PushGP/HeuristicLab.Problems.ProgramSynthesis/Push/Manipulator/UniformMutation.cs

@@ -1 @@
-namespace HeuristicLab.Problems.ProgramSynthesis.Push.Manipulator {
+// ReSharper disable CompareOfFloatsByEqualityOperator
+namespace HeuristicLab.Problems.ProgramSynthesis.Push.Manipulator {
 
   using HeuristicLab.Common;
@@ -9 +10 @@
   using HeuristicLab.Persistence.Default.CompositeSerializers.Storable;
   using HeuristicLab.Problems.ProgramSynthesis.Base.Erc;
+  using HeuristicLab.Problems.ProgramSynthesis.Base.Extensions;
   using HeuristicLab.Problems.ProgramSynthesis.Push.Configuration;
   using HeuristicLab.Problems.ProgramSynthesis.Push.Encoding;
+  using HeuristicLab.Problems.ProgramSynthesis.Push.Expressions;
   using HeuristicLab.Problems.ProgramSynthesis.Push.Generators.CodeGenerator;
 
@@ -27 +30 @@
       Parameters.Add(new ValueLookupParameter<PercentValue>("InInstructionProbability", "The probability of IN Instructions"));
 
-      Parameters.Add(new FixedValueParameter<PercentValue>("InstructionMutationProbability", "The probability an instruction gets mutated", new PercentValue(0.02)));
-      Parameters.Add(new FixedValueParameter<PercentValue>("CloseMutationProbability", "The probability close gets mutated", new PercentValue(0.02)));
-      Parameters.Add(new FixedValueParameter<PercentValue>("CloseIncrementRate", "When mutating individual, the increment rate specifies if close should be increased or decreased by 1.", new PercentValue(0.5)));
+      Parameters.Add(new FixedValueParameter<PercentValue>("InstructionMutationProbability", "The probability instructions get mutated", new PercentValue(0.8)));
+      Parameters.Add(new FixedValueParameter<PercentValue>("InstructionMutationRate", "The probability an instruction gets mutated", new PercentValue(0.01)));
+      Parameters.Add(new FixedValueParameter<PercentValue>("InstructionConstantTweakRate", "When mutating an instruction, this parameter specifies if mutation is related to the current type (e.g. INTEGER, FLOAT) or not. ", new PercentValue(0)));
+      Parameters.Add(new FixedValueParameter<PercentValue>("CloseMutationProbability", "The probability close gets mutated", new PercentValue(0.2)));
+      Parameters.Add(new FixedValueParameter<PercentValue>("CloseIncrementRate", "When mutating individual, the increment rate specifies if close should be increased or decreased by 1.", new PercentValue(0.1)));
     }
 
@@ -47 +52 @@
       get { return InstructionMutationProbabilityParameter.Value.Value; }
       set { InstructionMutationProbabilityParameter.Value.Value = value; }
+    }
+
+    public IValueParameter<PercentValue> InstructionMutationRateParameter
+    {
+      get { return (IValueParameter<PercentValue>)Parameters["InstructionMutationRate"]; }
+    }
+
+    public double InstructionMutationRate
+    {
+      get { return InstructionMutationRateParameter.Value.Value; }
+      set { InstructionMutationRateParameter.Value.Value = value; }
+    }
+
+    public IValueParameter<PercentValue> InstructionConstantTweakRateParameter
+    {
+      get { return (IValueParameter<PercentValue>)Parameters["InstructionConstantTweakRate"]; }
+    }
+
+    public double InstructionConstantTweakRate
+    {
+      get { return InstructionConstantTweakRateParameter.Value.Value; }
+      set { InstructionConstantTweakRateParameter.Value.Value = value; }
     }
 
@@ -104 +131 @@
         RandomParameter.ActualValue,
         PlushVectorParameter.ActualValue,
-        CloseIncrementRate,
         ErcOptionsParameter.ActualValue,
         InstructionsParameter.ActualValue,
         InInstructionProbabilityParameter.ActualValue.Value,
         CloseMutationProbability,
-        InstructionMutationProbability);
+        CloseIncrementRate,
+        InstructionMutationProbability,
+        InstructionMutationRate,
+        InstructionConstantTweakRate);
       return base.InstrumentedApply();
     }
@@ -116 +145 @@
       IRandom random,
       PlushVector plushVector,
-      double closeIncrementRate,
       IReadOnlyErcOptions ercOptions,
       IReadOnlyExpressionsConfiguration instructions,
       double inInstructionProbability,
       double closeMutationProbability,
-      double instructionMutationProbability
+      double closeIncrementRate,
+      double instructionMutationProbability,
+      double instructionMutationRate,
+      double constantTweakRate
       ) {
 
-      for (var i = 0; i < plushVector.Entries.Count; i++) {
-        var entry = plushVector[i];
-        var x = random.NextDouble();
-
-        if (x < instructionMutationProbability) {
-          var instruction = CodeGeneratorUtils.GetRandomExpression(
-            random,
-            ercOptions,
-            instructions,
-            inInstructionProbability);
-          entry.Instruction = instruction;
+      var x = random.NextDouble();
+
+      // instruction manipulation
+      if (x < instructionMutationProbability) {
+        if (instructionMutationRate == 0) return;
+        for (var i = 0; i < plushVector.Entries.Count; i++) {
+          MutateInstruction(random, ercOptions, instructions, inInstructionProbability, instructionMutationRate, constantTweakRate, plushVector[i]);
         }
 
-        x = random.NextDouble();
-
-        if (x < closeMutationProbability) {
-          x = random.NextDouble();
-          entry.Close += x < closeIncrementRate ? 1 : -1;
-
-          if (entry.Close < 0)
-            entry.Close = 0;
+        plushVector.UpdatePushProgram();
+        return;
+      }
+
+      // close manipulation
+      if (x < instructionMutationProbability + closeMutationProbability) {
+        if (closeIncrementRate == 0) return;
+        for (var i = 0; i < plushVector.Entries.Count; i++) {
+          MutateClose(random, closeIncrementRate, plushVector[i]);
         }
+
+        plushVector.UpdatePushProgram();
+        return;
       }
-
-      // specifies that the program cached within entry must be updated before reuse
-      plushVector.UpdatePushProgram();
+    }
+
+    private static void MutateClose(IRandom random, double closeIncrementRate, PlushEntry entry) {
+      entry.Close += random.NextDouble() < closeIncrementRate ? 1 : -1;
+
+      if (entry.Close < 0)
+        entry.Close = 0;
+    }
+
+    private static void MutateInstruction(
+      IRandom random,
+      IReadOnlyErcOptions ercOptions,
+      IReadOnlyExpressionsConfiguration instructions,
+      double inInstructionProbability,
+      double instructionMutationRate,
+      double constantTweakRate,
+      PlushEntry entry) {
+
+      if (random.NextDouble() >= instructionMutationRate)
+        return;
+
+      var entryType = entry.Instruction.GetType();
+
+      if (constantTweakRate > 0 && random.NextDouble() < constantTweakRate &&
+          entryType.IsSubclass(typeof(PushExpression<>))) {
+        var attribute = ExpressionTable.TypeToAttributeTable[entryType];
+        entry.Instruction = CodeGeneratorUtils.CreateRandomErcExpression(attribute.StackType, random, ercOptions);
+        return;
+      }
+
+      entry.Instruction = CodeGeneratorUtils.GetRandomExpression(
+        random,
+        ercOptions,
+        instructions,
+        inInstructionProbability);
     }
   }

@@ -1 +1 @@
 *.user
+packages
+TestResults