Module org.cicirello.jpt
Package org.cicirello.permutations.distance

Interface NormalizedPermutationDistanceMeasurer

All Superinterfaces:
NormalizedPermutationDistanceMeasurerDouble, PermutationDistanceMeasurer, PermutationDistanceMeasurerDouble
All Known Implementing Classes:
AcyclicEdgeDistance, BlockInterchangeDistance, CycleDistance, CycleEditDistance, CyclicEdgeDistance, CyclicRTypeDistance, DeviationDistance, ExactMatchDistance, InterchangeDistance, KCycleDistance, KendallTauDistance, LeeDistance, ReinsertionDistance, ReversalDistance, RTypeDistance, ScrambleDistance, SquaredDeviationDistance
public interface NormalizedPermutationDistanceMeasurer extends NormalizedPermutationDistanceMeasurerDouble, PermutationDistanceMeasurer
Implement this interface to define a distance metric for permutations that supports normalizing the distance to the interval [0,1], but where the base distance is an integer value.

  • Method Summary

    Modifier and Type
    Method
    Description
    int
    max(int length)
    Computes the maximum possible distance between permutations of a specified length.
    default double
    maxf(int length)
    Computes the maximum possible distance between permutations of a specified length.
    default double
    normalizedDistance(Permutation p1, Permutation p2)
    Measures the distance between two permutations, normalized to the interval [0.0, 1.0].

    Methods inherited from interface org.cicirello.permutations.distance.PermutationDistanceMeasurer

    distance, distancef

  • Method Details

    • max

      int max(int length)
      Computes the maximum possible distance between permutations of a specified length.
      Parameters:
      length - Permutation length.
      Returns:
      the maximum distance between a pair of permutations of the specified length.

    • maxf

      default double maxf(int length)
      Description copied from interface: NormalizedPermutationDistanceMeasurerDouble
      Computes the maximum possible distance between permutations of a specified length.
      Specified by:
      maxf in interface NormalizedPermutationDistanceMeasurerDouble
      Parameters:
      length - Permutation length.
      Returns:
      the maximum distance between a pair of permutations of the specified length.

    • normalizedDistance

      default double normalizedDistance(Permutation p1, Permutation p2)
      Measures the distance between two permutations, normalized to the interval [0.0, 1.0].
      Specified by:
      normalizedDistance in interface NormalizedPermutationDistanceMeasurerDouble
      Parameters:
      p1 - first permutation
      p2 - second permutation
      Returns:
      distance between p1 and p2 normalized to the interval [0.0, 1.0]
      Throws:
      IllegalArgumentException - if p1.length() is not equal to p2.length().