xegaPermMutateGenekOptLK {xegaPermGene}

Mutate a gene (by a random Lin-Kernighan k-OPT move).

Description

xegaPermMutateGenekOptLK mutates a permutation. The mutation rate of a gene is given by MutationRate().

Usage

xegaPermMutateGenekOptLK(gene, lF)

Arguments

gene

A Permutation.

lF

Local configuration of the genetic algorithm.

Details

This operator is an implementation of the random k-Opt move version of the Lin-Kernighan heuristic.

A sequence of random 2-Opt moves, all of which improve the result is executed.

Value

A Permutation.

References

Lin, S. and Kernighan. B. W. (1973): An Effective Heuristic Algorithm for the Traveling-Salesman Problem. Operations Research, 21(2), pp. 791-812. <doi:10.1287/opre.21.2.498>

See Also

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

Examples

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