Academic Journals Database
Disseminating quality controlled scientific knowledge

Multiple Sequence Alignment using Boolean Algebra and Fuzzy Logic:A Comparative Study

Author(s): Nivit Gill | Shailendra Singh

Journal: International Journal of Computer Technology and Applications
ISSN 2229-6093

Volume: 02;
Issue: 05;
Start page: 1145;
Date: 2011;
VIEW PDF   PDF DOWNLOAD PDF   Download PDF Original page

Keywords: Bioinformatics | multiple sequence alignment | Boolean algebra | fuzzy logic.

Multiple sequence alignment is the most fundamental and essential task of computational biology, and forms the base for other tasks of bioinformatics. In this paper, two different approaches to sequence alignment have been discussed and compared. The first method employs Boolean algebra which is a two-valued logic whereas the second is based on Fuzzy logic which is a multi-valued logic. Both the methods perform sequence matching by direct comparison method using the operations of Boolean algebra and fuzzy logic respectively. To ensure the optimal alignment, dynamic programming is employed to align multiple sequences progressively. Both the methods are implemented and then tested on various sets of real genome sequences taken from NCBI bank. The processing time for both the methods on these data sets have been computed and compared.
Why do you need a reservation system?      Affiliate Program