Skip to main content


Figure 6 | Algorithms for Molecular Biology

Figure 6

From: Sampling solution traces for the problem of sorting permutations by signed reversals

Figure 6

Average percentage of traces with average reversal length  R  which were calculated by each algorithm. A set of 500 random permutations with n = 15 and d(π) = 12 were processed by RA, DFALT, SWA4, SWA5, and SWA6. The following time limits were imposed to the algorithms: 6, 12, 18, 24, 30, and 36 seconds. For each triplet (A, R, T), we calculated the average percentage of traces with average reversal length R shown by the 500 permutations in the execution of algorithm A inside of the time limit T. In each plot, the axes x, y, and z represent, respectively, the reversal lengths, the algorithms and, the average percentage values.

Back to article page