Description Usage Arguments Details Value Author(s) References See Also Examples
This function implements the mutation operator of the Breeder Genetic Algorithm.
1 | mutbga(OldChrom, FieldDR, MutOpt)
|
OldChrom |
a matrix containing the chromosomes of the old population. Each line corresponds to one individual. |
FieldDR |
a matrix of 2 rows by number of variables describing the boundaries of each variable. |
MutOpt |
an optional vector containing mutation rate and shrink value:
|
mutbga
takes a matrix OldChrom
containing the real
representation of the individuals in the current population,
mutates the individuals with given probability and returns
the resulting population.
The mutataion of a variable is computed as follows:
mutated variable = variable + MutMx * range * MutOpt[2] * delta,
where MutMx = 1 or -1 with probability MutOpt[1], (+ or - with equal
probability) else 0. range = 0.5 * domain of variable (search interval defined
by FieldDR
). delta = sum(0 to m-1)pi*2^-i, pi = 1 wiht probability
1/m, else 0, m = 20.
With m = 20, the mutation operator is able to locate the optimum up to a
precision of range * MutOpt[2] * 2^-19
mutbga
is able to generate most points in the hypercube defined by the
variable of the individual and the range of the mutation. However, it test more
often near the variable, that is, the probability of small step size is greater
than that of larger step sizes.
a matrix containing the chromosomes of the population after mutation in the same format as OldChrom.
The original matlab implementation of crtrp was written by Hartmut Pohlheim. The R implementation was written by David Zhao.
Muhlenbein, H., Schlierkamp-Voosen, D. (1993) Predictive Models for the Breeder Genetic Algorithm: I. Continuous Parameter Optimization. Evolutionary Computation.
mutate
, recdis
, recint
, recmut
,
reclin
1 2 3 4 5 6 |
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.