Please use this identifier to cite or link to this item:
http://repositorio.ufla.br/jspui/handle/1/7055| metadata.revistascielo.dc.title: | 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 |
| metadata.revistascielo.dc.title.alternative: | Efficiency of the simulated annealing, rapid chain delineation, and branch and bounds optimization methods in genetic mapping |
| metadata.revistascielo.dc.creator: | Nomelini, Quintiliano Siqueira Schroden Silva, Heyder Diniz Faria, Tiago Costa |
| metadata.revistascielo.dc.subject: | Delineação rápida em cadeia Algoritmo Ramos e conexões Marcadores moleculares Ordenação Simulated annealing Rapid chain delineation Branch and bound algorithm Molecular markers |
| metadata.revistascielo.dc.publisher: | Editora da Universidade Federal de Lavras |
| metadata.revistascielo.dc.date: | 1-Dec-2009 |
| metadata.revistascielo.dc.identifier.citation: | NOMELINI, Q. S. S.; SILVA, H. D.; FARIA, T. C. 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. Ciência e Agrotecnologia, Lavras, v. 33, n. 6, p. 1534-1537, nov./dez. 2009. |
| metadata.revistascielo.dc.description.resumo: | 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%. |
| metadata.revistascielo.dc.description.abstract: | 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%. |
| metadata.revistascielo.dc.identifier: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1413-70542009000600011 |
| metadata.revistascielo.dc.language: | pt |
| Appears in Collections: | Ciência e Agrotecnologia |
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.