A particle swarm optimization algorithm based on optimal result set for haplotyping a single individual

BioMedical Engineering and Informatics: New Development and the Future - Proceedings of the 1st International Conference on BioMedical Engineering and Informatics, BMEI 2008

Volumn 1, Issue , 2008, Pages 395-399

  Wu, Jingli ^a,b   Wang, Jianxin ^a   Chen, Jian'er ^a  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b GUANGXI NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BIOMEDICAL ENGINEERING; BIOPHYSICS; BOOLEAN FUNCTIONS; NUCLEIC ACIDS; PARTICLE SWARM OPTIMIZATION (PSO);

INFORMATICS; INTERNATIONAL CONFERENCES;

SET THEORY;

EID: 51549097732     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BMEI.2008.120     Document Type: Conference Paper

References (10)

1. J.C. Stephens et al., "Haplotype variation and linkage disequilibrium in 313 human genes", Science, 2001(293), pp. 489-493.
2. A.G. Clark, "Inference of haplotypes from PCR-amplified samples of diploid populations", Mol. Biol. Evol, 1990(7), pp. 111-122.
3. G. Lancia, V. Bafna, S. Istrail, R. Lippert, and R. Schwartz, "SNPs problems, complexity and algorithms", Proceedings of the 9th Annual European Symposium on Algorithms, 2001, pp. 182-193.
4. R. Rizzi, V. Bafna, S. Istrail, and G. Lancia, "Practical algorithms and fixed-parameter tractability for the single individual SNP haplotyping problem", Proceedings of 2nd International Workshop on Algorithms in Bioinformatics, 2002, pp. 29-43.
5. R. Lippert, R. Schwartza, G. Lancia, and S. Istrail, "Algorithmic strategies for the SNPs haplotype assembly problem", Briefings in Bioinformatics, 2002(3), pp. 23-31.
6. R.S. Wang, L.Y. Wu, J.H. Zhang, and X.S. Zhang, "Algorithms for SNP haplotype assembly problem", Appl. Math. J. Chinese Univ., 2004(19), pp. 515-528.
7. R.S. Wang, L.Y. Wu, Z.P. Li, and X.S. Zhang, "Haplotype reconstruction from SNP fragments by minimum error correction", Bioinformatics, 2005(21), pp. 2456-2462.
8. J. Kennedy, and R. Eberhart, "Particle swarm optimization", Proceedings of the IEEE International Conference on Neural Networks, 1995(4), pp. 1942-1948.
9. A. Panconesi, and M. Sozio, "Fast hare: A fast heuristic for single individual SNP haplotype reconstruction", Proceedings of 4th Workshop on Algorithms in Bioinformatics, LNCS Springer-Verlag, 2004, pp. 266-277.
10. J. Kennedy, and R. Eberhart, Swarm Intelligence, Morgan Kaufmann, New York, 2001.