- All Implemented Interfaces:
It was introduced in the following article:
Vincent A. Cicirello. 2022. Cycle Mutation: Evolving Permutations via Cycle Induction, Applied Sciences, 12(11), Article 5506 (June 2022). doi:10.3390/app12115506
Runtime: O(n), where n is the permutation length.
Constructor SummaryConstructorDescriptionConstructs the distance measurer as specified in the class documentation.
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface org.cicirello.permutations.distance.NormalizedPermutationDistanceMeasurer
CycleDistancepublic CycleDistance()Constructs the distance measurer as specified in the class documentation.
distanceMeasures the distance between two permutations.
maxpublic int max
(int length)Description copied from interface:
NormalizedPermutationDistanceMeasurerComputes the maximum possible distance between permutations of a specified length.