doClusterMutation: Cluster mutation

In jakobbossek/tspgen: Problem Generator for Traveling Salesperson Problems

Description

A subset Q \subseteq P (each point selected with independent probability pm) is replaced by points placed according to a random sampleof size |Q| of a bi-variate Gaussian distribution with uniformly sampled center and standard deviation up to 0.3.

Usage

doClusterMutation(coords, pm = 0.1, ...)

Arguments

coords	[matrix] An n times 2 matrix of point coordinates in [0, 1]^2.
pm	[numeric(1)] Probability of node mutation. Note that each node is subject to mutation independent of the the nodes. Default is 0.1, i.e., in expectation 10% of the points are mutated.
...	[any] Currently not used.

Value

[matrix] Mutated coordinates.

See Also

build

Other mutation operators: doAxisProjectionMutation, doCompressionMutation, doExpansionMutation, doExplosionMutation, doGridMutation, doImplosionMutation, doLinearProjectionMutation, doNormalMutation, doRotationMutation, doUniformMutation

jakobbossek/tspgen documentation built on July 3, 2021, 12:01 p.m.