Position Distance for Permutations
Position distance (or Spearmans Correlation Coefficient), scaled to values between 0 and 1.
distancePermutationPosition(x, y)
x |
first permutation (integer vector) |
y |
second permutation (integer vector) |
numeric distance value
d(x,y)
, scaled to values between 0 and 1 (based on the maximum possible distance between two permutations)
Schiavinotto, Tommaso, and Thomas Stuetzle. "A review of metrics on permutations for search landscape analysis." Computers & operations research 34.10 (2007): 3143-3153.
Reeves, Colin R. "Landscapes, operators and heuristic search." Annals of Operations Research 86 (1999): 473-490.
x <- 1:5 y <- c(1,3,5,4,2) distancePermutationPosition(x,y) p <- replicate(10,sample(1:5),simplify=FALSE) distanceMatrix(p,distancePermutationPosition)
Please choose more modern alternatives, such as Google Chrome or Mozilla Firefox.