xegaPermMutateGene2Opt {xegaPermGene} | R Documentation |
xegaPermMutateGene2Opt
mutates a permutation.
The per position mutation rate is given by MutationRate().
xegaPermMutateGene2Opt(gene, lF)
gene |
A Permutation. |
lF |
Local configuration of the genetic algorithm. |
This operator is an implementation of the 2-Opt move due to Croes (1958).
Two edges are exchanged, if the exchange improves the result.
A Permutation.
Croes, G. A. (1958): A Method for Solving Traveling-Salesman Problems. Operations Research, 6(6), pp. 791-812. <doi:10.1287/opre.6.6.791>
Other Mutation:
xegaPermMutateGeneBestGreedy()
,
xegaPermMutateGeneGreedy()
,
xegaPermMutateGeneOrderBased()
,
xegaPermMutateGenekInversion()
,
xegaPermMutateGenekOptLK()
,
xegaPermMutateMix()
gene1<-xegaPermInitGene(lFxegaPermGene)
xegaPermDecodeGene(gene1, lFxegaPermGene)
gene<-xegaPermMutateGene2Opt(gene1, lFxegaPermGene)
xegaPermDecodeGene(gene, lFxegaPermGene)