Particle swarm optimization for SNP haplotype reconstruction problem

Applied Mathematics and Computation

Volumn 196, Issue 1, 2008, Pages 266-272

  Qian, Weiyi ^a   Yang, Yingjie ^a   Yang, Ningning ^a   Li, Chun ^a  

^a BOHAI UNIVERSITY   (China)

Author keywords

Haplotype; Minimum error correction; Particle swarm optimization

Indexed keywords

ERROR CORRECTION; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; POLYMORPHISM; PROBLEM SOLVING;

COMPUTATIONAL MODEL; MINIMUM ERROR CORRECTION (MEC); PARTICLE SWARM OPTIMIZATION (PSO); SINGLE NUCLEOTIDE POLYMORPHISM (SNP);

NUCLEOTIDES;

EID: 38049071463     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2007.05.061     Document Type: Article

References (11)

1. Venter J.C., Adams M.D., et al. The sequence of the human genome. Science 291 (2001) 1304-1351
2. Terwilliger J., and Weiss K. Linkage disequilibrium mapping of complex disease: Fantasy and reality?. Current Opinion Biotechnology (1998) 579-594
3. Hoehe M., Kopke K., Wendel B., et al. Sequence variability and candidate gene analysis in complex disease: association of μ opioid receptor gene variation with substance dependence. Human Molecular Genetics 9 (2000) 2895-2908
4. Lippert R., et al. Algorithmic strategies for the single nucleotide polymorphism haplotype assembly problem. Briefings in Bioinformatics 3 (2002) 23-31
5. Bonizzoni P., Vedova G.D., Dnodi R., et al. The haplotyping problem: An overview of computational models and solutions. Journal of Computational Science and Technology 18 (2003) 675-688
6. Greenberg H.J., Hart W.E., and Lancia G. Opportunities for combinatorial optimization in computational biology. Informs Journal on Computing 14 (2004) 211-231
7. Wang R.S., Wu L.Y., et al. Haplotype Reconstruction from SNP Fragments by Minimum Error Correction. Bioinformatics 10 (2005) 2456-2462
8. R. Eberhart, J. Kennedy, A new optimizer using particle swarm theory, in: Proceeding 6th International Symposium on Micro Machine and Human Science, IEEE Service Center, Nagoya, vol. 1, 1995, pp. 39-43.
9. Kennedy J., and Eberhart R. A discrete binary version of the particle swarm algorithm. Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics (1997), IEEE Press, Piscataway, NJ 4104-4108
10. Daly M., Rioux T., Hudson T., et al. High-resolution haplotype structure in human genome. Nature Genetics 29 (2001) 229-232
11. Zhao Y.Y., Wu L.Y., et al. Haplotype assembly from weighted SNP fragments. Computational Biology and Chemistry 29 (2005) 281-287