Um mapa genético é um diagrama onde são representados os genes com suas respectivas posições no cromossomo. Eles são
essenciais para o procedimento de localização de genes envolvidos no controle genético de caracteres quantitativos ou no controle de
outros caracteres de interesse econômico. No presente trabalho avalia-se, via simulação computacional de dados, a eficiência dos
algoritmos simulated annealing, delineação rápida em cadeia e ramos e conexões, para a construção de mapas genéticos. Nas condições
avaliadas, o algoritmo ramos e conexões foi o mais rápido, sendo que tanto este, quanto a delineação rápida em cadeia apresentaram
100% de eficiência. A eficiência do simulated annealing para ordenação de marcadores variou com o número de marcadores, para 5 e
10 foi de 100%, para 15 99,8% e com 20 marcadores a eficiência obtida foi de 99,2%.
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%.
