Mapping DNA by stochastic relaxation: a new approach to fragment sizes.
Instead of the traditional manipulations with given fixed fragment lengths in the restriction map construction a method of varying the lengths is proposed and realized under the simulated annealing algorithm scheme. The described approach has no upper limit on the number of fragments mapped with even ordinary hardware. A program has been derived from the algorithm combined with the last-squares refinement procedure for both linear and circular maps. The algorithm's ability to pick up missed maps is illustrated and the problem of reducing the number of solutions is discussed.
Grigorjev
A V
AV
Department of Biotechnology, Institute for Genetics of Microorganisms, Moscow, USSR.
Mironov
A A
AA
D000465:Algorithms; D004247:DNA / Q000235:genetics*; D015183:Restriction Mapping; D012984:Software; D013223:Statistics as Topic; D013269:Stochastic Processes
D004247:DNA