xegaPermGene (version 1.0.0.1)

xegaPermMutateGenekInversion: Mutate a gene (k random inversions).

Description

xegaPermMutateGenekInversion performs k random inversions. The number of inversions is exponentially decaying with exponential decay constant lambda.

Usage

xegaPermMutateGenekInversion(gene, lF)

Value

A Permutation.

Arguments

gene

A Permutation.

lF

Local configuration of the genetic algorithm.

Details

The only difference to the order-based mutation operator (Syswerda, 1991) is the exponential decay in the number of inversions.

1. The indices of a random subschedule are extracted.

2. The subschedule is extracted, permuted, and reinserted.

References

Syswerda, G. (1991): Schedule Optimization Using Genetic Algorithms. In: Davis, L. (Ed.): Handbook of Genetic Algorithms, Chapter 21, pp. 332-349. Van Nostrand Reinhold, New York.

See Also

Other Mutation: xegaPermMutateGene2Opt(), xegaPermMutateGeneBestGreedy(), xegaPermMutateGeneGreedy(), xegaPermMutateGeneOrderBased(), xegaPermMutateGenekOptLK(), xegaPermMutateMix()

Examples

gene1<-xegaPermInitGene(lFxegaPermGene)
xegaPermDecodeGene(gene1, lFxegaPermGene)
gene<-xegaPermMutateGenekInversion(gene1, lFxegaPermGene)
xegaPermDecodeGene(gene, lFxegaPermGene)