Format

Send to

Choose Destination
Hum Hered. 2000 Jan-Feb;50(1):43-56.

Haplotyping in pedigrees via a genetic algorithm.

Author information

1
Indian Statistical Institute, Calcutta, India.

Abstract

Genome-wide screening for localization of disease genes necessitates the efficient reconstruction of haplotypes of members of a pedigree from genotype data at multiple loci. We propose a genetic algorithmic approach to haplotyping and show that it works fast, efficiently and reliably. This algorithm uses certain principles of biological evolution to find optimal solutions to complex problems. The optimality criterion used in the present problem is the minimum number of recombinations over possible haplotype configurations of members of a pedigree. The proposed algorithm is much less demanding in terms of data and assumption requirements compared to the currently used likelihood-based methods of haplotype reconstruction. It also provides multiple optimal haplotype configurations of a pedigree, if such multiple optima exist.

PMID:
10545757
DOI:
10.1159/000022890
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for S. Karger AG, Basel, Switzerland
Loading ...
Support Center