SciELO - Scientific Electronic Library Online

 
vol.33 número6Efeito do tamanho da semente, subtrato ambiente na produção de mudas de Copernicia Hospita MartiusInfluência do cultivar, do tipo de folha e do tempo de cultivo na medida indireta da clorofila (spad) em mudas de goiabeira índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Ciência e Agrotecnologia

versão impressa ISSN 1413-7054

Resumo

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.

        · resumo em Português     · texto em Português     · pdf em Português