Cart (Loading....) | Create Account
Close category search window

DGA: Decomposition with genetic algorithm for multiple sequence alignment

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Naznin, F. ; Sch. of Eng. & Inf. Technol., Univ. of New South Wales, Canberra, ACT, Australia ; Sarker, R. ; Essam, D.

Multiple sequence alignment is one of the most important issues in molecular biology as it plays an important role such as in life saving drug design. In this paper, we divide given sequences into two or more subsequences and then combine them together in order to find better multiple sequence alignments by applying a new GA based approach to the combined sequences. We also introduce new ways of generating an initial population and of applying the genetic operators. We have carried out experiments for the BAliBASE benchmark database using the sum of pair objective function with the PAM250 score matrix. To evaluate our proposed approach, we have compared with well known methods such as T-Coffee, MUSCLE, MAFFT and ProbCons. The experimental results show that better multiple sequence alignments may be obtained with higher number of divisions, however the computation time increases with the number of decompositions. The overall performance of the proposed Decomposition with GA (DGA) method is better than the existing methods and the GA method (without decompositions).

Published in:

Computational Intelligence in Bioinformatics and Computational Biology (CIBCB), 2010 IEEE Symposium on

Date of Conference:

2-5 May 2010

Need Help?

IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.