Skip to main content


Figure 5 | Algorithms for Molecular Biology

Figure 5

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

Figure 5

Average percentage of traces with height  H  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, H, T), we calculated the average percentage of traces with height H 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 heights, the algorithms and, the average percentage values.

Back to article page