Skip to content

Commit 0fcab34

Browse files
committed
updated JOSS draft
1 parent 899913c commit 0fcab34

File tree

1 file changed

+12
-2
lines changed

1 file changed

+12
-2
lines changed

paper/paper.md

Lines changed: 12 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -51,8 +51,7 @@ pool is important to evolutionary computation. In later generations, if variati
5151
the members of the population declines, then the evolutionary search can stagnate. Approaches
5252
to population management [@sevaux2005], such as in scatter search [@campos2005; @marti2005],
5353
attempt to maintain diversity among the population of solutions. They require a means of
54-
measuring distance between population members. And if the problem is one in which solutions are
55-
represented as permutations, then a permutation distance metric is required.
54+
measuring distance between population members.
5655

5756
The second application of permutation distance for evolutionary computation is that of search
5857
landscape analysis. A fitness (or search) landscape [@mitchell] is the space of possible
@@ -95,6 +94,17 @@ reinsertion distance | $O(n \lg n)$ | yes | [@cicirello2016; @cicirello2013]
9594
reversal distance | Init: $O(n!n^3)$ Compute: $O(n^2)$ | yes | [@cicirello2016; @caprara1997]
9695
squared deviation distance | $O(n)$ | yes | [@sevaux2005]
9796

97+
The library also provides distance metrics on sequences (Strings and arrays of various types), where unlike
98+
a permutation, a sequence may contain multiple copies of the same element. The following table lists the metrics on
99+
sequences that are provided ($n \leq m$ are the lengths of the compared sequences).
100+
101+
Distance | Runtime | Metric? | Citations
102+
-------- | ------- | ------- | ---------
103+
edit distance | $O(n*m)$ | yes | [@wagner74]
104+
exact match distance | $O(n)$ | yes | [@ronald1998]
105+
Kendall tau distance | $O(n \lg n)$ | yes | [@kendall1938]
106+
longest common subsequence distance | $O(n*m)$ | yes | [@wagner74]
107+
98108
The source repository (https://github.com/cicirello/JavaPermutationTools)
99109
contains source code of the library, programs that provide example
100110
usage of key functionality, as well as programs that reproduce results from papers that

0 commit comments

Comments
 (0)