Subscribe Now Subscribe Today
Science Alert
Curve Top
Information Technology Journal
  Year: 2012 | Volume: 11 | Issue: 8 | Page No.: 998-1006
DOI: 10.3923/itj.2012.998.1006
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

Parallel Particle Swarm Optimization for Global Multiple Sequence Alignment

Amgad Kamal, Mohsen Mahroos, Ahmed Sayed and Amin Nassar

Sequence alignment has become a fundamental process in computational biology as it helps in finding similarity regions between biological sequences that may indicate the common properties across the sequences. Global Multiple Sequence Alignment (MSA) is a way to align the entire group of biological sequences. The exact solution of the global MSA is an NP-complete problem and iterative sequence alignment is among the main heuristic methods used for solving this computationally expensive problem. This approach realigns and evaluates initial biological sequences repeatedly through a number of iterations. The iterative approach is mostly used in conjunction with other computational optimization approaches and the total number of iterations as well as the iteration time mainly affects the overall alignment time. In this study, a parallel Particle Swarm Optimization (PSO) algorithm is presented for solving the global MSA problem based on iterative sequence alignment. The algorithm has been implemented using the massage-passing interface (MPI) library and tested over a Linux cluster and over the EUMed Grid. Experimental results are presented that demonstrate the performance of the proposed algorithm using different proteins from the SABmark and BAliBASE benchmark databases, different substitution matrices and different gap penalty models.
PDF Fulltext XML References Citation Report Citation
  •    Phylogenetic Characterization of Some Bovine Viral Diarrhea viruses in Egypt
  •    Partial Characterization of an Isolate of Cucumber Mosaic Virus from Ismailia Governorate
  •    Molecular Variability of the S Gene of Hepatitis B Virus in Egypt
  •    Prevalence and Molecular Discrimination of Cryptosporidium parvum in Calves in Behira Provinces, Egypt
How to cite this article:

Amgad Kamal, Mohsen Mahroos, Ahmed Sayed and Amin Nassar, 2012. Parallel Particle Swarm Optimization for Global Multiple Sequence Alignment. Information Technology Journal, 11: 998-1006.

DOI: 10.3923/itj.2012.998.1006






Curve Bottom