xegaPermGene (version 1.0.0.1)
Operations on Permutation Genes
Description
An implementation of
representation-dependent gene level operations for
genetic algorithms with genes representing permutations:
Initialization of genes, mutation, and crossover.
The crossover operation provided is position-based crossover
(Syswerda, G., Chap. 21 in Davis, L. (1991, ISBN:0-442-00173-8).
For mutation, several variants are included: Order-based mutation
(Syswerda, G., Chap. 21 in Davis, L. (1991, ISBN:0-442-00173-8),
randomized Lin-Kernighan heuristics
(Croes, G. A. (1958) and
Lin, S. and Kernighan. B. W. (1973)
),
and randomized greedy operators.
A random mix operator for mutation selects a mutation variant
randomly.