A Particle Swarm Optimization Algorithm Based on Optimal Result Set for Haplotyping a Single Individual Conference Paper uri icon

abstract

  • In this paper, a practical algorithm PS-MEC is presented based on the idea of generating a small set of optimal results to reduce the probability of losing the best result. We design a kind of short particle code for the algorithm by taking advantage of the low heterozygous frequency of single nucleotide polymorphisms. Experimental results indicate PS-MEC can get a set containing no more than four results in general, and which contains at least a pair of haplotypes that has higher reconstruction rate than those generated by previous algorithms solving the model. Moreover, PS-MEC is still efficient even for solving large size problems. 2008 IEEE.

name of conference

  • 2008 International Conference on BioMedical Engineering and Informatics

published proceedings

  • 2008 International Conference on BioMedical Engineering and Informatics

author list (cited authors)

  • Wu, J., Wang, J., & Chen, J.

citation count

  • 0

complete list of authors

  • Wu, Jingli||Wang, Jianxin||Chen, Jian'er

publication date

  • May 2008