Optimal computation of probability functions for pedigree analysis.
The problem of finding optimal peeling sequences is considered, and a correspondence between sequences and permutations of marriages is established. Several search methods, including random downhill search and the annealing algorithm, are compared. The topology of the space of all peeling sequences is discussed.
Thomas
A
A
Department of Statistics and Computational Mathematics, Brownlow Hill, Liverpool.
D000465:Algorithms; D001699:Biometry; D005260:Female; D006801:Humans; D008297:Male; D008957:Models, Genetic; D010375:Pedigree; D011336:Probability