org.hipparchus.samples.genetics

Class ImageEvolutionExample

java.lang.Object

org.hipparchus.samples.genetics.ImageEvolutionExample

public class ImageEvolutionExample
extends Object

This example shows a more advanced use of a genetic algorithm: approximate a raster image with ~100 semi-transparent polygons of length 6.

The fitness function is quite simple yet expensive to compute: - draw the polygons of a chromosome to an image - compare each pixel with the corresponding reference image

To improve the speed of the calculation, we calculate the fitness not on the original image size, but rather on a scaled down version, which is sufficient to demonstrate the power of such a genetic algorithm.

TODO: - improve user interface - make algorithm parameters configurable - add a gallery of results after x iterations / minutes (either automatic or based on button click) - allow loading / selection of other images - add logging in the user interface, e.g. number of generations, time spent, ...

See Also:

Evolving Images with JavaScript and canvas (Nihilogic)

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	ImageEvolutionExample.Display

Field Summary

Fields

Modifier and Type	Field and Description
static float	MUTATION_CHANGE
static float	MUTATION_RATE
static int	POLYGON_COUNT
static int	POLYGON_LENGTH
static int	POPULATION_SIZE
static int	TOURNAMENT_ARITY

Constructor Summary

Constructors

Constructor and Description
ImageEvolutionExample()

Method Summary

Modifier and Type	Method and Description
static void	main(String[] args)

Methods inherited from class java.lang.Object

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

Field Detail

POPULATION_SIZE

public static final int POPULATION_SIZE

See Also:

Constant Field Values

TOURNAMENT_ARITY

public static final int TOURNAMENT_ARITY

See Also:

Constant Field Values

MUTATION_RATE

public static final float MUTATION_RATE

See Also:

Constant Field Values

MUTATION_CHANGE

public static final float MUTATION_CHANGE

See Also:

Constant Field Values

POLYGON_LENGTH

public static final int POLYGON_LENGTH

See Also:

Constant Field Values

POLYGON_COUNT

public static final int POLYGON_COUNT

See Also:

Constant Field Values

Constructor Detail

ImageEvolutionExample

public ImageEvolutionExample()

Method Detail

main

public static void main(String[] args)
                 throws Exception

Throws:

Exception