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

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

All Implemented Interfaces:

ConfigurationListener

Direct Known Subclasses:

AGA

public class GeneratingGeneticAlgorithm
extends AbstractGeneratingGeneticAlgorithm

In contrast to the class GeneticAlgorithm, the GeneratingGeneticAlgorithm generates new attributes and thus can change the length of an individual. Therfore specialized mutation and crossover operators are being applied. Generators are chosen at random from a list of generators specified by boolean parameters.
Since this operator does not contain algorithms to extract features from value series, it is restricted to example sets with only single attributes. For automatic feature extraction from values series the value series plugin for Yale written by Ingo Mierswa should be used. It is available at http://yale.cs.uni-dortmund.de

Version:

$Id: GeneratingGeneticAlgorithm.java,v 1.2 2006/04/14 13:05:28 ingomierswa Exp $

Author:

Ingo Mierswa, Simon Fischer

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

GeneratingGeneticAlgorithm(OperatorDescription description)

Method Summary

protected PopulationOperator	getGeneratingPopulationOperator(ExampleSet eSet) Returns a specialized mutation, i.e. a AttributeGenerator
protected PopulationOperator	getMutationPopulationOperator(ExampleSet eSet) Returns an operator that performs the mutation.
java.util.List<ParameterType>	getParameterTypes() Returns a list of ParameterTypes describing the parameters of this operator.

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

createInitialPopulation, getCrossoverPopulationOperator, getGenerators, getPreProcessingPopulationOperators

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

apply, 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

GeneratingGeneticAlgorithm

public GeneratingGeneticAlgorithm(OperatorDescription description)

Method Detail

getMutationPopulationOperator

protected PopulationOperator getMutationPopulationOperator(ExampleSet eSet)
                                                    throws UndefinedParameterError

Returns an operator that performs the mutation. Can be overridden by subclasses.

Specified by:

getMutationPopulationOperator in class AbstractGeneticAlgorithm

Throws:

UndefinedParameterError

getGeneratingPopulationOperator

protected PopulationOperator getGeneratingPopulationOperator(ExampleSet eSet)
                                                      throws UndefinedParameterError

Returns a specialized mutation, i.e. a AttributeGenerator

Specified by:

getGeneratingPopulationOperator in class AbstractGeneratingGeneticAlgorithm

Throws:

UndefinedParameterError

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 AbstractGeneratingGeneticAlgorithm