Haplotyping in Pedigrees via a Genetic Algorithm
- 1 September 1999
- journal article
- Published by S. Karger AG in Human Heredity
- Vol. 50 (1) , 43-56
- https://doi.org/10.1159/000022890
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.Keywords
This publication has 2 references indexed in Scilit:
- The VITESSE algorithm for rapid exact multilocus linkage analysis via genotype set–recoding and fuzzy inheritanceNature Genetics, 1995
- Adaptive probabilities of crossover and mutation in genetic algorithmsIEEE Transactions on Systems, Man, and Cybernetics, 1994