Ciência e Agrotecnologia
versão impressa ISSN 1413-7054
NOMELINI, Quintiliano Siqueira Schroden; SILVA, Heyder Diniz e FARIA, Tiago Costa. Efficiency of the simulated annealing, rapid chain delineation, and branch and bounds optimization methods in genetic mapping. Ciênc. agrotec. [online]. 2009, vol.33, n.6, pp.1534-1537. ISSN 1413-7054. http://dx.doi.org/10.1590/S1413-70542009000600011.
The efficiency of Simulated Annealing (SA), Rapid Chain Delineation (RCD) and Branch and Bounds (BB) algorithms was evaluated by a Monte Carlo method. Regarding the conditions appraised the Branch and Bounds showed to be the fastest among them. Both RCD and BB were 100% efficient. The efficiency of SA depends on the length of the linkage group to be ordered. For 5 and 10 the efficiency was 100%, for 15 it was 99.8% and for 20 it was 99.2%.
Palavras-chave : Simulated annealing; rapid chain delineation; branch and bound; molecular markers.