Comparison between simulated annealing algorithms and rapid chain delineation in the construction of genetic maps
The efficiency of simulated annealing algorithms and rapid chain delineation in establishing the best linkage order, when constructing genetic maps, was evaluated. Linkage refers to the phenomenon by which two or more genes, or even more molecular markers, can be present in the same chromosome or linkage group. In order to evaluate the capacity of algorithms, four F2 co-dominant populations, 50, 100, 200 and 1000 in size, were simulated. For each population, a genome with four linkage groups (100 cM) was generated. The linkage groups possessed 51, 21, 11 and 6 marks, respectively, and a corresponding distance of 2, 5, 10 and 20 cM between adjacent marks, thereby causing various degrees of saturation. For very saturated groups, with an adjacent distance between marks of 2 cM and in greater number, i.e., 51, the method based upon stochastic simulation by simulated annealing presented orders with distances equivalent to or lower than rapid chain delineation. Otherwise, the two methods were commensurate through presenting the same SARF distance.
Main Authors: | Nascimento,Moysés, Cruz,Cosme Damião, Peternelli,Luiz Alexandre, Campana,Ana Carolina Mota |
---|---|
Format: | Digital revista |
Language: | English |
Published: |
Sociedade Brasileira de Genética
2010
|
Online Access: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S1415-47572010000200032 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
A comparison of simulated annealing algorithms in the scheduling of multiproduct serial batch plants
by: Ruiz Ahon,V., et al.
Published: (2000) -
Performance and parameterization of the algorithm Simplified Generalized Simulated Annealing
by: Dall'Igna Júnior,Alcino, et al.
Published: (2004) -
OPTIMIZATION OF PRESSURE-SWING DISTILLATION FOR ANHYDROUS ETHANOL PURIFICATION BY THE SIMULATED ANNEALING ALGORITHM
by: Battisti,Rodrigo, et al.
Published: (2019) -
Boundary element method and simulated annealing algorithm applied to electrical impedance tomography image reconstruction
by: Menin,Olavo H., et al.
Published: (2013) -
An image reconstruction algorithm for electrical capacitance tomography based on simulated annealing particle swarm optimization
by: Wang,P., et al.
Published: (2015)