首页    期刊浏览 2025年08月25日 星期一
登录注册

文章基本信息

  • 标题:Multiple Sequence Alignment using Boolean Algebra and Fuzzy Logic:A Comparative Study
  • 本地全文:下载
  • 作者:Nivit Gill ; Shailendra Singh
  • 期刊名称:International Journal of Computer Technology and Applications
  • 电子版ISSN:2229-6093
  • 出版年度:2011
  • 卷号:2
  • 期号:5
  • 页码:1145-1152
  • 出版社:Technopark Publications
  • 摘要: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
  • 关键词:Bioinformatics; multiple sequence alignment; Boolean algebra; fuzzy logic
国家哲学社会科学文献中心版权所有