The interchange distance is an edit-distance, counting how many edit operation (here: interchanges, i.e., transposition of two arbitrary elements) have to be performed to transform permutation x into permutation y.
first permutation (integer vector)
second permutation (integer vector)
numeric distance value
, 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.
1 2 3 4 5
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.