Send to

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

Haplotyping in pedigrees via a genetic algorithm.

Author information

Indian Statistical Institute, Calcutta, India.


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.

[Indexed for MEDLINE]

Supplemental Content

Full text links

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