A simulated annealing algorithm for maximum likelihood pedigree reconstruction.

  title={A simulated annealing algorithm for maximum likelihood pedigree reconstruction.},
  author={Anthony Almudevar},
  journal={Theoretical population biology},
  volume={63 2},
The calculation of maximum likelihood pedigrees for related organisms using genotypic data is considered. The problem is formulated so that the domain of optimization is a permutation space. This is a feature shared by the travelling salesman problem, for which simulated annealing is known to be effective. Using this technique it is found that pedigrees can be reconstructed with minimal error using genotypic data of a quality currently realizable. In complex pedigrees accurate reconstruction… CONTINUE READING
Highly Influential
This paper has highly influenced 10 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 43 extracted citations

A simple greedy algorithm for reconstructing pedigrees.

Theoretical population biology • 2013
View 4 Excerpts
Highly Influenced

Combinatorial Reconstruction of Half-Sibling Groups from Microsatellite Data

J. Bioinformatics and Computational Biology • 2010
View 11 Excerpts
Highly Influenced

Efficient maximum likelihood pedigree reconstruction.

Theoretical population biology • 2009
View 5 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…