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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorNomelini, Quintiliano Siqueira Schroden-
Autor(es): dc.creatorSilva, Heyder Diniz-
Autor(es): dc.creatorFaria, Tiago Costa-
Data de aceite: dc.date.accessioned2026-02-09T11:25:17Z-
Data de disponibilização: dc.date.available2026-02-09T11:25:17Z-
Data de envio: dc.date.issued2009-12-01-
Data de envio: dc.date.issued2015-04-30-
Data de envio: dc.date.issued2015-04-30-
Data de envio: dc.date.issued2015-04-30-
Fonte completa do material: dc.identifierhttp://www.scielo.br/scielo.php?script=sci_arttext&pid=S1413-70542009000600011-
Fonte completa do material: dc.identifierhttps://repositorio.ufla.br/handle/1/7055-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1140443-
Descrição: dc.descriptionThe 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%.-
Descrição: dc.descriptionUm 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%.-
Formato: dc.formattext/html-
Publicador: dc.publisherEditora da Universidade Federal de Lavras-
???dc.source???: dc.sourceCiência e Agrotecnologia v.33 n.6 2009-
Palavras-chave: dc.subjectDelineação rápida em cadeia-
Palavras-chave: dc.subjectAlgoritmo Ramos e conexões-
Palavras-chave: dc.subjectMarcadores moleculares-
Palavras-chave: dc.subjectOrdenação-
Palavras-chave: dc.subjectSimulated annealing-
Palavras-chave: dc.subjectRapid chain delineation-
Palavras-chave: dc.subjectBranch and bound algorithm-
Palavras-chave: dc.subjectMolecular markers-
Título: dc.titleEficiê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-
Título: dc.titleEfficiency of the simulated annealing, rapid chain delineation, and branch and bounds optimization methods in genetic mapping-
Tipo de arquivo: dc.typejournal article-
Aparece nas coleções:Repositório Institucional da Universidade Federal de Lavras (RIUFLA)

Não existem arquivos associados a este item.