Skip to main content
. 2013 Mar 13;8(3):e58571. doi: 10.1371/journal.pone.0058571

Table 1. Characteristics and performance of the tested algorithms.

Algorithm Algorithm Type Execution Time Scalable Optimization
Greedy Deterministic Very short Yes Very low
Backtracking Deterministic Very long No Low
Genetic Algorithm Stochastic Short Yes Not possible
Simulated Annealing Stochastic Short Yes High

The scoring function in the deterministic algorithms is based on achieving zero signal overlap (Scoring = Ni, where Ni: number of fragments in the mixture) while in stochastic algorithms the scoring function is based on achieving minimal signal overlap (Inline graphic, where Nov: number of overlapped signals of compound i, and Nt: total number of signals of compound i).