edu.udo.cs.yale.operator.features.construction
Class AGA

java.lang.Object
  edu.udo.cs.yale.operator.Operator
      edu.udo.cs.yale.operator.OperatorChain
          edu.udo.cs.yale.operator.features.FeatureOperator
              edu.udo.cs.yale.operator.features.selection.AbstractGeneticAlgorithm
                  edu.udo.cs.yale.operator.features.construction.AbstractGeneratingGeneticAlgorithm
                      edu.udo.cs.yale.operator.features.construction.GeneratingGeneticAlgorithm
                          edu.udo.cs.yale.operator.features.construction.AGA

All Implemented Interfaces:

ConfigurationListener

public class AGA
extends GeneratingGeneticAlgorithm

Basically the same operator as the GeneratingGeneticAlgorithm operator. This version adds additional generators and improves the simple GGA approach by providing some basic intron prevention techniques. In general, this operator seems to work better than the original approach but frequently deliver inferior results compared to the operator YAGGA2.

Version:

$Id: AGA.java,v 1.5 2006/10/02 22:35:50 ingomierswa Exp $

Author:

Ingo Mierswa

Field Summary

Fields inherited from class edu.udo.cs.yale.operator.features.selection.AbstractGeneticAlgorithm

BOLTZMANN_SELECTION, CUT_SELECTION, NON_DOMINATED_SORTING_SELECTION, RANK_SELECTION, ROULETTE_WHEEL, SELECTION_SCHEMES, STOCHASTIC_UNIVERSAL, TOURNAMENT_SELECTION, UNIFORM_SELECTION

Constructor Summary

AGA(OperatorDescription description)

Method Summary

IOObject[]	apply() Applies the feature operator: collects the pre- and postevaluation operators create an initial population evaluate the initial population loop as long as solution is not good enough apply all pre evaluation operators evaluate the population update the population's best individual apply all post evaluation operators return all generation's best individual
java.util.List<FeatureGenerator>	getGenerators() Returns a list with all generator which should be used.
java.util.List<ParameterType>	getParameterTypes() Returns a list of ParameterTypes describing the parameters of this operator.
protected java.util.List<PopulationOperator>	getPreProcessingPopulationOperators(ExampleSet input) Returns an empty list.

Methods inherited from class edu.udo.cs.yale.operator.features.construction.GeneratingGeneticAlgorithm

getGeneratingPopulationOperator, getMutationPopulationOperator

Methods inherited from class edu.udo.cs.yale.operator.features.construction.AbstractGeneratingGeneticAlgorithm

createInitialPopulation, getCrossoverPopulationOperator

Methods inherited from class edu.udo.cs.yale.operator.features.selection.AbstractGeneticAlgorithm

getPostEvaluationPopulationOperators, getPostProcessingPopulationOperators, getPreEvaluationPopulationOperators, solutionGoodEnough

Methods inherited from class edu.udo.cs.yale.operator.features.FeatureOperator

evaluate, evaluate, getCheckForMaximum, getInnerOperatorCondition, getInputClasses, getMaxNumberOfInnerOperators, getMinNumberOfInnerOperators, getNumberOfSteps, getOutputClasses, getRandom, setCheckForMaximum

Methods inherited from class edu.udo.cs.yale.operator.OperatorChain

addAddListener, addOperator, addOperator, checkDeprecations, checkIO, checkNumberOfInnerOperators, checkProperties, clearErrorList, clearStepCounter, cloneOperator, countStep, createExperimentTree, delete, experimentFinished, experimentStarts, getAllInnerOperators, getCurrentStep, getIndexOfOperator, getInnerOperatorForName, getInnerOperatorsXML, getNumberOfAllOperators, getNumberOfChildrensSteps, getNumberOfOperators, getOperator, getOperatorFromAll, getOperators, isEnabled, performAdditionalChecks, removeAddListener, removeOperator, setEnabled, setExperiment, shouldReturnInnerOutput

Methods inherited from class edu.udo.cs.yale.operator.Operator

addError, addValue, addWarning, apply, createExperimentTree, createFromXML, createMarkedExperimentTree, getAddOnlyAdditionalOutput, getApplyCount, getDeliveredOutputClasses, getDeprecationInfo, getDesiredInputClasses, getErrorList, getExperiment, getInput, getInput, getInput, getInputDescription, getIOContainerForInApplyLoopBreakpoint, getName, getOperatorClassName, getOperatorDescription, getParameter, getParameterAsBoolean, getParameterAsColor, getParameterAsDouble, getParameterAsFile, getParameterAsInt, getParameterAsString, getParameterList, getParameters, getParameterType, getParent, getStartTime, getStatus, getUserDescription, getValue, getValues, getXML, hasBreakpoint, hasBreakpoint, hasInput, inApplyLoop, isParameterSet, logMessage, register, remove, rename, resume, setBreakpoint, setInput, setListParameter, setOperatorParameters, setParameter, setParameters, setParent, setUserDescription, toString, writeXML

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

AGA

public AGA(OperatorDescription description)

Method Detail

apply

public IOObject[] apply()
                 throws OperatorException

Description copied from class: FeatureOperator

Applies the feature operator:

1. collects the pre- and postevaluation operators
2. create an initial population
3. evaluate the initial population
4. loop as long as solution is not good enough
   1. apply all pre evaluation operators
   2. evaluate the population
   3. update the population's best individual
   4. apply all post evaluation operators
5. return all generation's best individual

Overrides:

apply in class FeatureOperator

Returns:

the last inner operator's output or the input itself if the chain is empty.

Throws:

OperatorException

getGenerators

public java.util.List<FeatureGenerator> getGenerators()

Description copied from class: AbstractGeneratingGeneticAlgorithm

Returns a list with all generator which should be used.

Overrides:

getGenerators in class AbstractGeneratingGeneticAlgorithm

getPreProcessingPopulationOperators

protected java.util.List<PopulationOperator> getPreProcessingPopulationOperators(ExampleSet input)
                                                                          throws OperatorException

Description copied from class: AbstractGeneticAlgorithm

Returns an empty list.

Overrides:

getPreProcessingPopulationOperators in class AbstractGeneratingGeneticAlgorithm

Throws:

OperatorException

getParameterTypes

public java.util.List<ParameterType> getParameterTypes()

Description copied from class: Operator

Returns a list of ParameterTypes describing the parameters of this operator. The default implementation returns an empty list if no input objects can be retained and special parameters for those input objects which can be prevented from being consumed.

Overrides:

getParameterTypes in class GeneratingGeneticAlgorithm