mutKEdgeExchange {mcMST}

k-edge-exchange mutator for edge list representation of spanning trees.

Description

Let m be the number of spanning tree edges. Then, the operator selects 1 \leq k \leq m edges randomly and replaces each of the k edges with another feasible edge.

Usage

mutKEdgeExchange(ind, k = 1L, instance = NULL)

Arguments

ind

[matrix(2, m)]
Matrix of edges (each column is one edge).

k

[integer(1)]
Number of edges to swap.

instance

[grapherator]
Multi-objective graph.

See Also

Evolutionary multi-objective algorithm mcMSTEmoaBG

Other mcMST EMOA mutators: mutEdgeExchange(), mutSubforestMST(), mutSubgraphMST(), mutUniformPruefer()