Changeset 9110 for branches/LearningClassifierSystems/HeuristicLab.Algorithms.LearningClassifierSystems/3.3/LCSAdaptedGeneticAlgorithm.cs

Timestamp:

01/04/13 20:46:18 (12 years ago)

Author:

sforsten

Message:

#1980:

• added GA subsumption
• simplified deletion before covering
• simplified XCSDeletionOperator

File:

• branches/LearningClassifierSystems/HeuristicLab.Algorithms.LearningClassifierSystems/3.3/LCSAdaptedGeneticAlgorithm.cs (modified) (10 diffs)

branches/LearningClassifierSystems/HeuristicLab.Algorithms.LearningClassifierSystems/3.3/LCSAdaptedGeneticAlgorithm.cs

@@ -24 +24 @@
 using HeuristicLab.Core;
 using HeuristicLab.Data;
+using HeuristicLab.Encodings.ConditionActionEncoding;
 using HeuristicLab.Operators;
 using HeuristicLab.Optimization.Operators;
@@ -36 +37 @@
   [StorableClass]
   public sealed class LCSAdaptedGeneticAlgorithm : AlgorithmOperator {
+    private const string TEMPID = "TempID";
+    private const string SUBSUMEDBY = "SubsumedBy";
+    private const string SUBSUMED = "Subsumed";
+
     #region Parameter properties
     public ValueLookupParameter<IRandom> RandomParameter {
@@ -75 +80 @@
     public ValueLookupParameter<IntValue> PopulationSizeParameter {
       get { return (ValueLookupParameter<IntValue>)Parameters["PopulationSize"]; }
+    }
+    public ValueLookupParameter<BoolValue> DoGASubsumptionParameter {
+      get { return (ValueLookupParameter<BoolValue>)Parameters["DoGASubsumption"]; }
     }
     private ScopeParameter CurrentScopeParameter {
@@ -113 +121 @@
       Parameters.Add(new ValueLookupParameter<IntValue>("EvaluatedSolutions", "The number of times solutions have been evaluated."));
       Parameters.Add(new ValueLookupParameter<IntValue>("PopulationSize", "The size of the population."));
+      Parameters.Add(new ValueLookupParameter<BoolValue>("DoGASubsumption", "Sets if GA subsumption is executed."));
       Parameters.Add(new ScopeParameter("CurrentScope", "The current scope which represents a population of solutions on which the genetic algorithm should be applied."));
       #endregion
@@ -126 +135 @@
       Placeholder crossover = new Placeholder();
       Placeholder afterCrossover = new Placeholder();
-      StochasticBranch stochasticBranch = new StochasticBranch();
       Placeholder mutator = new Placeholder();
       SubScopesRemover subScopesRemover = new SubScopesRemover();
@@ -136 +144 @@
       ConditionalBranch conditionalBranch = new ConditionalBranch();
 
+      TempSubScopeIDAssigner tempIdAssigner = new TempSubScopeIDAssigner();
+      ConditionalBranch doGASubsumptionBranch1 = new ConditionalBranch();
+      UniformSubScopesProcessor setSubsumptionFalseSubScopesProcessor = new UniformSubScopesProcessor();
+      Assigner setSubsumpByAssigner = new Assigner();
+      Assigner setSubsumptionFalseAssigner = new Assigner();
+      CheckGASubsumptionOperator checkGASubsumptionOperator = new CheckGASubsumptionOperator();
+      ConditionalBranch doGASubsumptionBranch2 = new ConditionalBranch();
+      ExecuteGASubsumptionOperator executeGAsubsumptionOperator = new ExecuteGASubsumptionOperator();
+      ConditionalSelector subsumptionSelector = new ConditionalSelector();
+      LeftReducer subsumptionLeftReducer = new LeftReducer();
+
       variableCreator.CollectedValues.Add(new ValueParameter<IntValue>("Generations", new IntValue(0))); // Class GeneticAlgorithm expects this to be called Generations
 
@@ -144 +163 @@
       analyzer1.OperatorParameter.ActualName = "Analyzer";
 
+      tempIdAssigner.LeftSideParameter.ActualName = TEMPID;
+
+      setSubsumpByAssigner.LeftSideParameter.ActualName = SUBSUMEDBY;
+      setSubsumpByAssigner.RightSideParameter.Value = new IntValue(-1);
+
+      setSubsumptionFalseAssigner.LeftSideParameter.ActualName = SUBSUMED;
+      setSubsumptionFalseAssigner.RightSideParameter.Value = new BoolValue(false);
+
       selector.Name = "Selector";
       selector.OperatorParameter.ActualName = "Selector";
@@ -155 +182 @@
       afterCrossover.OperatorParameter.ActualName = "AfterCrossover";
 
-      stochasticBranch.ProbabilityParameter.ActualName = "MutationProbability";
-      stochasticBranch.RandomParameter.ActualName = "Random";
-
       mutator.Name = "Mutator";
       mutator.OperatorParameter.ActualName = "Mutator";
 
+      doGASubsumptionBranch1.ConditionParameter.ActualName = DoGASubsumptionParameter.ActualName;
+
+      checkGASubsumptionOperator.ChildClassifiersParameter.ActualName = "CombinedIntegerVector";
+      checkGASubsumptionOperator.ParentsClassifiersParameter.ActualName = "CombinedIntegerVector";
+      checkGASubsumptionOperator.NumerositiesParameter.ActualName = "Numerosity";
+      checkGASubsumptionOperator.ExperiencesParameter.ActualName = "Experience";
+      checkGASubsumptionOperator.ErrorsParameter.ActualName = "Error";
+      checkGASubsumptionOperator.TempIDParameter.ActualName = TEMPID;
+      checkGASubsumptionOperator.ErrorZeroParameter.ActualName = "ErrorZero";
+      checkGASubsumptionOperator.ThetaSubsumptionParameter.ActualName = "ThetaSubsumption";
+      checkGASubsumptionOperator.SubsumedByParameter.ActualName = SUBSUMEDBY;
+      checkGASubsumptionOperator.SubsumedParameter.ActualName = SUBSUMED;
+
       subScopesRemover.RemoveAllSubScopes = true;
+
+      doGASubsumptionBranch2.ConditionParameter.ActualName = DoGASubsumptionParameter.ActualName;
+
+      executeGAsubsumptionOperator.NumerositiesParameter.ActualName = "Numerosity";
+      executeGAsubsumptionOperator.TempIDParameter.ActualName = TEMPID;
+      executeGAsubsumptionOperator.SubsumedByParameter.ActualName = SUBSUMEDBY;
+
+      subsumptionSelector.ConditionParameter.ActualName = SUBSUMED;
+      subsumptionSelector.CopySelected = new BoolValue(false);
 
       subScopesCounter.Name = "Increment EvaluatedSolutions";
@@ -184 +230 @@
       variableCreator.Successor = resultsCollector1;
       resultsCollector1.Successor = analyzer1;
-      analyzer1.Successor = selector;
+      analyzer1.Successor = tempIdAssigner;
+      tempIdAssigner.Successor = setSubsumptionFalseSubScopesProcessor;
+      setSubsumptionFalseSubScopesProcessor.Operator = setSubsumpByAssigner;
+      setSubsumpByAssigner.Successor = setSubsumptionFalseAssigner;
+      setSubsumptionFalseAssigner.Successor = null;
+      setSubsumptionFalseSubScopesProcessor.Successor = selector;
       selector.Successor = subScopesProcessor1;
       subScopesProcessor1.Operators.Add(new EmptyOperator());
@@ -193 +244 @@
       uniformSubScopesProcessor1.Successor = subScopesCounter;
       crossover.Successor = afterCrossover;
-      afterCrossover.Successor = stochasticBranch;
-      stochasticBranch.FirstBranch = mutator;
-      stochasticBranch.SecondBranch = null;
-      stochasticBranch.Successor = subScopesRemover;
-      mutator.Successor = null;
+      afterCrossover.Successor = mutator;
+      mutator.Successor = doGASubsumptionBranch1;
+      doGASubsumptionBranch1.TrueBranch = checkGASubsumptionOperator;
+      doGASubsumptionBranch1.FalseBranch = new EmptyOperator();
+      doGASubsumptionBranch1.Successor = subScopesRemover;
       subScopesRemover.Successor = null;
       subScopesCounter.Successor = null;
-      mergingReducer.Successor = intCounter;
+      mergingReducer.Successor = doGASubsumptionBranch2;
+      doGASubsumptionBranch2.TrueBranch = executeGAsubsumptionOperator;
+      doGASubsumptionBranch2.FalseBranch = new EmptyOperator();
+      executeGAsubsumptionOperator.Successor = subsumptionSelector;
+      subsumptionSelector.Successor = subsumptionLeftReducer;
+      subsumptionLeftReducer.Successor = null;
+      doGASubsumptionBranch2.Successor = intCounter;
       intCounter.Successor = comparator;
       comparator.Successor = analyzer2;