Haplotyping in Pedigrees via a Genetic Algorithm

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)

The full text of this publication is not available from this repository. (Contact us about this Publication)
Official URL
http://dx.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.

Item Type: Article
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)
  • Depositors only (login required):