Tapadar, Pradip and Ghosh, Saurabh and Majumder, Partha P. (2000) Haplotyping in Pedigrees via a Genetic Algorithm. Human Heredity, 50 (1). pp. 43-56. ISSN 0001-5652 . (The full text of this publication is not available from this repository)
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.
|Subjects:||Q Science > QA Mathematics (inc Computing science)|
|Divisions:||Faculties > Science Technology and Medical Studies > School of Mathematics Statistics and Actuarial Science > Actuarial Science|
|Depositing User:||Pradip Tapadar|
|Date Deposited:||27 May 2009 05:44|
|Last Modified:||14 Jan 2010 14:17|
|Resource URI:||http://kar.kent.ac.uk/id/eprint/4755 (The current URI for this page, for reference purposes)|