Comparison of clone-ordering algorithms used in physical mapping.

  title={Comparison of clone-ordering algorithms used in physical mapping.},
  author={Darren M. Platt and Trevor I. Dix},
  volume={40 3},
In this paper, a number of existing and novel techniques are considered for ordering cloned extracts from the genome of an organism based on fingerprinting data. A metric is defined for comparing the quality of the clone order for each technique. Simulated annealing is used in combination with several different objective functions. Empirical results with many simulated data sets for which the correct solution is known indicate that a simple greedy algorithm with some subsequent stochastic… CONTINUE READING

From This Paper

Topics from this paper.