Cell Evolve Scope
CellEvolveScope - evolveScope for cellular evolutionary strategy
based on the evolution of a cell dependent on its neighbors.
V - value of Chromosome
F - fitness value of Chromosome
// Structure of a cellular population example:
Dimens.square(length = 5)
VonNeumann(radius = 1)
X X X X X
X X N X X
X N C N X
X X N X X
X X X X X
Where C
- cell chromosome, N
- neighbors for current cell chromosomes, X
- other chromosomes in population.
The cellular evolutionary strategy
is that all genetic operators are applied only on the target cell using only its neighbors: X
chromosomes have no direct influence on the C
chromosome during cellular evolution
. Gene transfer between chromosomes that are not neighbors of each other occurs through common neighbors or common neighbors of neighbors, etc.
Not a standalone implementation of EvolveScope, it exists exclusively in the context of CellularEvolveScope.
Creates with CellEvolveScope().
See also
Properties
The target cell-chromosome for which evolution will occur.
Fitness function - a function that evaluates the quality or "fitness" of each individual (chromosome) in a population. The fitness function determines how well a particular solution matches the target problem. It can be changed.
Functions
Performs a crossover step for population in CellularGA that modify in-place the input chromosomes.
Executes a uniform crossover that modify in-place the input chromosomes. The attributes are swapped according to the chanceUniform probability.
Executes a blend crossover that modify in-place the input chromosomes. The blend crossover expects Chromosome.value of floating point numbers.
Executes a K point crossover on the input sequence individuals. The two values are modified in place.
Executes a one point crossover on the input sequence individuals. The two values are modified in place.
Executes an ordered crossover (OX) on the input chromosome values. The two value are modified in place. This crossover expects Chromosome.value as IntArray. Mixes indexes without conflicts, preserving parental relationships.
Executes a simulated binary crossover that modify in-place the input chromosomes. The simulated binary crossover expects Chromosome.value of floating point numbers.
Executes a simulated binary crossover that modify in-place the input chromosomes. The simulated binary crossover expects Chromosome.value of floating point numbers.
Evaluation stage for CellEvolveScope.cell.
Performs a mutation step for population in CellularGA that modify in-place the input chromosomes. Mutates CellEvolveScope.cell.
Flip the value of the attributes of the input chromosome. The chromosome is expected to be a BooleanArray. This mutation is usually applied on boolean individuals.
Applies a gaussian mutation of mean mean and standard deviation stddev on the input chromosome. This mutation expects Chromosome.value of floating point numbers.
Polynomial mutation as implemented in original NSGA-II algorithm in C by Deb. This mutation expects Chromosome.value of floating point numbers.
Executes a shuffle the attributes of the input chromosome. Usually this mutation is applied on vector of indices.
Executes a uniform mutation for the attributes of the input chromosome.
Executes best selection step for CellEvolveScope.neighbors.
Performs a selection step for population in CellularGA. Selects one partner from neighbors determined by the CellularNeighborhood with selection function. Selected partner will be moved to the first position of CellEvolveScope.neighbors (index = 0).
Executes random selection step for CellEvolveScope.neighbors.
Executes roulette selection step for CellEvolveScope.neighbors:
Executes tournament selection step for CellEvolveScope.neighbors:
Executes best selection step for CellEvolveScope.neighbors.