Ciência e Agrotecnologia | |
Eficiência dos métodos de otimização simulatedannealin, delineação rápida em cadeia e ramos e conexões para construção de mapas genéticos | |
Quintiliano Siqueira Schroden Nomelini2  Heyder Diniz Silva1  Tiago Costa Faria2  | |
[1] ,Universidade Federal de UberlândiaItuiutaba MG | |
关键词: Delineação rápida em cadeia; ramos e conexões; marcadores moleculares; ordenação; Simulated annealing; rapid chain delineation; branch and bound; molecular markers; | |
DOI : 10.1590/S1413-70542009000600011 | |
来源: SciELO | |
【 摘 要 】
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%.
【 授权许可】
CC BY
All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO202005130137748ZK.pdf | 49KB | download |