io.jenetics.prog

Class ProgramChromosome<A>

java.lang.Object

io.jenetics.AbstractChromosome<G>

io.jenetics.ext.AbstractTreeChromosome<Op<A>,ProgramGene<A>>

io.jenetics.prog.ProgramChromosome<A>

All Implemented Interfaces:

Chromosome<ProgramGene<A>>, TreeChromosome<Op<A>,ProgramGene<A>>, Factory<Chromosome<ProgramGene<A>>>, Verifiable, Serializable, Iterable<ProgramGene<A>>, RandomAccess

public class ProgramChromosome<A>
extends AbstractTreeChromosome<Op<A>,ProgramGene<A>>

Holds the nodes of the operation tree.

final int depth = 6; final ISeq<Op<Double>> operations = ISeq.of(...); final ISeq<Op<Double>> terminals = ISeq.of(...); final ProgramChromosome<Double> ch = ProgramChromosome.of( depth, // If the program has more that 200 nodes, it is marked as "invalid". ch -> ch.length() <= 200, operations, terminals );

Since:

3.9

Version:

4.1

Author:

Franz Wilhelmstötter

See Also:

Serialized Form

Field Summary

Fields inherited from class io.jenetics.AbstractChromosome

_genes, _valid

Constructor Summary

Constructors

Modifier	Constructor and Description
protected	ProgramChromosome(ISeq<ProgramGene<A>> program, Predicate<? super ProgramChromosome<A>> validator, ISeq<? extends Op<A>> operations, ISeq<? extends Op<A>> terminals) Create a new program chromosome from the given program genes.

Method Summary

Modifier and Type	Method and Description
A	apply(A[] args) Evaluates the root node of this chromosome.
A	eval(A... args) Evaluates the root node of this chromosome.
ISeq<? extends Op<A>>	getOperations() Return the allowed operations.
ISeq<? extends Op<A>>	getTerminals() Return the allowed terminal operations.
boolean	isValid()
ProgramChromosome<A>	newInstance()
ProgramChromosome<A>	newInstance(ISeq<ProgramGene<A>> genes)
static <A> ProgramChromosome<A>	of(int depth, ISeq<? extends Op<A>> operations, ISeq<? extends Op<A>> terminals) Create a new program chromosome with the defined depth.
static <A> ProgramChromosome<A>	of(int depth, Predicate<? super ProgramChromosome<A>> validator, ISeq<? extends Op<A>> operations, ISeq<? extends Op<A>> terminals) Create a new program chromosome with the defined depth.
static <A> ProgramChromosome<A>	of(ISeq<ProgramGene<A>> genes, ISeq<? extends Op<A>> operations, ISeq<? extends Op<A>> terminals)
static <A> ProgramChromosome<A>	of(ISeq<ProgramGene<A>> genes, Predicate<? super ProgramChromosome<A>> validator, ISeq<? extends Op<A>> operations, ISeq<? extends Op<A>> terminals) Create a new program chromosome from the given (flattened) program tree.
static <A> ProgramChromosome<A>	of(Tree<? extends Op<A>,?> program, ISeq<? extends Op<A>> operations, ISeq<? extends Op<A>> terminals) Create a new chromosome from the given operation tree (program).
static <A> ProgramChromosome<A>	of(Tree<? extends Op<A>,?> program, Predicate<? super ProgramChromosome<A>> validator, ISeq<? extends Op<A>> operations, ISeq<? extends Op<A>> terminals) Create a new chromosome from the given operation tree (program).

Methods inherited from class io.jenetics.AbstractChromosome

equals, getGene, hashCode, iterator, length, toSeq, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface io.jenetics.ext.TreeChromosome

getRoot

Methods inherited from interface io.jenetics.Chromosome

as, getGene, getGene, length, stream, toSeq

Methods inherited from interface java.lang.Iterable

forEach, iterator, spliterator

Methods inherited from interface io.jenetics.util.Factory

instances

Constructor Detail

ProgramChromosome

protected ProgramChromosome(ISeq<ProgramGene<A>> program,
                            Predicate<? super ProgramChromosome<A>> validator,
                            ISeq<? extends Op<A>> operations,
                            ISeq<? extends Op<A>> terminals)

Create a new program chromosome from the given program genes. This constructor assumes that the given program is valid. Since the program validation is quite expensive, the validity check is skipped in this constructor.

Parameters:

program - the program. During the program evolution, newly created program trees has the same depth than this tree.

validator - the chromosome validator. A typical validator would check the size of the tree and if the tree is too large, mark it at invalid. The validator may be null.

operations - the allowed non-terminal operations

terminals - the allowed terminal operations

Throws:

NullPointerException - if one of the given arguments is null

IllegalArgumentException - if either the operations or terminals sequence is empty

Method Detail

getOperations

public ISeq<? extends Op<A>> getOperations()

Return the allowed operations.

Returns:

the allowed operations

getTerminals

public ISeq<? extends Op<A>> getTerminals()

Return the allowed terminal operations.

Returns:

the allowed terminal operations

isValid

public boolean isValid()

Specified by:

isValid in interface Verifiable

Overrides:

isValid in class AbstractChromosome<ProgramGene<A>>

apply

public A apply(A[] args)

Evaluates the root node of this chromosome.

Parameters:

args - the input variables

Returns:

the evaluated value

Throws:

NullPointerException - if the given variable array is null

See Also:

ProgramGene.apply(Object[]), eval(Object[])

eval

@SafeVarargs
public final A eval(A... args)

Evaluates the root node of this chromosome.

Parameters:

args - the function arguments

Returns:

the evaluated value

Throws:

NullPointerException - if the given variable array is null

See Also:

ProgramGene.eval(Object[]), apply(Object[])

newInstance

public ProgramChromosome<A> newInstance(ISeq<ProgramGene<A>> genes)

newInstance

public ProgramChromosome<A> newInstance()

of

public static <A> ProgramChromosome<A> of(Tree<? extends Op<A>,?> program,
                                          Predicate<? super ProgramChromosome<A>> validator,
                                          ISeq<? extends Op<A>> operations,
                                          ISeq<? extends Op<A>> terminals)

Create a new chromosome from the given operation tree (program).

Type Parameters:

A - the operation type

Parameters:

program - the operation tree

validator - the chromosome validator. A typical validator would check the size of the tree and if the tree is too large, mark it at invalid. The validator may be null.

operations - the allowed non-terminal operations

terminals - the allowed terminal operations

Returns:

a new chromosome from the given operation tree

Throws:

NullPointerException - if one of the given arguments is null

IllegalArgumentException - if the given operation tree is invalid, which means there is at least one node where the operation arity and the node child count differ.

of

public static <A> ProgramChromosome<A> of(Tree<? extends Op<A>,?> program,
                                          ISeq<? extends Op<A>> operations,
                                          ISeq<? extends Op<A>> terminals)

Create a new chromosome from the given operation tree (program).

Type Parameters:

A - the operation type

Parameters:

program - the operation tree

operations - the allowed non-terminal operations

terminals - the allowed terminal operations

Returns:

a new chromosome from the given operation tree

Throws:

NullPointerException - if one of the given arguments is null

IllegalArgumentException - if the given operation tree is invalid, which means there is at least one node where the operation arity and the node child count differ.

of

public static <A> ProgramChromosome<A> of(int depth,
                                          Predicate<? super ProgramChromosome<A>> validator,
                                          ISeq<? extends Op<A>> operations,
                                          ISeq<? extends Op<A>> terminals)

Create a new program chromosome with the defined depth. This method will create a full program tree.

Type Parameters:

A - the operation type

Parameters:

depth - the depth of the created program tree

validator - the chromosome validator. A typical validator would check the size of the tree and if the tree is too large, mark it at invalid. The validator may be null.

operations - the allowed non-terminal operations

terminals - the allowed terminal operations

Returns:

a new program chromosome from the given (flattened) program tree

Throws:

NullPointerException - if one of the parameters is null

IllegalArgumentException - if the depth is smaller than zero

of

public static <A> ProgramChromosome<A> of(int depth,
                                          ISeq<? extends Op<A>> operations,
                                          ISeq<? extends Op<A>> terminals)

Create a new program chromosome with the defined depth. This method will create a full program tree.

Type Parameters:

A - the operation type

Parameters:

depth - the depth of the created (full) program tree

operations - the allowed non-terminal operations

terminals - the allowed terminal operations

Returns:

a new program chromosome from the given (flattened) program tree

Throws:

NullPointerException - if one of the parameters is null

IllegalArgumentException - if the depth is smaller than zero

of

public static <A> ProgramChromosome<A> of(ISeq<ProgramGene<A>> genes,
                                          Predicate<? super ProgramChromosome<A>> validator,
                                          ISeq<? extends Op<A>> operations,
                                          ISeq<? extends Op<A>> terminals)

Create a new program chromosome from the given (flattened) program tree. This method doesn't make any assumption about the validity of the given operation tree. If the tree is not valid, it will repair it. This behaviour allows the safe usage of all existing alterer.

final ProgramChromosome<Double> ch = ProgramChromosome.of( genes, // If the program has more that 200 nodes, it is marked as "invalid". ch -> ch.length() <= 200, operations, terminals );

Type Parameters:

A - the operation type

Parameters:

genes - the program genes

validator - the chromosome validator to use

operations - the allowed non-terminal operations

terminals - the allowed terminal operations

Returns:

a new program chromosome from the given (flattened) program tree

Throws:

NullPointerException - if one of the parameters is null

of

public static <A> ProgramChromosome<A> of(ISeq<ProgramGene<A>> genes,
                                          ISeq<? extends Op<A>> operations,
                                          ISeq<? extends Op<A>> terminals)