Orbital library

orbital.algorithm.evolutionary
Class SimpleGeneticAlgorithm

java.lang.Object
  extended by orbital.algorithm.evolutionary.GeneticAlgorithm
      extended by orbital.algorithm.evolutionary.SimpleGeneticAlgorithm
All Implemented Interfaces:
java.io.Serializable, AlgorithmicTemplate, ProbabilisticAlgorithm

public class SimpleGeneticAlgorithm
extends GeneticAlgorithm

A simple genetic algorithm with non-overlapping populations. At each generation, it creates an entirely new population per reproduction.

Author:
André Platzer
See Also:
Serialized Form
Structure:
delegate population:Population, delegate selection:Function

Nested Class Summary
 
Nested classes/interfaces inherited from class orbital.algorithm.evolutionary.GeneticAlgorithm
GeneticAlgorithm.Configuration
 
Constructor Summary
SimpleGeneticAlgorithm()
          Construct a new GeneticAlgorithm.
 
Method Summary
 void evolve()
          evolves to the next generation for this population.
 double getPopulationGrowth()
          Get the population growth factor.
 
Methods inherited from class orbital.algorithm.evolutionary.GeneticAlgorithm
clone, complexity, equals, getEvaluation, getPopulation, getRandom, getSelection, hashCode, isCorrect, setEvaluation, setPopulation, setRandom, setSelection, solve, spaceComplexity, toString
 
Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait
 

Constructor Detail

SimpleGeneticAlgorithm

public SimpleGeneticAlgorithm()
Construct a new GeneticAlgorithm.

Method Detail

getPopulationGrowth

public double getPopulationGrowth()
Description copied from class: GeneticAlgorithm
Get the population growth factor.

Specified by:
getPopulationGrowth in class GeneticAlgorithm
Returns:
the factor by which the population size increases with each generation (or decreases if < 1).

evolve

public void evolve()
Description copied from class: GeneticAlgorithm
evolves to the next generation for this population. Parents are selected and will recombine and mutate to produce children genomes who will replace some genomes in this population. This operation is sometimes called breeding.

Specified by:
evolve in class GeneticAlgorithm
See Also:
GeneticAlgorithm.selection, Genome.recombine(Gene[],int,double), PopulationImpl.getMaximumRecombination(), PopulationImpl.getMaximumMutation()

Orbital library
1.3.0: 11 Apr 2009

Copyright © 1996-2009 André Platzer
All Rights Reserved.