View source: R/xegaPermMutate.R
xegaPermMutateGenekOptLK | R Documentation |
xegaPermMutateGenekOptLK
mutates a permutation.
The mutation rate of a gene is given by MutationRate().
xegaPermMutateGenekOptLK(gene, lF)
gene |
A Permutation. |
lF |
Local configuration of the genetic algorithm. |
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.
A Permutation.
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>
Other Mutation:
xegaPermMutateGene2Opt()
,
xegaPermMutateGeneBestGreedy()
,
xegaPermMutateGeneGreedy()
,
xegaPermMutateGeneOrderBased()
,
xegaPermMutateGenekInversion()
,
xegaPermMutateMix()
gene1<-xegaPermInitGene(lFxegaPermGene)
xegaPermDecodeGene(gene1, lFxegaPermGene)
gene<-xegaPermMutateGenekOptLK(gene1, lFxegaPermGene)
xegaPermDecodeGene(gene, lFxegaPermGene)
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.