Package io.jenetics.ext

Class SingleNodeCrossover<G extends TreeGene<?,G>,C extends Comparable<? super C>>

java.lang.Object

io.jenetics.AbstractAlterer<G,C>

io.jenetics.Recombinator<G,C>

io.jenetics.ext.TreeCrossover<G,C>

io.jenetics.ext.SingleNodeCrossover<G,C>

All Implemented Interfaces:

Alterer<G,C>

public class SingleNodeCrossover<G extends TreeGene<?,G>,C extends Comparable<? super C>>
extends TreeCrossover<G,C>

Swaps two, randomly chosen, nodes (sub-trees) from two given trees.

 
     Tree A                 Tree B
   0                      a
   ├── 1                  ├── b
   │   ├── 4              │   ├── e
   │   └── 5              │   └── f
   ├── 2                  ├── c
   │   └── 6              │   └── g
   └── 3                  └── d
       ├── 7                  ├── h
       │   ├── 10             │   ├── k
       │   └── 11             │   └── l
       ├── 8                  ├── i
       └── 9                  └── j

     Swap node "3" of A with node "c" of B

   0                      a
   ├── 1                  ├── b
   │   ├── 4              │   ├── e
   │   └── 5              │   └── f
   ├── 2                  ├── 3
   │   └── 6              │   ├── 7
   └── c                  │   │   ├── 10
       └── g              │   │   └── 11
                          │   ├── 8
                          │   └── 9
                          └── d
                              ├── h
                              │   ├── k
                              │   └── l
                              ├── i
                              └── j
 

Since:

3.9

Version:

5.0

Field Summary

Fields inherited from class io.jenetics.AbstractAlterer

_probability

Fields inherited from interface io.jenetics.Alterer

DEFAULT_ALTER_PROBABILITY

Constructor Summary

Constructors

Constructor	Description
SingleNodeCrossover()
SingleNodeCrossover(double probability)

Method Summary

Modifier and Type	Method	Description
protected <A> int	crossover(TreeNode<A> that, TreeNode<A> other)	Template method which performs the crossover.
String	toString()

Methods inherited from class io.jenetics.ext.TreeCrossover

recombine

Methods inherited from class io.jenetics.Recombinator

alter, order

Methods inherited from class io.jenetics.AbstractAlterer

probability

Methods inherited from class java.lang.Object

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

Methods inherited from interface io.jenetics.Alterer

andThen, compose

Constructor Detail

SingleNodeCrossover

public SingleNodeCrossover(double probability)

SingleNodeCrossover

public SingleNodeCrossover()

Method Detail

crossover

protected <A> int crossover(TreeNode<A> that,
                            TreeNode<A> other)

Description copied from class: TreeCrossover

Template method which performs the crossover. The arguments given are mutable non null trees.

Specified by:

crossover in class TreeCrossover<G extends TreeGene<?,G>,C extends Comparable<? super C>>

Type Parameters:

A - the existential allele type

Parameters:

that - the first (chromosome) tree

other - he second (chromosome) tree

Returns:

the number of altered genes

toString

public String toString()

Overrides:

toString in class Object